Olympiad problems

1990 Greece Junior Math Olympiad, 1

Tags: Fibonacci , algebra

Considee thr positive integers $a_1,a_2,...,a_{10}$ such that from the third and on, each it the sum of it's two previous terms (i.e. $a_3=a_2+a_1$, $a_4=a_3+a_2$, ...). If $a_5=7$, find $a_{10}$.

1997 Slovenia National Olympiad, Problem 2

Tags: Fibonacci sequence , Fibonacci

The Fibonacci sequence $f_n$ is defined by $f_1=f_2=1$ and $f_{n+2}=f_{n+1}+f_n$ for $n\in\mathbb N$. (a) Show that $f_{1005}$ is divisible by $10$. (b) Show that $f_{1005}$ is not divisible by $100$.

1997 IMO Shortlist, 26

Tags: inequalities , algebra , minimization , Sequence , Fibonacci , IMO Shortlist

For every integer $ n \geq 2$ determine the minimum value that the sum $ \sum^n_{i\equal{}0} a_i$ can take for nonnegative numbers $ a_0, a_1, \ldots, a_n$ satisfying the condition $ a_0 \equal{} 1,$ $ a_i \leq a_{i\plus{}1} \plus{} a_{i\plus{}2}$ for $ i \equal{} 0, \ldots, n \minus{} 2.$

2017 USA TSTST, 6

Tags: algebra , TSTST 2017 , Tstst , number theory , TST , Fibonacci

A sequence of positive integers $(a_n)_{n \ge 1}$ is of [i]Fibonacci type[/i] if it satisfies the recursive relation $a_{n + 2} = a_{n + 1} + a_n$ for all $n \ge 1$. Is it possible to partition the set of positive integers into an infinite number of Fibonacci type sequences? [i]Proposed by Ivan Borsenco[/i]

2002 Federal Math Competition of S&M, Problem 2

Tags: geometry , Fibonacci

The (Fibonacci) sequence $f_n$ is defined by $f_1=f_2=1$ and $f_{n+2}=f_{n+1}+f_n$ for $n\ge1$. Prove that the area of the triangle with the sides $\sqrt{f_{2n+1}},\sqrt{f_{2n+2}},$ and $\sqrt{f_{2n+3}}$ is equal to $\frac12$.

1982 All Soviet Union Mathematical Olympiad, 328

Tags: Fibonacci , Sequence , algebra

Every member, starting from the third one, of two sequences $\{a_n\}$ and $\{b_n\}$ equals to the sum of two preceding ones. First members are: $a_1 = 1, a_2 = 2, b_1 = 2, b_2 = 1$. How many natural numbers are encountered in both sequences (may be on the different places)?

2022 Baltic Way, 7

Tags: combinatorics , Fibonacci , Fibonacci Numbers , Fibonacci sequence

The writer Arthur has $n \ge1$ co-authors who write books with him. Each book has a list of authors including Arthur himself. No two books have the same set of authors. At a party with all his co-author, each co-author writes on a note how many books they remember having written with Arthur. Inspecting the numbers on the notes, they discover that the numbers written down are the first $n$ Fibonacci numbers (defined by $F_1 = F_2 = 1$ and $F_{k+2}= F_{k+1} + F_k$). For which $n$ is it possible that none of the co-authors had a lapse of memory?

2012 USAMO, 1

Tags: USA(J)MO , USAMO , 2012 USAJMO , 2012 USAMO , geometry , Fibonacci

Find all integers $n \geq 3$ such that among any $n$ positive real numbers $a_1, a_2, \hdots, a_n$ with $\text{max}(a_1,a_2,\hdots,a_n) \leq n \cdot \text{min}(a_1,a_2,\hdots,a_n)$, there exist three that are the side lengths of an acute triangle.