Et patati et patata : une solution

Réciproques, Jeux et énigmes
n°2, mars 1997

Rappel du problème

Dans la mesure où il s'agit de pommes de terre, il semble raisonnable d'admettre que chacune d'elles a une masse inférieure à 35 kg... Ainsi la masse, en milligrammes, d'un échantillon prélevé parmi ces trente tubercules est un entier plus petit que 1 050 000 000.

Or, le nombre d'échantillons non vides qu'il est possible de réaliser est 230-1, c'est-à-dire 1 073 741 823 ; de sorte qu'il y en a nécessairement deux qui ont la même masse (s'ils contiennent des éléments en commun, il suffit bien sûr de " retirer " cette partie commune).

L'existence étant prouvée, l'expérimentation risque toutefois de se révéler... pesante !