Pokazywanie postów oznaczonych etykietą sudoku. Pokaż wszystkie posty
Pokazywanie postów oznaczonych etykietą sudoku. Pokaż wszystkie posty

środa, 11 stycznia 2012

Najmniejsza ilość cyfr potrzebnych do stworzenia sudoku...

... to 17. 16 nie wystarcza żeby zakodować wystarczającą ilość informacji, żeby dostać unikatowe rozwiązanie.

Wrzucam, bo to wynik który odpowiada na Odwieczne Pytanie Ludzkości (zadawane od ok. 30 lat), a dowód jest przyjemny, z wysokim prawdopodobieństwem poprawny, i nie zawiera dużych ilości teorii złożoności obliczeniowej, więc czego chcieć więcej do poczytania przy popołudniowej kawie?

Dowód