Zagadka
AU: Mamy kamień o wadze 40kg. Chcemy go rozbić na takie 4 kawałki, aby dało się z nich stworzyć
odważniki
dające każdą całkowitą wagę od 1 do 40kg (1, 2, 3, 4, ... , 40kg)
Próbowałem zacząć od tyłu:
− aby uzyskać wagę 1 kg potrzebujemy mieć odważnik o 1 kg
− aby uzyskać wagę 2 kg potrzebujemy kolejny odważnik 1kg lub 2kg
*druga opcja daje nam także wagę 3kg, zatem decyduje się na nią*
Analogicznie wyznaczamy odważnik 4 kg, dzięki czemu możemy już wyznaczyć wagi od 1−7kg
niestety, gdy chcemy wyznaczyć 8kg, potrzebujemy 8kg odważnika (a będzie to ostatnie możliwe
rozbicie) co da nam zakres wag od 1 do 15
Do celu zabrakło wiele, jednak zamieniając któryś z odważników 1,2,4,8 na większy nie uzyskamy
wtedy właśnie tego zamienionego odważnika
30 sty 18:29
Pytający:
1, 3, 9, 27
Zauważ, że przykładowo odważnikiem 2 kg jest wtedy 3 kg na jednej szalce i 1 kg na drugiej
szalce.
30 sty 19:26
AU: aa, nie ogarnąłem "mechaniki" szali
30 sty 19:27