Zadanie z 12 kulkami oraz 3 ważeniami

Paweł Szczepanek
Aug 9, 2017 · 1 min read

Zadanie z 12 (lub ekstremalnie z 13) kulkami oraz 3 ważeniami.

Nie jest takie trywialne a nawet powiedziałbym, że jest mocno skomplikowane.

Myślę, że metodą tutaj jest to, że po podziale na trzy równe grupy (po 4 kule) potem w drugim ważeniu należy tak połączyć do czterech kul aby na szalkach były trzy kule z jednej szalki wcześniej i trzy kule z ostatniej grupy — ale ważymy nadal cztery kule.

Czyli w drugim ważeniu na pierwszej szalce pozostawiamy jedną kulę i kładziemy trzy kule z drugiej szalki. A na drugiej szalce pozostawiamy jedną kulę i kładziemy trzy kule z ostatniej pozostawionej grypki.

Teraz odchylenia szalek w tych dwóch ważeniach pozwalają określić każdy przypadek i posiłkując się w razie potrzeby jeszcze ostatnim ważeniem na pewno z 12 kul określimy która jest inna i czy jest lżejsza czy cięższa.

Jeśli mamy 13 kul to jedną odkładamy i wtedy może jeszcze wystąpić ekstremalny przypadek że każde z ważeń da rezultat równowagi i wtedy wiemy że ta 13 kula jest inna ale nie określimy jaką ma wagę.

    Written by

    I’m the PHP Developer. Symfony enthusiast. Android hobbyist. Stained glasses artist.

    Welcome to a place where words matter. On Medium, smart voices and original ideas take center stage - with no ads in sight. Watch
    Follow all the topics you care about, and we’ll deliver the best stories for you to your homepage and inbox. Explore
    Get unlimited access to the best stories on Medium — and support writers while you’re at it. Just $5/month. Upgrade