17 é o número mínimo de indícios necessários para dar uma solução única para o Sudoku, mas como é que os matemáticos provam isso?
17 é o número mínimo de indícios necessários para dar uma solução única para o Sudoku, mas como é que os matemáticos provam isso?
Um estudo matemático recente mostrou que, tem que ter pelo menos 17 pistas sobre uma grade de Sudoku para que o quebra-cabeça seja resolvido. Você poderia fazer o jogo mais fácil, pela adição de mais pistas. Mas se há menos de 17 pistas, o jogo torna-se impossível de resolver. Neste vídeo, o matemático James Grime explica como os pesquisadores descobriram isso.
Ative a legenda.
[Vídeo incorporado de youtube.com/user/numberphile]
Leia mais em www.guardian.co.uk/science.
COMENTÁRIOS