You may remember the game Nim. We will now play a slightly modified version, called Thrim. In Thrim, there are two piles of stones (or any objects of your choosing), one of size \(1\) and the other of size \(5\).
Whoever takes the last stone wins. The players take it in turns to remove stones - they can only remove stones from one pile at a time, and they can remove at most \(3\) stones at a time.
Does the player going first or the player going second have a winning strategy?
We meet a group of people, all of whom are either knights or liars. Knights always tell the truth and liars always lie. Prove that it’s impossible for someone to say “I’m a liar".
We’re told that Leonhard and Carl are knights or liars (the two of them could be the same or one of each). They have the following conversation.
Leonhard says “If \(49\) is a prime number, then I am a knight."
Carl says “Leonhard is a liar".
Prove that Carl is a liar.
Four different digits are given. We use each of them exactly once to construct the largest possible four-digit number. We also use each of them exactly once to construct the smallest possible four-digit number which does not start with 0. If the sum of these two numbers is 10477, what are the given digits?