Problems

Age
Difficulty
Found: 21

There are one hundred natural numbers, they are all different, and sum up to 5050. Can you find those numbers? Are they unique, or is there another bunch of such numbers?

How many integers are there from 0 to 999999, in the decimal notation of which there are no two identical numbers next to each other?

Let the sequences of numbers \(\{a_n\}\) and \(\{b_n\}\), that are associated with the relation \(\Delta b_n = a_n\) (\(n = 1, 2, \dots\)), be given. How are the partial sums \(S_n\) of the sequence \(\{a_n\}\) \(S_n = a_1 + a_2 + \dots + a_n\) linked to the sequence \(\{b_n\}\)?

Definition. The sequence of numbers \(a_0, a_1, \dots , a_n, \dots\), which, with the given \(p\) and \(q\), satisfies the relation \(a_{n + 2} = pa_{n + 1} + qa_n\) (\(n = 0,1,2, \dots\)) is called a linear recurrent sequence of the second order.

The equation \[x^2-px-q = 0\] is called a characteristic equation of the sequence \(\{a_n\}\).

Prove that, if the numbers \(a_0\), \(a_1\) are fixed, then all of the other terms of the sequence \(\{a_n\}\) are uniquely determined.

In good conditions, bacteria in a Petri cup spread quite fast, doubling every second. If there was initially one bacterium, then in \(32\) seconds the bacteria will cover the whole surface of the cup.

Now suppose that there are initially \(4\) bacteria. At what time will the bacteria cover the surface of the cup?

What’s the sum of the Fibonacci numbers \(F_0+F_1+F_2+...+F_n\)?

What’s the sum \(\frac{F_2}{F_1}+\frac{F_4}{F_2}+\frac{F_6}{F_3}+...+\frac{F_{18}}{F_9}+\frac{F_{20}}{F_{10}}\)?