Jeśli nie, to
Będzie jeszcze o blokowiskach, więc jeśli ktoś nie wie, na czym polegają te zadania, tego zapraszam na początek na początek 🙂 poprzedniego wpisu.
Cyfra obok rzędu bloków oznacza, ile ich jest w tym rzędzie widocznych (nie zasłoniętych przez wyższe bloki) dla osoby, patrzącej na rząd od strony cyfry. Zadanie zamieszczone w poprzednim wpisie można by więc nazwać antyblokowiskiem, bo wszystkie podane cyfry były błędne, czyli nie oznaczały tego, co powinny. Zadanie dawało się jednak rozwiązać dzięki informacji, że każda z tych „fałszywek” jest o 1 większa lub o 1 mniejsza od właściwej cyfry.
Organizatorzy ubiegłorocznych WPC poszli krok dalej – także zaproponowali blokowiska z wszystkim błędnymi cyframi, ale bez żadnych dodatkowych informacji. Wiadomo tylko, że wszystkie cyfry są złe, czyli żadna nie jest równa liczbie widocznych bloków – i już. To pomysł iście szatański, bo na zdrowy rozum wydaje się, że informacja o jednej złej możliwości nie wystarcza, aby ustalić tę dobrą (a ściślej – skutecznie wnioskować ze złej), skoro są więcej niż dwie możliwości. Reguły łamigłówki (przede wszystkim obecność tzw. kwadratu łacińskiego) pozwalają jednak, przy odpowiednim rozmieszczeniu cyfrowych negacji, na wyciąganie jednoznacznych wniosków. Oto prostsze z dwóch zadań zaprezentowanych na 20. Mistrzostwach Świata w Egerze.
Przyznam szczerze, że gdy tę łamigłówkę zobaczyłem, to w pierwszej chwili zgłupiałem, bo sposób rozwiązywania także jest przewrotny. Rozwiązując trudniejsze zadania diagramowe (np. sudoku), zwykle zaznaczamy w polach małymi cyferkami to, co w te pola pasuje. Tymczasem w tym przypadku poręczniej jest oznaczać to, co nie pasuje. Wnioskujemy więc, ogólnie rzecz biorąc, tak: „jeśli nie a, to nie B„, a potem „jeśli nie B, to C„. Ładna logika.
I jeszcze jedna osobliwość związana z przewrotnością zadania. Część cyfr przy brzegu można by usunąć (nie wiem dokładnie, ile najwięcej – może wszystkie 😉 ), a rozwiązanie nadal byłoby jedno. Wówczas jednak zadanie byłoby… prostsze.
Komentarze z prawidłowymi rozwiązaniami uwalniane są wieczorem w przeddzień kolejnego wpisu. Wpisy pojawiają się co kilka dni.
Komentarze
3421
2314
1243
4132
Ciekawe zadanie, ale cieszę się, że kwadrat tylko 4×4 😉
Gdyby usunąć wszystkie cyfry z brzegu, to by było 576 rozwiązań 🙂
Michale, widzę, że i Tobie figle w głowie.
Może jednak zagadka serio: usunąłem połowę cyfr i rozwiązanie jest jedno; które cyfry usunąłem 😐
mp
To faktycznie problem – nie wiem, które dwie cyfry niepotrzebnie zostawiłeś 🙂
Bo mnie udało się usunąć 10 …
Cyfr można usunąć co najmniej dziesięć, czyli więcej niż połowę. A więc, nie da się, bez zgadywania, odpowiedzieć na pytanie – Które cyfry zostały usunięte?
3421
2314
1243
4132
Dodatkowa zagadka dla Michała z usuwaniem cyfr ma 45 rozwiazan.
a
3421
2314
1243
4132
Do Michała S.
Jakoś nie umiem się doliczyć tych 576 rozwiązań (w zadaniu bez cyfr z brzegu 😉 ). Moim zdaniem byłoby ich tylko 288.
Analiza problemu z usuwaniem cyfr wygląda tak:
Cyfry w jednym wierszu czy kolumnie można ustawić na 24 sposoby, z tego
tylko jeden sposób pozwala widzieć 4 bloki, po 6 sposobów 1 lub 3 bloki.
Jest za to aż 11 układów, przy których widać 2 bloki. Zatem w zadaniu
„odwrotnym” najlepiej zostawić cyfry 2, bo wtedy eliminuje się
najwięcej możliwości. Gdyby zostawić wszystkie 4 dwójki, to zostaje 6
możliwości z początkowych 576. Dodanie prawej 3 z góry eliminuje 4 z
nich, a dodanie 1 z prawej strony sprawia, że zadanie ma jedno
rozwiązanie. Jak łatwo się było domyśleć, nie jest potrzebna żadna
cyfra 4.
3421
2314
1243
4132
Rozwiązanie
3 4 2 1
2 3 1 4
1 2 4 3
4 1 3 2
Odwołuję to co napisałem wcześniej. Jednak 576. Sprawdzone brutem.
Rozwiązanie:
3 4 2 1
2 3 1 4
1 2 4 3
4 1 3 2
Bardzo przyjemne zadanie 🙂