The frog jumps over the vertices of the hexagon \(ABCDEF\), each time moving to one of the neighbouring vertices.
a) How many ways can it get from \(A\) to \(C\) in \(n\) jumps?
b) The same question, but on condition that it cannot jump to \(D\)?
c) Let the frog’s path begin at the vertex \(A\), and at the vertex \(D\) there is a mine. Every second it makes another jump. What is the probability that it will still be alive in \(n\) seconds?
d)* What is the average life expectancy of such frogs?
Let \((1 + \sqrt {2} + \sqrt {3})^n = p_n + q_n \sqrt {2} + r_n \sqrt {3} + s_n \sqrt {6}\) for \(n \geq 0\). Find:
a) \(\lim \limits_ {n \to \infty} {\frac {p_n} {q_n}}\); b) \(\lim \limits_ {n \to \infty} {\frac {p_n} {r_n}}\); c) \(\lim \limits_ {n \to \infty} {\frac {p_n} {s_n}}\);
Find the generating functions of the sequences of Chebyshev polynomials of the first and second kind: \[F_T(x,z) = \sum_{n=0}^{\infty}T_n(x)z^n;\quad F_U(x,z) = \sum_{n=0}^{\infty}U_n(X)z^n.\]
Definitions of Chebyshev polynomials can be found in the handbook.
We denote by \(P_{k, l}(n)\) the number of partitions of the number \(n\) into at most \(k\) terms, each of which does not exceed \(l\). Prove the equalities:
a) \(P_{k, l}(n) - P_{k, l-1}(n) = P_{k-1, l}(n-l)\);
b) \(P_{k, l}(n) - P_{k-1, l} (n) = P_{k, l-1}(n-k)\);
c) \(P_{k, l}(n) = P_{l, k} (n)\);
d) \(P_{k, l}(n) = P_{k, l} (kl - n)\).
Prove that the 13th day of the month is more likely to occur on a Friday than on other days of the week. It is assumed that we live in the Gregorian style calendar.
Find the coefficient of \(x\) for the polynomial \((x - a) (x - b) (x - c) \dots (x - z)\).
The following words/sounds are given: look, yar, yell, lean, lease. Determine what will happen if the sounds that make up these words are pronounced in reverse order.
Author: D.E. Shnol
On the island of Truthland, all of the inhabitants may be mistaken, but the younger ones never contradict the elders, and when the older ones contradict the younger ones, they (the elders) are not mistaken. Between the residents A, B and C there was such a conversation:
A: B is the tallest.
B: A is the tallest.
C: I’m taller than B.
Does it follow from this conversation that the younger the person, the taller he or she is (for the three people having this conversation)?
Author: I.V. Izmestyev
Postman Pat did not want to give away the parcel. So, Matt suggested that he play the following game: every move, Pat writes in a line from left to right the letters M and P, randomly alternating them, until he has a line made up of 11 letters. Matt, after each of Pat’s moves, if he wants, swaps any two letters. If in the end it turns out that the recorded word is a palindrome (that is, it is the same if read from left to right and right to left), then Pat gives Matt the parcel. Can Matt play in such a way as to get the parcel?
Authors: Folklore
There are 13 pupils in the school of witchcraft and wizardry. Before the Clairvoyance exam, the teacher put them at a round table and asked to guess who would receive the clairvoyant’s diploma. The students said nothing about themselves and two of their neighbours, but they wrote the following about all of the others: “None of these ten will get the diploma!" Of course, all of those who passed the exam guessed correctly, and all of the other students were mistaken. How many wizards received a diploma?