Zadanie:
Máme normálnych mincí, z ktorých každá váži gramov a falošných, z ktorých každá váži gramu. Máme k dispozícii superpresné dvojramenné váhy.
Potrebujeme spraviť dve kôpky mincí, pričom v oboch je rovnaký
počet mincí, no súčet hmotností mincí v týchto kôpkach je
rôzny. Koľko najmenej vážení potrebujeme na to, aby sme s istotou
vedeli takéto dve skupiny nájsť?
|