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

---

Задача Иосифа Флавия. n человек выстраиваются по кругу и нумеруются числами от 1 до n. Затем из них исключается каждый второй до тех пор, пока не останется только один человек. Например, если n = 10, то порядок исключения таков: 2, 4, 6, 8, 10, 3, 7, 1, 9, так что остается номер 5. Для данного n будем обозначать через J(n) номер последнего оставшегося человека. Докажите, что
а) J(2n) = 2J(n) - 1;
б) J(2n + 1) = 2J(n) + 1;
в) если n = (1b_{m - 1}b_{m - 2}...b₁b₀)₂, то J(n) = (b_{m - 1}b_{m - 2}...b₁b₀1)₂.

   Решение

---

Докажите, что бесконечная сумма

сходится к рациональному числу.

   Решение

Страница: << 14 15 16 17 18 19 20 >> [Всего задач: 234]      

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

---

Задача 61476

Тема:   [ Линейные рекуррентные соотношения ]

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

Садовник, привив черенок редкого растения, оставляет его расти два года, а затем ежегодно берет от него по 6 черенков. С каждым новым черенком он поступает аналогично. Сколько будет растений и черенков на n-ом году роста первоначального растения?

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

Решение

---

Задача 61503

Темы:   [ Числа Фибоначчи ] [ Суммы числовых последовательностей и ряды разностей ]

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

Докажите, что бесконечная сумма

сходится к рациональному числу.

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

Решение

---

Задача 78272

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

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

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

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

Решение

---

Задача 78506

Тема:   [ Рекуррентные соотношения ]

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

Последовательность чисел a₁, a₂,..., a_n... образуется следующим образом:

Доказать, что все числа в последовательности — целые.

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

Решение

---

Задача 79302

Темы:   [ Рекуррентные соотношения ] [ Обратный ход ]

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

В последовательности 19752... каждая цифра, начиная с пятой, равна последней цифре суммы предыдущих четырёх цифр. Встретится ли в этой последовательности: а) набор цифр 1234; 3269; б) вторично набор 1975?

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

Решение

---

Страница: << 14 15 16 17 18 19 20 >> [Всего задач: 234]      

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