Выбрана 1 задача 
Убрать все задачи
Числовая последовательность A1, A2, ..., An, ... определена равенствами A1 = 1, A2 = – 1, An = – An–1 – 2An–2 (n ≥ 3).
Докажите, что при любом натуральном n число является полным квадратом.
|
|
 |
Условие
Во время бала каждый юноша танцевал вальс с девушкой либо более красивой, чем на предыдущем танце, либо более умной, но большинство (не меньше 80%) – с девушкой одновременно более красивой и более умной. Могло ли такое быть? (Юношей и девушек на балу было поровну.)
Решение
Вот один из возможных примеров. На балу было 10 девушек и 10 юношей (дадим им номера 1, 2, ..., 10). Красота девушек росла с ростом номера. Девушка №10 была глупее всех, а ум остальных возрастал от первой девушки до девятой. В первом танце пары были составлены из девушек и юношей с одинаковыми номерами. Во втором танце юноша №1 танцевал с девушкой №2, юноша №2 – с девушкой №3, ..., юноша №9 – с девушкой №10, юноша №10 – с девушкой №1.
Таким образом, каждый юноша с первого по восьмого танцевал во втором танце с девушкой одновременно более умной и более красивой, чем в первом танце, девятый юноша получил девушку более красивую, а десятый – более умную, чем в первом танце.
Ответ
Могло.
Замечания
3 балла
