You take nine cards out of a standard deck (ace through 9 of hearts), put them all face up on a table and play the following game against another player:
Both players take turns choosing a card. The first player to have three cards that add up to 15 wins. The ace counts as one.
If both players play optimally, which player has a winning strategy?
Andy and Melissa are playing a game using a rectangular chocolate bar made of identical square pieces arranged in \(50\) rows and \(20\) columns. A move is to divide the bar into two parts along the division line. Two parts of the bar stay in the game as separate pieces and cannot be rotated, but both can continue to be divided. However, Melissa can only cut along the vertical lines and Andy can only cut along the horizontal lines. Melissa starts. Who will win?
Terry and Janet are playing a game with stones. There are two piles of stones, one has \(m\) stones and the other has \(n\) stones initially. In their turn, a player takes from one pile a positive number of stones that is a multiple of the number of stones in the other pile at that moment. The player who cleans up one of the piles wins. Terry starts - who will win?
Let’s look at triangular numbers, numbers which are a sum of the first \(n\) natural numbers: \[1+2+3+\dots +n\] Show using induction that the \(n\)-th triangular number is equal to \(\frac{n(n+1)}2\).
Show using induction that \[1+3+5+\dots+ (2n-1) = n^2\] The sum of \(n\) first odd numbers is equal to \(n^2\).
Two convex polygons \(A_1A_2...A_n\) and \(B_1B_2...B_n\) have equal corresponding sides \(A_1A_2 = B_1B_2\), \(A_2A_3 = B_2B_3\), ... \(A_nA_1 = B_nB_1\). It is also known that \(n - 3\) angles of one polygons are equal to the corresponding angles of the other. Prove that the polygons \(A_1...A_n\) and \(B_1...B_n\) are equal.
Show that \(2^{2n} - 1\) is always divisible by \(3\), if \(n\) is a positive natural number.
The famous Fibonacci sequence is a sequence of numbers, which starts from two ones, and then each consecutive term is a sum of the previous two. It describes many things in nature. In a symbolic form we can write: \(F_0 = 1, F_1 = 1, F_n = F_{n-1} + F_{n-2}\).
Show that \[F_0+F_1+ F_2 + \dots + F_n = F_{n+2}-1\]
In certain country, there are \(n\) cities. Some of them are connected by roads, roads go in both directions. It is possible to get from any city to any other city using only roads, however, for any pair of cities, there is always only one way to get from one of them to the other, there are no alternative routes.
Show that there are exactly \(n-1\) roads in this country.
If \(x\) is any positive real number and \(n \ge 2\) is a positive natural number, show that \[(1+x)^n > 1+nx\]