Lichtjespuzzel

Heb je een leuke wiskunde puzzel of een mooi vraagstuk gevonden en wil je die met ons delen? Post het hier.
Plaats reactie
Toasterwolf
Nieuw lid
Nieuw lid
Berichten: 6
Lid geworden op: 20 jul 2018, 15:08

Lichtjespuzzel

Bericht door Toasterwolf » 16 feb 2019, 14:30

Michiel legt n schaakborden onder elkaar, zodat de vakjes aansluiten en dat je een rechthoek krijgt van x bij 8. Hij nummert de vakjes zodat je van links naar rechts 1tm8 krijgt en dan de tweede rij 9tm16 enzovoort. Om de dag legt Michiel een lampje op het eerstvolgende vakje met een priemgetal. Dit lampje verlicht alle 8 vakjes om hem heen.

A. Na hoeveel dagen heeft Michiel twee schaakborden gevuld?

B. Op een gegeven moment zijn er echter vakjes die niet verlicht zijn. Wat zijn de getallen van de eerste twee vakjes die nooit verlicht worden?

arie
Moderator
Moderator
Berichten: 3911
Lid geworden op: 09 mei 2008, 09:19

Re: Lichtjespuzzel

Bericht door arie » 16 feb 2019, 17:31

Afbeelding

Leuke puzzel!

arie
Moderator
Moderator
Berichten: 3911
Lid geworden op: 09 mei 2008, 09:19

Re: Lichtjespuzzel - variant voor computer programmeurs

Bericht door arie » 18 feb 2019, 00:51

Michiel heeft niet stil gezeten en inmiddels de afstand van 20021370 meter van Noordpool tot Zuidpool overbrugd met een rij schaakborden (elk 40 cm x 40 cm).
Hoeveel lampjes heeft hij nu nodig en hoeveel vakjes zullen er donker blijven?

Toasterwolf
Nieuw lid
Nieuw lid
Berichten: 6
Lid geworden op: 20 jul 2018, 15:08

Re: Lichtjespuzzel

Bericht door Toasterwolf » 18 feb 2019, 16:34

Ik kan geen effectieve manier bedenken om dit uit te rekenen, moet ik dit echt met een computer doen of is er een trucje?

arie
Moderator
Moderator
Berichten: 3911
Lid geworden op: 09 mei 2008, 09:19

Re: Lichtjespuzzel

Bericht door arie » 18 feb 2019, 17:50

Er zit geen regelmaat in de priemgetallen, daarom hebben we echt een computer nodig.
De computer kan dit probleem efficiënt oplossen via de zeef van Eratosthenes
(https://nl.wikipedia.org/wiki/Zeef_van_Eratosthenes).
Daarnaast heb je ook nog een handige manier nodig om de verlichte vakjes te markeren.
Dit is dus inderdaad een variant van je lichtjespuzzel voor programmeurs.

Plaats reactie