
Sudoku-mõistatuse koostaja on sunnitud meile vähemalt 17 numbrit ette andma. Väiksema numbrite arvuga ei ole mõistatusel ühtainsat kindlat lahendust.
Sudoku-mõistatuse koostaja on sunnitud meile vähemalt 17 numbrit ette andma. Väiksema numbrite arvuga ei ole mõistatusel ühtainsat kindlat lahendust.
See, et mingi minimaalne arv ruudukesi peab ühese lahenduse jaoks juba ette täidetud olema, on päris selge, kui mõelda näiteks olukorrale, kus sudoku 9x9-mänguväljal on, ütleme, vaid üks ruut ette täidetud. Nüüd on siis teada, et see minimaalne arv on suure tõenäosusega just 17, sest ka paljud teised matemaatikud möönsid laupäeval Ameerika Ühendriikides Bostons toimunud konverentsil, et McGuire' lähenemine paistab olevat mõistlik ja tema tõestus korrektne.
Loe lähemalt ERRi teadusuudistest!
Sisu mugavamaks tarbimiseks
telli Delfi Kogupakett või reklaamivaba pakett.