Logische puzzels
Los logische puzzels stap voor stap op met het rooster, uitsluiten, gevallen onderscheiden, ridders en schurken, volgordehints, getallenhints en rivieroversteken.
Definitie
| Voetbal | Tennis | Zwemmen | |
|---|---|---|---|
| Ana | ✗ | ✗ | ✓ |
| Ben | ✓ | ✗ | ✗ |
| Cleo | ✗ | ✓ | ✗ |
- Uitsluiten: streep weg wat onmogelijk is tot er maar één mogelijkheid over is
- Gevallen onderscheiden: neem één mogelijkheid aan, volg die tot het einde en laat haar vallen als ze tot een tegenspraak leidt
- Ridders en schurken: ridders spreken altijd de waarheid, schurken liegen altijd, dus test je voor elke spreker beide gevallen
- Volgordepuzzels: teken de rij of de straat met huizen en zet eerst de mensen met een vaste plaats neer
- Getallenpuzzels: maak van hints over som en product een korte lijst kandidaten en test ze een voor een
- Oversteekpuzzels: tel elke enkele tocht en zoek de zet die je niet kunt vermijden
Probeer het meteen
Uitgewerkte voorbeelden
Lena, Marco en Nina hebben elk een ander huisdier: een kat, een hond of een papegaai. Hint 1: Marco is allergisch voor dieren met een vacht. Hint 2: Lena heeft de hond niet. Wie heeft welk huisdier?
Teken een -rooster
Rijen: Lena, Marco, Nina. Kolommen: kat, hond, papegaai. Dat zijn vakjes, en elke rij en elke kolom krijgt precies één ✓. → Een leeg rooster met 9 vakjes
Gebruik hint 1
Katten en honden hebben een vacht, dus zet ✗ in Marco's vakje bij kat en bij hond. In zijn rij blijft alleen de papegaai over. → Marco ✓ papegaai
Maak de kolom papegaai af
Maar één persoon heeft de papegaai, dus zet ✗ voor Lena en voor Nina in de kolom papegaai. → Lena en Nina: ✗ papegaai
Gebruik hint 2
Lena heeft nu ✗ bij de hond en ✗ bij de papegaai, dus in haar rij blijft alleen de kat over. → Lena ✓ kat
Vul het laatste vakje in
In Nina's rij blijft alleen de hond over, en de kolom hond heeft nog geen ✓. → Nina ✓ hond
Antwoord: Lena heeft de kat, Marco de papegaai en Nina de hond. Controle: de papegaai heeft geen vacht, en Lena heeft de hond niet, dus beide hints kloppen.
Veelgemaakte fouten
Een ✓ in het rooster zetten maar de rest van die rij en kolom niet wegstrepen
Waarom het fout is: Elke persoon heeft precies één ding en elk ding heeft precies één eigenaar. Ontbrekende ✗ verbergen de volgende conclusie.
Correct: Elke keer dat je een ✓ zet, zet je meteen ✗ in alle andere vakjes van die rij en die kolom.
"Direct achter" lezen als "ergens achter"
Waarom het fout is: "Dan staat direct achter Ben" betekent twee plaatsen naast elkaar, terwijl "Ana staat ergens voor Eva" een gat toelaat. Wie die verwart, krijgt foute of extra oplossingen.
Correct: Onderstreep woorden als direct, naast, ergens, niet en alleen, en gebruik elke hint precies zoals hij er staat.
Geloven wat iemand zegt in een puzzel met ridders en schurken
Waarom het fout is: De uitspraak kan van een schurk komen. Wie haar als waar aanneemt, kijkt maar naar een van de twee gevallen.
Correct: Test voor elke spreker beide gevallen: ridder (de uitspraak is waar) en schurk (de uitspraak is onwaar). Houd alleen het geval zonder tegenspraak over.
Heen-en-terugtochten tellen in plaats van oversteken
Waarom het fout is: Een heen-en-terugtocht is twee oversteken. Wie de oplossing met de wolf, de geit en de kool telt als heen-en-terugtochten plus een laatste tocht, zegt in plaats van .
Correct: Tel elke enkele tocht apart, en lees goed wat de vraag precies vraagt.
Interactieve visualisatie
Logische puzzel
Aanwijzingen
Tik op een aanwijzing om hem door te strepen als je hem gebruikt hebt.
| Huisdier | Lievelingskleur | ||||||
|---|---|---|---|---|---|---|---|
| kat | hond | vis | rood | groen | blauw | ||
| Persoon | Ana | ||||||
| Ben | |||||||
| Cleo | |||||||
| Lievelingskleur | rood | ||||||
| groen | |||||||
| blauw | |||||||
Tik één keer op een vakje voor ✗ (hoort niet bij elkaar), twee keer voor ✓ (hoort bij elkaar), een derde keer om het leeg te maken. Een ✓ streept de rest van zijn rij en kolom door.
Interactieve sandbox
Expressiecalculator
Probeer deze:
Geschiedenis
Nog geen berekeningen
Oefenproblemen
18 opgavenAna, Ben en Cleo hebben elk een ander huisdier: een kat, een hond of een vis. Ana's dier leeft in het water. Ben heeft de kat niet. Van wie is de kat?
Waarom het belangrijk is
- Bewijzen: gevallen onderscheiden en een bewijs uit het ongerijmde zijn dezelfde zetten die wiskundigen in de meetkunde en de getaltheorie gebruiken
- Informatica: programmeurs vinden fouten door oorzaken een voor een uit te sluiten, en planningssoftware lost enorme roosterpuzzels op
- Dagelijkse planning: toetsen, wedstrijden of werkdiensten in een rooster passen is een roosterpuzzel met echte hints
- Spellen en wedstrijden: sudoku, KenKen en opgaven van de wiskundeolympiade belonen allemaal hetzelfde zorgvuldige redeneren
Toepassingen in de echte wereld
Roosters en planning
Scholen, sportcompetities en luchtvaartmaatschappijen maken hun roosters door enorme roosterpuzzels op te lossen: elke gebeurtenis heeft precies één tijdstip nodig, en de regels zijn de hints.
Voorbeeld:
Een school met toetsen en toetsdagen vult een -rooster in, precies zoals bij het koppelen van personen en huisdieren.
Drie toetsen, wiskunde, geschiedenis en tekenen, zijn op de dagen , en , één toets per dag. Wiskunde is niet op dag . Tekenen is op de dag direct na wiskunde.
Op welke dag is elke toets?
Stap 1: Schrijf de wiskundige uitdrukking
Wiskunde kan alleen op dag zijn (tekenen heeft een dag erna nodig), en tekenen is één dag na wiskunde. Schrijf de dag van tekenen als een optelling:
Een valse munt vinden
Kwaliteitscontrole en speurwerk gebruiken hetzelfde idee als logische puzzels: verdeel de mogelijkheden in groepen en sluit hele groepen tegelijk uit.
Voorbeeld:
Met een balans vertelt één weging van munten tegen munten je in welke van drie groepen een lichtere valse munt zit.
Je hebt munten die er hetzelfde uitzien, maar één ervan is vals en lichter dan de andere. Je hebt een balans en geen gewichten.
Wat is het kleinste aantal wegingen waarmee je de valse munt altijd vindt?
Stap 1: Schrijf de wiskundige uitdrukking
Elke weging deelt het aantal verdachte munten door . Schrijf dat op, beginnend bij munten:
Een veerpont plannen
Oversteekpuzzels zijn echt werk voor wie veerponten en pendelbussen regelt: die tellen elke enkele tocht, want elke tocht kost brandstof en tijd.
Voorbeeld:
Een boot die terug moet voor meer passagiers maakt oversteken per heen-en-terugtocht, plus één laatste oversteek zonder terugweg.
Een kleine veerpont neemt per tocht hoogstens auto's mee. Op één oever wachten auto's, en daar vertrekt de pont ook. Aan het einde hoeft hij niet terug.
Wat is het kleinste aantal oversteken dat nodig is?
Stap 1: Schrijf de wiskundige uitdrukking
Tel de tochten met auto's en de lege terugtochten op:
Belangrijke punten
- 1Een logische puzzel heeft hints en precies één oplossing die bij allemaal past, en die vind je door te redeneren in plaats van te gokken
- 2Roostermethode: één rij per persoon, één kolom per ding; ✓ markeert een feit, ✗ sluit een vakje uit, en aan het einde heeft elke rij en elke kolom precies één ✓
- 3Uitsluiten: als alle mogelijkheden op één na zijn weggestreept, moet de laatste waar zijn
- 4Gevallen onderscheiden: neem één mogelijkheid aan en volg die; een tegenspraak betekent dat dat geval onmogelijk is
- 5Ridders spreken altijd de waarheid en schurken liegen altijd, dus test je elke spreker in beide rollen en houd je het geval zonder tegenspraak over
- 6Tel bij oversteekpuzzels elke enkele tocht; personen met een boot voor 2 hebben oversteken nodig
Veelgestelde vragen
Woordenlijst
- Hint
- Een stukje informatie in een puzzel dat bepaalde indelingen toelaat of uitsluit
- Logisch rooster
- Een tabel met één rij per persoon en één kolom per ding, ingevuld met ✓ en ✗
- Uitsluitingsmethode
- Onmogelijke mogelijkheden wegstrepen tot er maar één over is
- Gevalsonderscheiding
- Een probleem opsplitsen in alle mogelijke gevallen en elk geval apart controleren
- Tegenspraak
- Twee feiten die niet allebei waar kunnen zijn; als je er een vindt, was een aanname fout
- Ridder en schurk
- Puzzelfiguren: een ridder spreekt altijd de waarheid, een schurk liegt altijd
Formulekaart
Roosterregel
Elke rij en elke kolom heeft precies één ✓; een ✓ maakt de rest van zijn rij en kolom ✗
Gevallen onderscheiden
Probeer elk geval en houd alleen het geval over dat bij alle hints past
Oversteken met een boot voor 2
Voor $n \ge 2$ personen als er elke keer iemand terug moet roeien; bijvoorbeeld $5$ personen hebben $7$ oversteken nodig