De digitale vraagbaak voor het wiskundeonderwijs

home |  vandaag |  gisteren |  bijzonder |  gastenboek |  wie is wie? |  verhalen |  contact

HOME

samengevat
vragen bekijken
een vraag stellen
hulpjes
zoeken
FAQ
links
twitter
boeken
help

inloggen

colofon

  \require{AMSmath} Printen

Mini-sudoku

Hallo,

Wij hebben een "klein" probleempje gekregen. een probleem waar ik eigenlijk niet eens weet hoe ik eraan moet beginnen. dus als iemand mij hierbij kan helpen? Ik verwacht geen volledig antwoord, maar een zetje in de goede richting zou fijn zijn. Ik moet aantonen dat er in een mini-sudoku (4X4 en onderverdeelt in 4 2X2 vakjes) minimum 4 gegevens nodig zijn. zodat er maar 1 oplossing is. Een kleine tip die is gegeven: bewijs dat bij drie gegevens er er drie verschillende getallen zijn...

Alle tips en alle informatie omtrent mini-sudoku's is welkom.

divali
Student universiteit België - woensdag 4 oktober 2006

Antwoord

Als je een voorbeeld geeft van een mini-sudoku met 3 gegevens en je vind dan 3 oplossingen dan is dat natuurlijk nog geen bewijs... maar 't toont wel aan dat bij 3 gegevens de mini-sudoku niet vast ligt.

Voorbeeld

q46915img1.gif

De volgende cijfers liggen dan vast:

q46915img2.gif

Uiteindelijk vind je dan 3 oplossingen:

q46915img3.gif

De vraag is dan of je hier een algemeen bewijs voor zou kunnen bedenken en hoe moet je dat dan aanpakken. Ik zie bij dit voorbeeld dat deze 3 gegeven zekerheid geven over 1 kolom, 1 rij en 1 vak... is dat altijd zo? En hoeveel hokjes houd je over en hoeveel mogelijkheden zijn dat dan? Hoeveel keuzes kan je maken bij 3 gegevens... dat soort vragen. Ik zou 't zelf wel willen uitzoeken.. maar dat was niet de bedoeling... misschien heb je inmiddels zelf al een idee?

We horen het wel...


Sudoku Light
Sudoku is de nieuwe puzzelverslaving. In Engeland is het al een tijdje een echte rage en ook Nederland is nu geinfecteerd. Verschillende dagbladen hebben een dagelijkse sudoku (o.a. Trouw, De Telegraaf, Spits). Denksport en Puzzelsport hebben speciale sudoku-tijdschriften in diverse moeilijkheidsgraden, voorzien van een waarschuwing voor de verslavende invloed van deze puzzel: huishoudens die in de soep lopen, echtgenoten die aandacht te kort komen, treinen die gemist worden, ... In dit artikel leggen Jan Smit en Leon van den Broek je een aantal Sudoku-vragen voor. Met je oplossingen kun je meedingen naar prijzen.
Zie archief: jaargang 45, nummer 2, november 2005

Wie is wie?
Vragen naar aanleiding van dit antwoord? Klik rechts..!
woensdag 4 oktober 2006



home |  vandaag |  bijzonder |  gastenboek |  statistieken |  wie is wie? |  verhalen |  colofon

©2001-2024 WisFaq - versie 3