{"id":922,"date":"2010-09-16T07:54:18","date_gmt":"2010-09-16T06:54:18","guid":{"rendered":"http:\/\/penszko.blog.polityka.pl\/?p=922"},"modified":"2010-09-16T07:54:18","modified_gmt":"2010-09-16T06:54:18","slug":"krewny-przyszywany","status":"publish","type":"post","link":"https:\/\/blog.polityka.pl\/penszko\/2010\/09\/16\/krewny-przyszywany\/","title":{"rendered":"Krewny przyszywany"},"content":{"rendered":"

Jedn\u0105 z pierwszych odmian sudoku\u00a0– wymy\u015blon\u0105 przez niemi\u0142o\u015bnik\u00f3w tej zabawy\u00a0– by\u0142o sudoku binarne. Pojawi\u0142o si\u0119 wiosn\u0105 2006 roku i wygl\u0105da\u0142o tak:<\/p>\n

\"\"<\/a><\/p>\n

To oczywi\u015bcie wersja dla pocz\u0105tkuj\u0105cych. Zaawansowani lub wybitnie inteligentni \u0142amali g\u0142owy nad takim samym diagramem, w kt\u00f3rym ujawniona by\u0142a zaledwie jedna cyfra. Nie zabrak\u0142o tak\u017ce szk\u00f3\u0142ki rozwi\u0105zywania tej fascynuj\u0105cej odmiany, a dzi\u0119ki zbiorowemu wysi\u0142kowi informatyk\u00f3w i komputer\u00f3w ustalono, \u017ce r\u00f3\u017cnych diagram\u00f3w mo\u017ce by\u0107 10 (w systemie dw\u00f3jkowym), cho\u0107 niekt\u00f3rzy twierdzili, \u017ce 1.<\/p>\n

Trzy lata p\u00f3\u017aniej w Belgii zadebiutowa\u0142o inne dzie\u0142ko binarne, kt\u00f3re uznano za krewniaka sudoku, cho\u0107 sudoku si\u0119 do niego nie przyzna\u0142o. I s\u0142usznie, bo poza wpisywaniem cyfr w kratki oba maj\u0105 ze sob\u0105 niewiele wsp\u00f3lnego. Nieznacznie zmodyfikowane zaw\u0119drowa\u0142o potem do Holandii, trafiaj\u0105c nawet pod ma\u0142o oryginaln\u0105 nazw\u0105 „\u0142amig\u0142\u00f3wka binarna” na \u0142amy najwi\u0119kszego holenderskiego dziennika De Telegraaf<\/em>. P\u00f3ki co \u015bwiata nie podbi\u0142o, cho\u0107 w kilku krajach trafia si\u0119 w pisemkach z rozrywkami umys\u0142owymi. Czy ma zadatki na przeb\u00f3j, prosz\u0119 oceni\u0107 samemu, rozwi\u0105zuj\u0105c przyk\u0142ad 10 x 10, czyli obejmuj\u0105cy 100 p\u00f3l (w systemie dziesi\u0119tnym).<\/p>\n

\"\"<\/a><\/p>\n

W puste kratki nale\u017cy wpisa\u0107 zera i jedynki tak, aby:
\n– w ka\u017cdym rz\u0119dzie (wierszu i kolumnie) by\u0142o tyle samo zer i jedynek;
\n– w \u017cadnym rz\u0119dzie trzy kolejne cyfry nie by\u0142y jednakowe.
\n<\/em>Tyle informacji wystarcza w wersji holenderskiej. Belgowie dodaj\u0105 jeszcze jeden warunek:
\n– nie mo\u017ce by\u0107 dw\u00f3ch wierszy, ani dw\u00f3ch kolumn z identycznym uk\u0142adem cyfr, czyli tak\u0105 sam\u0105 liczb\u0105 binarn\u0105\u00a0– w tym przypadku 10-cyfrow\u0105.<\/em><\/p>\n

Zadanie\u00a0jest w belgijskim stylu. Rozwi\u0105zania s\u0105 mile widziane\u00a0– wystarczy poda\u0107 liczb\u0119 jedynek albo zer na przek\u0105tnych.<\/p>\n

PS Nikt nie b\u0142ysn\u0105\u0142 odpowiedzi\u0105 na drugie pytanie z poprzedniego wpisu, kt\u00f3ra mo\u017ce brzmie\u0107 np. tak: liczby binarne z nieparzyst\u0105 liczb\u0105 zer trafiaj\u0105 na jedn\u0105 list\u0119, pozosta\u0142e na drug\u0105. Proste i eleganckie. Ale mo\u017cna pro\u015bciej i „eleganciej”: liczby z\u0142o\u017cone z nieparzystej liczby cyfr to jedna lista, pozosta\u0142e\u00a0– druga<\/em>.<\/p>\n

Komentarze z prawid\u0142owymi<\/strong> rozwi\u0105zaniami uwalniane s\u0105 wieczorem w przeddzie\u0144 kolejnego wpisu. Wpisy pojawiaj\u0105 si\u0119 co 3-4 dni.<\/span><\/p>\n","protected":false},"excerpt":{"rendered":"

Jedn\u0105 z pierwszych odmian sudoku\u00a0– wymy\u015blon\u0105 przez niemi\u0142o\u015bnik\u00f3w tej zabawy\u00a0– by\u0142o sudoku binarne. Pojawi\u0142o si\u0119 wiosn\u0105 2006 roku i wygl\u0105da\u0142o tak: To oczywi\u015bcie wersja dla pocz\u0105tkuj\u0105cych. Zaawansowani lub wybitnie inteligentni \u0142amali g\u0142owy nad takim samym diagramem, w kt\u00f3rym ujawniona by\u0142a zaledwie jedna cyfra. Nie zabrak\u0142o tak\u017ce szk\u00f3\u0142ki rozwi\u0105zywania tej fascynuj\u0105cej odmiany, a dzi\u0119ki zbiorowemu wysi\u0142kowi […]<\/p>\n","protected":false},"author":3,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"_links":{"self":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/922"}],"collection":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/comments?post=922"}],"version-history":[{"count":0,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/922\/revisions"}],"wp:attachment":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/media?parent=922"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/categories?post=922"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/tags?post=922"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}