Ile potrzeba ważeń? łamigłówki z wagą, które uczą strategii zamiast strzelania

Dlaczego łamigłówki z wagą są czymś więcej niż zabawą z monetami

Łamigłówki z wagą szalkową mają pozornie prostą formę: kilka identycznie wyglądających obiektów, jedna klasyczna waga i pytanie „ile ważeń potrzeba, żeby coś ustalić?”. W praktyce to małe laboratorium myślenia strategicznego. Każde ważenie jest ruchem, który albo coś wyjaśnia, albo marnuje okazję do zdobycia informacji.

W najpopularniejszych zadaniach typu „ile ważeń?” chodzi o wykrycie fałszywej monety, klocka, kulki czy śrubki. Wszystko jest niby takie samo, ale jeden element jest podejrzany: cięższy lub lżejszy. Waga szalkowa nie podaje liczby gramów – daje tylko trzy wyniki: przechyla się w lewo, przechyla się w prawo albo pozostaje w równowadze. Cała sztuka polega na tym, by tak planować kolejne ważenia, aby każdy z trzech możliwych wyników coś sensownego nam mówił o sytuacji.

Takie zadania wracają w książkach z zagadkami, na olimpiadach matematycznych i rozmowach rekrutacyjnych z jednego powodu: świetnie obnażają różnicę między zgadywaniem a planowaniem. Można losowo kłaść monety na szalkę i „patrzeć, co wyjdzie”, a można potraktować każde ważenie jak test hipotezy: jeśli to moneta A jest fałszywa i lżejsza, to co powinna zrobić waga? A jeśli B jest cięższa? A jeśli fałszywa moneta akurat leży poza wagą?

W codziennych sytuacjach mechanizm jest podobny. Gdy szukamy usterki w komputerze, nie wymieniamy wszystkich części naraz. Sprawdzamy:

• czy problem znika w trybie awaryjnym,
• czy występuje na innym koncie użytkownika,
• czy pojawia się po odłączeniu konkretnego urządzenia.

Każdy test zawęża liczbę hipotez. Łamigłówki z wagą uczą, jak te testy projektować tak, by eliminować jak najwięcej możliwości przy każdym ruchu. Zanim zaczniemy liczyć, warto zadać jedno kontrolne pytanie: co naprawdę wiemy o zadaniu, gdy trzymamy w ręku wagę i kilka identycznych przedmiotów? Zwykle odpowiedź brzmi: prawie nic – poza tym, że ukryta jest wśród nich pewna różnica. Cała reszta zależy od jakości kolejnych ważeń.

Waga szalkowa i „fałszywa moneta” – absolutne podstawy

Reguły gry i typowe warianty zadania

Klasyczne łamigłówki z wagą szalkową opierają się na kilku prostych zasadach. Ich dobre zrozumienie to warunek, by w ogóle mówić o strategii zamiast o strzelaniu.

Klasyczne sformułowanie problemu

Najczęstszy wariant brzmi mniej więcej tak:

„Masz 12 monet, z których 11 jest idealnie identycznych, a jedna jest fałszywa. Nie wiadomo, czy jest cięższa, czy lżejsza od pozostałych. Dysponujesz wagą szalkową. Jaka jest minimalna liczba ważeń, aby zawsze (w najgorszym przypadku) znaleźć fałszywą monetę i ustalić, czy jest cięższa, czy lżejsza?”

Wariantów takiego zadania jest jednak dużo więcej:

• fałszywa moneta tylko lżejsza – wiemy z góry, że moneta podejrzana waży mniej,
• fałszywa moneta tylko cięższa – analogicznie, ale w drugą stronę,
• kilka fałszywych monet – na przykład dwie lżejsze lub dwie cięższe,
• ograniczona liczba ważeń – np. „maksymalnie dwa ważenia”,
• częściowo znana liczba fałszywych – np. wiadomo, że jest co najwyżej jedna fałszywa.

Za każdym razem interesuje to samo pytanie: „ile ważeń potrzeba, aby przy najgorszym układzie wyników wciąż dało się odpowiedzieć na zadane pytanie?”. Zmienia się tylko szczegółowa struktura możliwości, które musimy rozróżnić.

Jak działa waga szalkowa

Waga szalkowa to proste urządzenie: dwie szalki, brak wskazań liczbowych, brak dokładnych różnic. Efektem każdego ważenia są tylko trzy stany:

• lewa szalka idzie w dół (lewa jest cięższa),
• prawa szalka idzie w dół (prawa jest cięższa),
• szalki pozostają w równowadze (oba zestawy ważą tyle samo).

To oznacza, że pojedyncze ważenie ma trzy możliwe wyniki. Nie można dołożyć czegoś „na oko”, nie da się dopytać wagi „czy to lżejsze o jeden gram czy o dwa”. To ważne, bo każda strategia musi liczyć się z tym trójpodziałem wyników.

Standardowe ograniczenia w łamigłówkach są takie:

• nie wolno ciąć, wałkować ani łączyć obiektów,
• wolno odkładać obiekty na bok, zamieniać je między szalkami, ale nie modyfikować ich masy,
• w każdym ważeniu można na szalki położyć dowolny (całkowity) zestaw obiektów, także różne liczby po lewej i prawej – choć to zwykle utrudnia analizę.

W praktyce najbardziej efektywne są ważenia, w których po obu stronach znajduje się taka sama liczba obiektów (poza celowymi wyjątkami). Równe liczebnie grupy pozwalają klarownie interpretować wynik: jeśli waga się przechyli, to nie dlatego, że po jednej stronie było więcej przedmiotów.

Czego szukamy, kiedy liczymy „ile ważeń?”

Dwa cele: wskazać i opisać fałszywą monetę

W dużej części zadań celem jest coś więcej niż samo „znalezienie winnej monety”. Typowy cel ma dwie części:

• zlokalizować, która moneta (lub obiekt) jest fałszywa,
• ustalić charakter fałszerstwa: czy jest cięższa, czy lżejsza od pozostałych.

To podwaja liczbę możliwych scenariuszy. Dla 12 monet mamy nie 12 możliwości („która jest fałszywa”), ale 24 („która jest fałszywa” × „czy jest cięższa, czy lżejsza”). Ta prosta obserwacja szybko tłumaczy, dlaczego wariant „nie wiemy, czy fałszywa jest lżejsza, czy cięższa” jest zauważalnie trudniejszy niż wariant „wiemy, że jest lżejsza”.

Dlaczego jeden dodatkowy warunek zmienia wszystko

Jeśli z góry wiadomo, że fałszywa moneta jest np. tylko lżejsza, liczba scenariuszy spada. Dla 12 monet mamy równo 12 możliwości. Dla 12 monet, z których jedna może być lżejsza lub cięższa, możliwości jest 24. Tymczasem trzy ważenia wagi szalkowej to tylko 3³ = 27 możliwych sekwencji wyników (L – lewa w dół, P – prawa w dół, R – równo).

W tej liczbie 27 „gniazd” trzeba zmieścić 24 różne scenariusze. Da się to zrobić, ale oznacza to, że każdy ruch musi być przemyślany – nie ma zapasu na chaotyczne ważenia. Gdy wiemy
z góry, że moneta jest tylko lżejsza, mamy scenariuszy 12. Wtedy trzy ważenia to dużo, a nawet 2 ważenia (o 9 możliwych sekwencjach wyników) pozwalają rozróżnić do 9 monet przy odpowiedniej strategii.

Ile ważeń? – zawsze chodzi o najgorszy przypadek

Silne słowo w pytaniu „ile ważeń potrzeba” to „potrzeba”. Nie chodzi o to, ile ważeń wystarczy, jeśli szczęście będzie sprzyjać, lecz ile ważeń gwarantuje sukces w najgorszym możliwym ciągu wyników.

Można mieć taką strategię, że „czasem” uda się znaleźć fałszywą monetę w dwóch ważeniach, ale zdarzą się sytuacje, w których konieczne będzie trzecie. Wtedy odpowiedź na pytanie „ile ważeń potrzeba?” brzmi: trzy. Łamigłówki z wagą uczą więc myślenia w kategoriach „co jeśli wszystko pójdzie dla mnie najgorzej?” – to ten sam sposób myślenia, jaki stosuje się w projektowaniu algorytmów czy procesów diagnostycznych.

Najprostsze przykłady – od zgadywania do pierwszej świadomej strategii

Zadania rozgrzewkowe: 3, 4, 5 monet

Zanim przejdą do zadań z kilkunastoma monetami, dobrze jest przećwiczyć odruch myślenia na małych liczbach. Wtedy na własne oczy widać, jak duża jest różnica między „ważę jak leci” a precyzyjnie zaplanowanym ruchem.

Przykład: 3 monety, jedna jest lżejsza

Założenie: mamy 3 monety, z których jedna jest fałszywa i tylko lżejsza. Pytanie: ile ważeń potrzeba?

Naturalna strategia wygląda tak:

1. Weź dwie monety i połóż je naprzeciw siebie na szalkach.

Możliwe są dwa rodzaje wyników:

• Równowaga – obie ważone monety są prawdziwe, więc fałszywa jest ta poza wagą. Wiemy też, że jest lżejsza (z treści zadania). Koniec.
• Jedna strona w dół – ta strona jest cięższa, więc fałszywa moneta musi być na lżejszej szalce. Koniec.

Jedno ważenie rozwiązuje zadanie w całości, niezależnie od wyniku. Odpowiedź: 1 ważenie. To prosty trening odruchu „waż od razu tak, żeby wszystkie możliwe wyniki były dla ciebie użyteczne”.

Co się zmienia przy 4 monetach

Teraz 4 monety, jedna jest lżejsza. Czy jedno ważenie wystarczy? Jeśli położymy na szalki po dwie monety, dostajemy:

• Równowaga – fałszywa moneta nie leży na wadze, czyli musi być jedna z dwóch pozostałych. Ale nie wiemy jeszcze, która.
• Przechylenie – fałszywa moneta leży po stronie lżejszej szalki, ale to nadal dwie możliwości.

W każdym przypadku po jednym ważeniu zostają nam 2 możliwe monety. Musimy więc wykonać jeszcze jedno ważenie, np. porównać te dwie monety bezpośrednio. Wynik jest jasny: w najgorszym przypadku 2 ważenia. Tu pojawia się pierwsza prosta lekcja: nawet idealnie zaplanowane pierwsze ważenie może nie wystarczyć, bo po prostu liczba scenariuszy jest zbyt duża, by jedno ważenie je rozstrzygnęło.

Pięć monet – pierwsze drzewo możliwości

Rozszerzmy sytuację: 5 monet, jedna jest lżejsza. Czy 2 ważenia wystarczą? Warto to zapisać strukturalnie.

Pierwsze ważenie: połóż 2 monety na lewej szalce i 2 na prawej. Piąta zostaje na stole. Wyniki:

• Równowaga – 4 ważone monety są prawdziwe, fałszywa to piąta na stole. Koniec: znalezione w 1 ważeniu.
• Lewa w dół – fałszywa musi być wśród dwóch monet na prawej (lżejszej) szalce. Zostają 2 podejrzane monety.
• Prawa w dół – symetrycznie, fałszywa wśród dwóch monet na lewej szalce.

W dwóch ostatnich przypadkach po pierwszym ważeniu mamy 2 kandydatki. Drugie ważenie może je porównać bezpośrednio. Odpowiedź: 2 ważenia w najgorszym przypadku. Ważne jest tu rozpisanie drzewa możliwości: każdy wynik pierwszego ważenia prowadzi do innej sytuacji wyjściowej dla drugiego.

Jak odróżnić „spryt” od „strzelania”

Chaotyczne ważenie kontra plan

Łatwo dostrzec różnicę między dwoma podejściami. Osoba „ważąca jak popadnie” zazwyczaj:

• nie liczy, ile możliwości zostaje po każdym ważeniu,
• czasem marnuje ważenie, które niczego nie wyklucza,
• po kilku ruchach gubi się w tym, co już wie, a czego nie wie.

Osoba, która planuje, zaczyna od zadania sobie krótkiego pytania kontrolnego: „Co jeszcze będzie dla mnie niewiadomą po tym ważeniu?”. Jeśli odpowiedź brzmi „prawie wszystko”, ważenie jest źle zaprojektowane.

Przykład złej strategii przy 4 monetach

Weźmy 4 monety, jedna jest lżejsza. Zła strategia może wyglądać tak:

1. Ważyć monetę 1 przeciw monecie 2.
2. Jeśli są równe, ważyć 3 przeciw 4.
3. Jeśli znów są równe, zgadywać lub powtarzać ważenia.

Dlaczego ten plan jest słaby

Co jest faktem po pierwszym ważeniu monety 1 przeciw 2? Albo wiemy, że żadna z nich nie jest fałszywa (równowaga), albo że jedna z nich jest lżejsza. Za każdym razem mamy 2 możliwe scenariusze. Drugie ważenie (3 przeciw 4) powtarza dokładnie ten sam schemat, ale nie łączy informacji.

Jeśli po drugim ważeniu znów mamy równowagę, pojawia się kłopot: założenie zadania mówiło o istnieniu fałszywej monety, a wszystkie 4 wyszły równe. Strategia nie była przygotowana na taki wynik. To typowy objaw: plan nie obejmuje wszystkich gałęzi drzewa możliwości.

Dobra strategia nie polega więc na tym, żeby „jakoś dojść” do rozwiązania przy szczęśliwych wynikach, ale by nie wpaść w ślepy zaułek przy żadnym z możliwych rezultatów ważeń.

Ćwiczenie kontroli: 6 monet, jedna lżejsza

6 monet, jedna jest lżejsza. Pytanie: czy 2 ważenia wystarczą? Matematyka podpowiada, że jedno ważenie daje 3 wyniki, dwa ważenia dają łącznie 3² = 9 możliwych sekwencji wyników. Można więc mieć nadzieję, że uda się rozróżnić 6 scenariuszy.

Spróbujmy konkretnej strategii:

1. Pierwsze ważenie: 3 monety na lewą szalkę, 3 na prawą.

Możliwe wyniki:

• Równowaga – wszystkie 6 ważonych monet są prawdziwe, co przeczy treści zadania. Taka konfiguracja jest więc z definicji zła: zakłada sytuację, w której wynik nie ma sensu.
• Lewa w dół – fałszywa moneta jest wśród 3 na prawej szalce.
• Prawa w dół – symetrycznie, fałszywa wśród 3 na lewej.

Już to pokazuje, że kładzenie na szalkę wszystkich monet w przypadku „wiemy, że jedna jest lżejsza” bywa ryzykowne. Co w sytuacji, gdy zamiast równego podziału zrobimy inaczej?

2. Lepszy wariant: 2 monety na lewo, 2 na prawo, 2 na stole.

Teraz wyniki układają się sensowniej:

• Równowaga – fałszywa jest wśród 2 monet na stole; drugie ważenie porównuje je bezpośrednio. Koniec w 2 ważeniach.
• Lewa w dół – fałszywa jest wśród 2 monet na prawej szalce; znowu 2 kandydatki na drugie ważenie.
• Prawa w dół – analogicznie, fałszywa jest wśród 2 monet na lewej szalce.

Po pierwszym ważeniu zostają więc zawsze dokładnie 2 kandydatki, które drugie ważenie rozstrzyga. Odpowiedź: 2 ważenia wystarczą, a kluczowy był wybór takich grup, by każdy możliwy wynik dawał równie prostą sytuację startową dla kolejnego kroku.

Trójkowe myślenie: co naprawdę znaczy „ile ważeń potrzeba”

Z 0/1 na 0/1/2 – przeskok z myślenia binarnego

W wielu zadaniach logicznych używa się myślenia „binarnie”: tak/nie, prawda/fałsz, 0/1. Waga szalkowa niejako wymusza przejście na tryb trójkowy:

• lewa szalka w dół – interpretujemy jako „L”,
• prawa szalka w dół – „P”,
• równo – „R”.

Każda sekwencja ważeń to ciąg symboli z alfabetu {L, P, R}. Przy 2 ważeniach możliwych sekwencji jest 9 (LL, LP, LR, PL, PP, PR, RL, RP, RR). Przy 3 ważeniach – 27 itd. To fakt techniczny, ale z niego wynika podstawowy limit: jedno drzewo strategii z 3 ważeniami nie odróżni więcej niż 27 różnych scenariuszy.

Na poziomie intuicji to trochę jak kodowanie informacji. Każdy możliwy wynik („fałszywa jest monetą numer 7 i jest lżejsza”) musi otrzymać swój unikalny kod złożony z L, P i R, np. „LPR”. Drzewo strategii jest właśnie procedurą, która generuje ten kod podczas kolejnych ważeń.

Jak policzyć, czy liczba ważeń ma szansę wystarczyć

Można zadać sobie dwa kontrolne pytania:

• Co jest scenariuszem? – czyli jak szczegółowa jest odpowiedź, której szukamy.
• Ile jest scenariuszy? – czyli ile różnych „światów” trzeba od siebie odróżnić.

Dopiero potem ma sens pytanie o liczbę ważeń.

Przykład: 12 monet, jedna fałszywa i wiemy, że jest lżejsza. Scenariuszem jest wskazanie numeru monety; liczba scenariuszy: 12. Jedno ważenie daje 3 wyniki, dwa ważenia – 9 sekwencji, trzy ważenia – 27 sekwencji. Widać, że:

• w 2 ważeniach nie da się odróżnić 12 scenariuszy (bo 9 < 12),
• w 3 ważeniach teoretycznie się da (bo 27 ≥ 12),
• to jednak tylko warunek konieczny: matematyka nie gwarantuje, że znajdziemy konkretną strategię, ale pokazuje, że jest na nią miejsce.

Jeśli dodatkowo nie wiemy, czy fałszywa moneta jest cięższa, czy lżejsza, liczba scenariuszy podwaja się. Dla 12 monet:

• zły przypadek – żadna fałszywa? (zwykle przyjmuje się, że fałszywa na pewno jest),
• 12 możliwości, że moneta numer i jest lżejsza,
• 12 możliwości, że moneta numer i jest cięższa.

Całość: 24 scenariusze. Wciąż mieszczą się w 3 ważeniach (27 sekwencji), ale już widać, że „zapasu” jest mało. Każda pomyłka w planie może skutkować tym, że dwa scenariusze dostaną ten sam kod L/P/R – czyli że strategia nie rozróżni pewnych przypadków.

Trójkowa intuicja na prostym przykładzie

Weźmy 9 monet, jedna lżejsza. Czy wystarczą 2 ważenia? Sekwencji L/P/R jest 9. Scenariuszy – też 9. Matematycznie wygląda to obiecująco. Spróbujmy konstrukcji:

1. Pierwsze ważenie: porównaj 3 monety na lewej szalce z 3 monetami na prawej.

Możliwe wyniki:

• Równowaga – fałszywa wśród 3 monet na stole.
• Lewa w dół – fałszywa wśród 3 monet na prawej szalce.
• Prawa w dół – fałszywa wśród 3 monet na lewej szalce.

Każdy wynik sprowadza więc zadanie do identycznej podproblemu: 3 monety, jedna lżejsza, jedno ważenie. Znamy już rozwiązanie: drugie ważenie porównuje dwie z nich, a wynik wskazuje fałszywą. Widać strukturę dzielenia na trójki: najpierw dzielimy 9 monet na 3 grupy po 3, potem jedną z tych grup znowu dzielimy na 3 pojedyncze monety.

Ta sama logika powraca przy większych liczbach – dokładanie poziomów drzewa przypomina rozgałęzienie w systemie trójkowym.

Gdzie intuicja trójkowa zawodzi

Istnieje pułapka: to, że 3^k ≥ liczba scenariuszy, nie oznacza automatycznie, że uda się zaprojektować wygodną strategię. Przy niektórych zadaniach dodatkowe ograniczenia (np. obecność kilku fałszywych monet, brak informacji o ich masie względem prawdziwych) sprawiają, że część teoretycznych „gniazd” L/P/R staje się nieosiągalna albo nieprzydatna.

W praktyce oznacza to, że bardziej złożone zadania wymagają nie tylko policzenia 3^k, ale i fizycznego naszkicowania drzewa możliwości: co kładziemy w każdym ważeniu, jak rozkładają się wyniki, co faktycznie umiemy wywnioskować. Dopiero wtedy widać, czy dobiliśmy do granic teorii, czy też strategia zużywa mniej informacji niż maksymalnie dostępne.

Klasyczne zadanie: 12 monet i jedna fałszywa – pełna analiza

Opis problemu i warianty

Klasyczna wersja brzmi:

Mamy 12 monet, z których jedna jest fałszywa. Nie wiadomo, czy jest cięższa, czy lżejsza od pozostałych, ale jej masa jest inna. Jak w trzech ważeniach z użyciem wagi szalkowej znaleźć tę monetę i ustalić, czy jest cięższa, czy lżejsza?

Od razu definiujemy scenariusze:

• 12 możliwości „moneta nr i jest cięższa”,
• 12 możliwości „moneta nr i jest lżejsza”.

Łącznie 24 scenariusze. Sekwencji wyników 3 ważeń jest 27, czyli teoretycznie da się zmieścić wszystkie przypadki. Pytanie brzmi: jak ułożyć ważenia, żeby każdy z 24 scenariuszy dawał inny kod L/P/R?

Pierwsze ważenie: mocny start

Standardowa, sprawdzona konstrukcja zaczyna się od równomiernego podziału:

1. 1. ważenie: połóż monety 1, 2, 3, 4 na lewej szalce oraz 5, 6, 7, 8 na prawej szalce. Monety 9, 10, 11, 12 zostają na stole.

Możliwe wyniki:

• Równowaga (R) – fałszywa moneta jest wśród 9, 10, 11, 12.
• Lewa w dół (L) – fałszywa moneta jest wśród {1, 2, 3, 4, 5, 6, 7, 8}, a dodatkowo:
  • albo jest cięższa i leży po lewej (1–4),
  • albo jest lżejsza i leży po prawej (5–8).
• Prawa w dół (P) – analogicznie:
  • fałszywa cięższa wśród 5–8,
  • lub fałszywa lżejsza wśród 1–4.

Już tu widać różnicę między wynikiem R a L/P. Przy równowadze mamy 4 podejrzane monety, ale nie wiemy, czy fałszywa jest lżejsza czy cięższa. Przy przechyleniu dostajemy 8 kandydatów, ale z częściową informacją o „kierunku” fałszerstwa (cięższa/lewa lub lżejsza/prawa).

Dalsza strategia musi więc rozdzielnie obsłużyć trzy przypadki: R, L i P. Rozpiszmy je.

Przypadek 1: pierwsze ważenie daje równowagę

Załóżmy, że w pierwszym ważeniu wyszła równowaga, czyli znamy fakt: wszystkie monety 1–8 są prawdziwe. Fałszywa jest wśród 9–12, ale wciąż nie wiemy, czy jest cięższa, czy lżejsza.

1. 2. ważenie: połóż 1, 2, 9 na lewej szalce oraz 3, 10, 11 na prawej.

Dlaczego taki wybór? Monety 1–3 znamy jako prawdziwe, więc ich zadaniem jest „skalibrować” wagę; 9, 10, 11 to potencjalni winowajcy. Wyniki:

• Równowaga (RR) – monety 9, 10, 11 są prawdziwe, więc fałszywa to 12. W jednym kroku zostaje ustalić, czy jest cięższa, czy lżejsza.
• Lewa w dół (RL) – szalka z monetami 1, 2, 9 jest cięższa. Ponieważ 1 i 2 są prawdziwe, odpowiada za to moneta 9, która musi być cięższa. Koniec w 2 ważeniach.
• Prawa w dół (RP) – szalka z 3, 10, 11 jest cięższa, więc albo 10, albo 11 jest cięższa, albo 9 jest lżejsza (bo była po drugiej stronie).

Rozpatrzmy dokładniej dwie gałęzie, które nie kończą się od razu.

Gałąź RR: fałszywa to 12

2. 3. ważenie: porównaj monetę 12 z dowolną pewną monetą, np. 1.

Jeśli 12 jest cięższa – poznajesz charakter fałszerstwa, jeśli lżejsza – analogicznie. Scenariusz „fałszywa = 12 (cięższa)” i „fałszywa = 12 (lżejsza)” dostają dwa różne kody (np. RRL i RRP).

Gałąź RP: jedna z monet 9, 10, 11 jest podejrzana

Po wyniku RP wiemy, że fałszywa jest wśród {9, 10, 11}, ale trzeba odróżnić, czy jest cięższa (10 lub 11) czy lżejsza (9). Możliwa jest strategia:

2. 3. ważenie: połóż 10 na lewej szalce, 11 na prawej.

Analiza trzeciego ważenia w gałęzi RP

Porównanie 10 z 11 w trzecim ważeniu rozstrzyga wszystkie możliwości:

• Równowaga (RPP) – jeśli 10 i 11 ważą tyle samo, nie mogą być fałszywe (bo w gałęzi RP zakładamy, że fałszywa jest cięższa albo 10, albo 11, albo lżejsza 9). Zostaje więc tylko moneta 9 i musi być lżejsza.
• Lewa w dół (RPL) – 10 jest cięższa od 11. Ponieważ obie były podejrzane jako „cięższe”, wynik jednoznacznie wskazuje: fałszywa to 10, cięższa od prawdziwych.
• Prawa w dół (RPP w innej gałęzi kodowej, przyjmijmy np. RPR dla odróżnienia) – 11 jest cięższa od 10, czyli fałszywa to 11, cięższa.

W całej gałęzi z pierwszym wynikiem R każdy scenariusz dostaje osobny kod: odróżniamy cztery monety, a dla każdej z nich także kierunek odchylenia masy.

Przypadek 2: pierwsze ważenie – lewa szalka w dół

Załóżmy teraz, że w pierwszym ważeniu wynik to L. Znamy już strukturę podejrzeń:

• albo fałszywa jest cięższa i leży po lewej (1–4),
• albo jest lżejsza i leży po prawej (5–8).

Monety 9–12 są na razie poza grą i traktujemy je jako rezerwę do kalibracji.

Drugie ważenie po wyniku L

1. 2. ważenie: połóż na lewej szalce 1, 2, 5, 6, na prawej 3, 4, 9, 10.

Monety 9 i 10 są pewne (nie brały udziału w pierwszym ważeniu), więc pełnią rolę „balastu” wyrównującego. Co można odczytać z wyników?

• Równowaga (LR) – jeśli wszystko się balansuje, żadna z monet 1–6 nie może być fałszywa. Gdyby 1–4 zawierały cięższą monetę, lewa lub prawa szalka „uciekłaby” w dół. Gdyby 5 lub 6 były lżejsze, szalka z nimi poszłaby w górę. Skoro tego nie ma, fałszywa musi leżeć wśród 7 lub 8 i musi być lżejsza (bo tylko wtedy tłumaczymy przechył z pierwszego ważenia: lewa w dół).
• Lewa w dół (LL) – szalka 1, 2, 5, 6 jest cięższa od 3, 4, 9, 10. Monety 9 i 10 są prawdziwe, więc nadwaga musi pochodzić z lewej strony pierwszego ważenia (1–4) lub z cięższych kombinacji z 5–6. W praktyce zestaw podejrzanych zawęża się do konkretnego układu cięższych lub lżejszych monet, który trzeba rozpisać.
• Prawa w dół (LP) – analogicznie szalka z 3, 4, 9, 10 jest cięższa. Dziewiątka i dziesiątka są prawdziwe, więc nadwaga musi wynikać z 3 lub 4, interpretowanych jako cięższe, albo z tego, że 5 lub 6 były lżejsze po drugiej stronie.

W klasycznej konstrukcji każdą z tych gałęzi dobiera się tak, by w trzecim ważeniu zostały co najwyżej trzy podejrzane monety z jasno określonymi rolami (cięższa/lżejsza). Przejdźmy po kolei.

Gałąź LR: fałszywa wśród 7–8, lżejsza

Po drugim ważeniu wiemy już bardzo dużo:

• fałszywa to 7 albo 8,
• na pewno jest lżejsza.

2. 3. ważenie: połóż monetę 7 na lewej szalce, a 8 na prawej.

Możliwe wyniki:

• Równowaga (LRR) – oznaczałaby, że żadna z 7 i 8 nie jest fałszywa, co kłóci się z tym, co już wiemy. W poprawnie ustawionej strategii taka konfiguracja po prostu nie występuje – kod LRR nie jest przydzielony żadnemu scenariuszowi.
• Lewa w dół (LRL) – 7 cięższa od 8. Ponieważ fałszywa ma być lżejsza, wniosek jest jednoznaczny: fałszywa to 8 (lżejsza).
• Prawa w dół (LRP) – sytuacja odwrotna: fałszywa to 7 (lżejsza).

W praktycznej pracy nad strategią taka gałąź jest dość komfortowa – dwa ważyć użyte są do zebrania informacji, trzecie jest prostym porównaniem wskazującym konkretny numer.

Gałąź LL: zawężanie cięższej monety

Po wyniku LL mamy informację: „przy drugim ważeniu coś z lewej strony jest za ciężkie”. Trzeba zebrać dotychczasowe fakty:

• z pierwszego ważenia – lewa szalka (1–4) była cięższa od 5–8,
• z drugiego – kombinacja 1, 2, 5, 6 jest cięższa niż 3, 4, 9, 10,
• 9 i 10 są pewne, bo nie brały udziału w pierwszym ważeniu.

Analiza logiczna pokazuje, że fałszywa może być tylko wśród 1, 2, 3, 4, 5, 6, ale nie wszystkie kombinacje są możliwe. Dla porządku, patrzymy, co byłoby, gdyby konkretna moneta była fałszywa:

• jeśli 1 jest cięższa – obydwa wyniki (L i L) są naturalne: 1 leżała po tej stronie, która tonęła w dół,
• jeśli 2 jest cięższa – identycznie, w obu ważeniach leżała po stronie z nadwagą,
• jeśli 3 jest cięższa – w pierwszym ważeniu była po stronie cięższej, ale w drugim wylądowała na prawej szalce, która tym razem jest lżejsza – to sprzeczność, więc „3 cięższa” odpada,
• jeśli 4 jest cięższa – analogiczny konflikt jak przy 3,
• jeśli 5 jest lżejsza – w pierwszym ważeniu leżała po stronie teoretycznie lżejszej, co pasuje, ale w drugim trafiła na cięższą szalkę, co nie zgadza się z hipotezą „lżejsza”,
• jeśli 6 jest lżejsza – ten sam typ sprzeczności jak przy 5.

Po takim „odsianiu” zostają w praktyce trzy sensowne hipotezy: fałszywa to 1 (cięższa), 2 (cięższa) lub któraś z monet 5–6 w konfiguracji cięższej/lekkiej akceptowalnej przez oba wyniki. Klasyczna strategia ma jednak prostsze rozwiązanie: drugi krok dobiera się często w alternatywny sposób, który z góry eliminuje zbyt kłopotliwe konfiguracje, np. zmieniając zestaw ważonych monet.

Przykładowy, prostszy wariant rozpisu po pierwszym L wygląda tak:

1. 2. ważenie – wariant alternatywny: połóż na lewej szalce 1, 2, 3, na prawej 4, 5, 9.

Taki układ różnicuje w bardziej symetryczny sposób role monet 1–5. Dalej postępuje się analogicznie – dla każdego wyniku (LR, LL, LP) układa się trzecie ważenie tak, by:

• zostały maksymalnie trzy podejrzane monety,
• dla każdej z nich znaliśmy możliwy kierunek odchylenia (cięższa/lżejsza),
• porównanie dwóch z nich lub jednej z pewną monetą dawało w trzech możliwych wynikach trzy różne scenariusze.

Przy tej liczbie możliwości pełne, liniowe rozpisanie wszystkich gałęzi zajęłoby kilkanaście ekranów. Istotniejsze jest, jak wygląda metoda pracy nad taką łamigłówką.

Przypadek 3: pierwsze ważenie – prawa szalka w dół

Sytuacja z wynikiem P jest lustrzanym odbiciem przypadku L. Informacyjnie wiemy:

• fałszywa jest wśród 1–8,
• albo jest cięższa i leży wśród 5–8 (prawa szalka pierwszego ważenia),
• albo jest lżejsza i leży wśród 1–4 (lewa szalka).

Strategia budowana jest analogicznie jak dla L, z zamianą ról „lewa/prawa” i „cięższa/lżejsza” w odpowiednich miejscach. Jeśli ktoś konstruuje drzewo samodzielnie, łatwo tu popełnić symetryczny błąd – warto więc traktować przypadek P jako osobną gałąź i od nowa sprawdzać, które hipotezy są spójne z kolejnymi wynikami.

Jak powstaje pełne drzewo strategii dla 12 monet

W praktyce budowa kompletnego rozwiązania przebiega etapami:

1. Start: ustalenie pierwszego ważenia, które dzieli wszystkie scenariusze możliwie równomiernie na trzy grupy (R, L, P). Klasyczny wybór 4–4–4 spełnia to dość dobrze.
2. Analiza każdej gałęzi: dla R, L i P osobno liczy się, ile scenariuszy pozostało. Przykład: po R zostaje 8 scenariuszy (4 monety × cięższa/lżejsza).
3. Drugie ważenie w każdej gałęzi: dobiera się je tak, by:
   • maksymalnie wykorzystywały „pewne” monety jako balast,
   • rozrzucały podejrzane monety na szalki w sposób uporządkowany (niektóre tylko po lewej, inne tylko po prawej, część poza wagą).
4. Trzecie ważenie: sprowadza się już zwykle do klasycznych mini-zadań, jak „3 monety, jedna lżejsza” albo „2 monety, jedna cięższa”.

Najciekawszy etap to punkt drugi i trzeci – wymagają planowania z wyprzedzeniem. Jeśli w drugim ważeniu dobierzemy monety chaotycznie, może się okazać, że w jednej z gałęzi trzecie ważenie będzie musiało rozstrzygnąć zbyt wiele scenariuszy naraz.

Strategiczne zasady, które wyłaniają się z zadania 12-monetowego

Na tle całej analizy łatwo zobaczyć kilka ogólnych reguł, przydatnych także w innych zadaniach z wagą.

1. Używaj „pewnych” monet jako narzędzi, nie jako problemu

Monety, które już zostały wykluczone jako fałszywe, mają ważną funkcję: tworzą wiarygodny balast. Pozwalają badać podejrzane monety w izolacji. Widać to choćby w gałęzi R, gdzie monety 1–8 stają się naturalną „skalą” dla 9–12.

W praktycznych łamigłówkach często przesądza to o powodzeniu: jeśli w drugim ważeniu znowu wrzucimy na wagę zbyt wiele podejrzanych monet naraz i do tego przemieszamy je bez ładu, w trzecim zabraknie już precyzyjnego punktu odniesienia.

2. Rozdziel podejrzane monety na role: „tylko cięższa”, „tylko lżejsza”

Po każdym ważeniu warto explicite zapisać: która moneta może być cięższa, która może być lżejsza, a która już jest czysta. W zadaniu 12-monetowym jest to kluczowe zwłaszcza po pierwszym przechyle (L lub P). Tam część monet z lewej może być tylko „cięższa”, część z prawej – tylko „lżejsza”.

Dzięki temu w kolejnym ważeniu można tak rozłożyć monety, by wynik natychmiast wykluczał niektóre role. Jeśli jakaś moneta podejrzana jako „lżejsza” trafia na szalkę, która okazuje się cięższa, ta hipoteza znika.

3. Symetria pomaga, ale łatwo ją zgubić

Teoretycznie przypadek L i P to lustrzane odbicia. W praktyce podczas ręcznego planowania łatwo przeoczyć, że w jednej gałęzi moneta była poza wagą, a w drugiej wylądowała na którejś szalce. Niby niewielka różnica, ale zaburza idealną symetrię.

Bezpieczniej jest więc prowadzić każdą gałąź osobno, traktując ją jak odrębne zadanie. Dopiero na końcu można sprawdzić, czy rzeczywiście można ją „odbić” w lustrze i wykorzystać te same układy wagi.

4. Kodowanie scenariuszy – myślenie do przodu

Kiedy projektuje się drugie ważenie, warto już patrzeć na trzeci poziom kodu. Przykładowo, jeśli w jakiejś gałęzi po drugim ważeniu zostają trzy scenariusze, można od razu zaplanować trzecie ważenie tak, by:

• wynik L oznaczał „fałszywa = moneta A (cięższa)”,
• wynik R – „fałszywa = moneta B (cięższa)”,
• wynik P – „fałszywa = moneta C (lżejsza)”.

Wtedy już przy planowaniu drugiego ważenia wiadomo, jaką „siatkę kodów” trzeba pozostawić wolną dla tej gałęzi. To dokładnie to samo myślenie, które stosuje się przy projektowaniu eksperymentów: jakie wyniki mogą paść i co będą oznaczać?

Kluczowe Wnioski

• Łamigłówki z wagą szalkową nie są tylko zabawą z monetami – działają jak mini‑laboratorium myślenia strategicznego, gdzie każdy ruch jest testem hipotezy, a nie losowym „sprawdźmy, co wyjdzie”.
• Klucz polega na takim planowaniu ważeń, by każdy z trzech możliwych wyników (lewa cięższa, prawa cięższa, równowaga) realnie zawężał liczbę scenariuszy, zamiast dostarczać informacji „na pół gwizdka”.
• Typowe zadania różnią się szczegółami (czy fałszywa moneta jest tylko lżejsza, tylko cięższa, czy może być jednym i drugim, ile ich jest, ile mamy ważeń), ale pytanie pozostaje to samo: ile ważeń wystarczy, by w najgorszym przypadku rozstrzygnąć sytuację.
• Efektywna strategia na wadze szalkowej przypomina diagnozowanie usterki w komputerze: każdy test jest zaplanowany tak, by od razu odsiać możliwie dużą grupę hipotez (np. sprawdzenie trybu awaryjnego, innego konta, innego urządzenia).
• Ważenie to eksperyment z trzema wynikami, więc liczbę możliwych sekwencji wyników ogranicza potęga 3 (np. 3³ = 27 dla trzech ważeń), co narzuca twardy limit na to, ile różnych scenariuszy (układów monet i typów fałszerstwa) da się rozróżnić.
• Dodatkowe informacje o zadaniu radykalnie zmieniają trudność: gdy wiadomo, że fałszywa moneta jest tylko lżejsza, trzeba rozróżnić 12 scenariuszy, ale gdy nie wiadomo, czy jest lżejsza czy cięższa – już 24, mimo że liczba monet się nie zmienia.