Question

Dane jest 10 identycznych kul, wsrod nich sa 2 identyczne lzejsze. Ile wazen na wadze szalkowej minimalnie trzeba wykonac, aby je znalezc?

bardzo prosze o rozwiazanie, dziekuje :)

Answer 1

masz 10 kul,rozkladasz je,na szalkach po 5 na kazdej.Skoro rozpatrujemy minimalna ilosc wazen,to bierzemy najkorzystniejszy uklad,a zatem,taki,ze dwie lzejsze sa na jednej szalce+3 pozostale wazace wiecej a na drugiej 5 wazacych wiecej niz te dwie lzejsze.Zatem szala przechyli sie na strone tych 5 wazacych wiecej.Wtedy te wl;asnie piatke odkladamy i piatke kul z naszymi dwoma lzejszymi bierzemy pod uwage.Wybieramy losowo 4 kule i kladziemy je po dwie na szali a piata odkladamy.Znow musimy miec farta i ta odlozona musi byc jedna  ztych lzejszych ,a druga znajduje sie w tych dwoch ,ktore sa lzejsze.Zatemj ponownie zdejmujemy te dwie ciezsze i rozkladamy po jednej na kazdej szali i oczywiscie ta szala ,ktora pojdzie w gore zawiera nasza druga lzejsza kule ,ktora mozemy dolaczyc do tej odlozonej wczesniej.Potrzebne sa zatem minimalnie 3 wazenia