Wiskundemeisjes

Sudoku's

PuzzlePicnic

Johan de Ruiter liet ons weten dat hij sinds kort een mooie site vol logische puzzels bijhoudt: www.puzzlepicnic.com.

Op PuzzlePicnic kun je natuurlijk puzzels oplossen, maar je kunt ook je zelfgemaakte puzzels insturen. Het is de bedoeling dat de site een ontmoetingsplek wordt voor alle liefhebbers van logische puzzels: puzzelaars én puzzelmakers.

Johan is zelf een puzzelmaker. Een van zijn recentste puzzels bevat een wiskundig curiosum. Het is een sudoku waarin de gegeven getallen precies de eerste dertig decimalen van pi vormen! Hier kun je hem oplossen.

Nieuws over sudoku's

Deze week zagen we ook al sudoku's op Kennislink, waar Alex schreef over een verband tussen sudoku's en grafen. Met behulp van de theorie over kleuringen van grafen bewezen Agnes M. Herzberg en M. Ram Murty nieuwe resultaten, bijvoorbeeld over het aantal oplossingen van sudoku's en het aantal Latijnse vierkanten dat ook een sudoku is.

Een sudoku is hier iets algemener gedefinieerd dan de gewone 9 x 9 puzzels die in de krant staan: het is een n² x n²-vierkant dat uit n² kleinere n x n-vierkantjes bestaat, waarbij elke rij, elke kolom en elk van de n² kleinere n x n-vierkantjes de getallen 1 t/m n² moet bevatten. In een gewone sudoku geldt dus n=3. Een Latijns vierkant met zijde m is een vierkant van getallen zodat elke rij en elke kolom elk van de getallen 1 t/m m precies één keer bevat.

Het blijkt dat de kans dat een willekeurig gegeven Latijns vierkant met zijde n² ook een sudoku is, naar nul gaat als n naar oneindig gaat!

Lees meer in het artikel op Kennislink of in het oorspronkelijke artikel in de Notices.

(Jeanine)

4 reacties op “Sudoku's”

1. Jurjen:
   maandag 16 juli 2007 om 10:56

   Nou zeg, ik was op zoek naar papier met cumulatief normaal op de ene as en logaritmisch op de andere as: hebben ze niet eens! Ze hebben helemaal geen cumulatief normaal verdeeld papier.
   Maar de generators zijn wel mooi, moet ik zeggen.

2. Jurjen:
   maandag 16 juli 2007 om 10:57

   Ehm, verkeerde berichtje. Oeps

3. Anneleen:
   woensdag 18 juli 2007 om 09:42

   Ow jee, weer een verslavende puzzelsite bij op mijn lijstje...

4. Tammo Jan:
   maandag 13 augustus 2007 om 10:58

   Een leuke sudoku staat op
   http://brosk.nl/index.php?id=107&nav=next&skets=9

   Deze sudoku illustreerde voor mij goed dat nadenken met getallen makkelijker is dan met dingen. (Natuurlijk zijn er ook al lang Donald Duck-sudoku's, etc...)

Plaats een reactie