Category: Searchtree

How to slay the dragon?
My son came home from school with the following riddle, or rather a math puzzle: Let’s slay a monster. Here are the rules: – The monster has 3 heads and 3 tails. – You have a SWORD and you can choose between these actions: 1. Slash off ONE HEAD. Result: one head will grow back.…

You have 10 red and 10 black marbles…
You have 10 red and 10 black marbles. In how many ways can you put the 20 marbles in a row so that no more than two marbles of the same colour lie next to each other? An example of a valid sequence would be: Can you reason your way out of this one or…