Олимпиадные задачи из источника «1994 год» для 2-7 класса - сложность 2-3 с решениями
Бесконечная последовательность чисел <i>x<sub>n</sub></i> определяется условиями: <i>x</i><sub><i>n</i>+1</sub> = 1 – |1 – 2<i>x<sub>n</sub></i>|, причём 0 ≤ <i>x</i><sub>1</sub> ≤ 1.
а) Докажите, что последовательность, начиная с некоторого места, периодическая в том и только в том случае, когда <i>x</i><sub>1</sub> рационально.
б) Сколько существует значений <i>x</i><sub>1</sub>, для которых эта последовательность – периодическая с периодом <i>T</i> (для каждого <i>T</i> = 2, 3, ...)?
Через <i>S</i>(<i>n</i>) обозначим сумму цифр числа <i>n</i> (в десятичной записи).
Существуют ли три таких различных натуральных числа <i>m, n</i> и <i>p</i>, что <i>m + S</i>(<i>m</i>) = <i>n+S</i>(<i>n</i>) = <i>p + S</i>(<i>p</i>)?
В строчку выписано 10 целых чисел. Вторая строчка находится так: под каждым числом <i>A</i> первой строчки пишется число, равное количеству чисел первой строчки, которые больше <i>A</i> и при этом стоят правее <i>A</i>. По второй строчке аналогично строится третья строчка и т. д.
а) Докажите, что все строчки, начиная с некоторой – нулевые (состоят из сплошных нулей).
б) Каково максимально возможное число ненулевых строчек (содержащих хотя бы одно число, отличное от нуля)?
Три шахматиста <i>A, B</i> и <i>C</i> сыграли матч-турнир (каждый с каждым сыграл одинаковое число партий). Может ли случиться, что по числу очков <i>A</i> занял первое место, <i>C</i> – последнее, а по числу побед, наоборот, <i>A</i> занял последнее место, <i>C</i> – первое (за победу присуждается одно очко, за ничью – пол-очка)?