> Donner le cas général pour N, k ≤ N-2 quelconques.
Spoiler
Personnellement j'utiliserai le coef binomial : 2 parmi 8 = 28 combinaisons
Je dirais que c'est le même principe qu'avec les gants, pour être sûr d'avoir une paire on en teste la moitié des combinaisons possible + 1 pour être certain d'avoir au moins une combinaison qui fonctionne, soit 15.
Sur les 28 combinaisons, il y en a 6 qui conviennent (2 parmi 4 fusibles corrects). Donc avec le plan de tout tester, tu arriverais sur une combinaison correcte au pire en 23 coups. Mais peut-être qu'en ordonnant les choses mieux, on peut réduire ?
Bon, cette énigme n'excitant pas les foules, en voilà une autre que je trouve plus facile : on a un jeu de 52 cartes dont exactement 10 sont retournées (face vers le haut). Est-il possible, les yeux bandés, de diviser les cartes en deux tas de telle sorte que chaque tas contienne exactement autant de carte retournées ?
On me propose de devenir infiniment riche. Je m'apprête à recevoir un chèque de + l'infini euros.
Je me dis "wait". C'est bien aimable, mais.
Ai-je intérêt à réclamer, plutôt qu'un montant forfaitaire, une infinité de chèques aux montantx réels compris entre 0 et 1 ? Je me paye le luxe de demander à ce que le montant soit différent à chaque fois.
[ce message a été édité par Cocytus Angelopoulos le 06/12 à 13:09]