Версия для печати
Убрать все задачи

---

Дана последовательность целых положительных чисел X₁, X₂...X_n, все элементы которой не превосходят некоторого числа M. Известно, что при всех k > 2 X_k = | X_{k - 1} - X_{k - 2}|. Какой может быть максимальная длина этой последовательности?

   Решение

Страница: << 23 24 25 26 27 28 29 >> [Всего задач: 332]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 73615

Темы:   [ Числовые таблицы и их свойства ] [ Индукция (прочее) ] [ Принцип крайнего (прочее) ]

Сложность: 4 Классы: 7,8,9

В таблице размерами m×n расставлены числа – в каждой клетке по числу. В каждом столбце подчеркнуто k наибольших чисел  (k ≤ m),  в каждой строке – l наибольших чисел  (l ≤ n).  Докажите, что по крайней мере kl чисел подчёркнуты дважды.

Прислать комментарий

Решение

---

Задача 78272

Темы:   [ Рекуррентные соотношения ] [ Индукция (прочее) ]

Сложность: 4 Классы: 10,11

Дан произвольный набор из +1 и -1 длиной 2^k. Из него получается новый по следующему правилу: каждое число умножается на следующее за ним; последнее 2^k-тое число умножается на первое. С новым набором из 1 и -1 проделывается то же самое и т.д. Доказать, что в конце концов получается набор, состоящий из одних единиц.

Прислать комментарий

Решение

---

Задача 78624

Темы:   [ Примеры и контрпримеры. Конструкции ] [ Индукция (прочее) ] [ Целая и дробная части. Принцип Архимеда ]

Сложность: 4 Классы: 9,10,11

Дана последовательность целых положительных чисел X₁, X₂...X_n, все элементы которой не превосходят некоторого числа M. Известно, что при всех k > 2 X_k = | X_{k - 1} - X_{k - 2}|. Какой может быть максимальная длина этой последовательности?

Прислать комментарий

Решение

---

Задача 79330

Темы:   [ Числовые таблицы и их свойства ] [ Индукция (прочее) ] [ Принцип крайнего (прочее) ]

Сложность: 4 Классы: 11

В клетках таблицы размером 10×20 расставлено 200 различных чисел. В каждой строчке отмечены три наибольших числа красным цветом, а в каждом столбце отмечены три наибольших числа синим цветом. Доказать, что не менее девяти чисел отмечены в таблице как красным, так и синим цветом.

Прислать комментарий

Решение

---

Задача 79440

Темы:   [ Арифметика остатков (прочее) ] [ Индукция (прочее) ]

Сложность: 4 Классы: 8,9,10,11

Доказать, что  4^m − 4ⁿ  делится на 3^k+1 тогда и только тогда, когда  m − n  делится на 3^k.

Прислать комментарий

Решение

---

Страница: << 23 24 25 26 27 28 29 >> [Всего задач: 332]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями