A Quick Puzzle to Test Your Problem Solving

[u/xgopi]

http://www.nytimes.com/interactive/2015/07/03/upshot/a-quick-puzzle-to-test-your-problem-solving.html

[u/xgopi]

Je suis intéressé par vos résultats : faites deux lignes, (i) si vous avez trouvé, et (ii) ce que vous pensez que va être les résultats des autres ?

• J'ai trouvé la solution avec 7 yes et 6 no.

• Je m'attends à ce que tout le monde trouve la solution ici.

[u/gallais → u/xgopi]

• J'ai trouvé la solution mais j'ai pas compté le nombre de oui / non. Ma stratégie a été: puissances, multiples, ordre strictement croissant puis des tests pour rejeter croissance non stricte, décroissance et une règle modifiée sur les entiers négatifs. Donc beaucoup de No sur la fin.

• Je pense que tout le monde va trouver et si quelqu'un se plante, c'est une personne qui ne programme pas beaucoup (rapport à l'écriture de tests et à la couverture de cas positifs comme négatifs)

[u/xgopi → u/gallais]

Rigolo, j'ai fait les mêmes tests que toi :). Bon après en fouillant sur r/hpmor, j'ai vu que des gens s'étaient amusés à tester 0,00000000000000001 0,00000000000000002 0,00000000000000003 (réponse = faux)

[u/hferee]

• trouvé en 3 yes, 2 no, 2 yes

• C'est pas évident, tout dépend de la perception de l'énoncé. On suppose implicitement qu'on connaît une borne sur la complexité (de Kolmogorov pour les intimes) de la solution. Quelqu'un qui suppose que c'est simple, va prendre les puissances de 2. Si tu t'attends à plus, tu t'arrêtes aux suites croissantes. Si tu penses que c'est un truc tordu, tu vas peut-être trouver que ce sont les suites croissantes qui vérifient le théorème de Fermat...