ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 39 40 41 42 43 44 45 >> [Всего задач: 704]      



Задача 98069

Темы:   [ Рекуррентные соотношения (прочее) ]
[ Периодичность и непериодичность ]
[ Преобразования плоскости (прочее) ]
[ Перебор случаев ]
Сложность: 4-
Классы: 8,9,10

Числовая последовательность {xn} такова, что для каждого  n > 1  выполняется условие:  xn+1 = |xn| – xn–1.
Докажите, что последовательность периодическая с периодом 9.

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

Задача 98181

Темы:   [ Последовательности (прочее) ]
[ Арифметика остатков (прочее) ]
[ Доказательство от противного ]
Сложность: 4-
Классы: 8,9,10

На доску последовательно записываются натуральные числа. На n-м шаге (когда написаны числа  a1, a2, ..., an–1)  пишется любое число, которое нельзя представить в виде суммы  a1k1 + a2k2 + ... + an–1kn–1,  где ki – целые неотрицательные числа (на a1 никаких ограничений не накладывается). Доказать, что процесс написания чисел не может быть бесконечным.

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

Задача 98194

Темы:   [ Числа Фибоначчи ]
[ Рекуррентные соотношения (прочее) ]
[ Взвешивания ]
Сложность: 4-
Классы: 8,9,10

Автор: Звонкин Д.

Требуется сделать набор гирек, каждая из которых весит целое число граммов, с помощью которых можно взвесить любой целый вес от 1 до 55 граммов включительно даже в том случае, если некоторые гирьки потеряны (гирьки кладутся на одну чашку весов, измеряемый вес – на другую). Рассмотрите два варианта задачи:
  а) необходимо подобрать 10 гирек, из которых может быть потеряна любая одна;
  б) необходимо подобрать 12 гирек, из которых могут быть потеряны любые две.

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

Задача 98235

Темы:   [ Периодичность и непериодичность ]
[ Деление с остатком ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4-
Классы: 8,9

Периоды двух последовательностей – 7 и 13. Какова максимальная длина начального куска, который может у них совпадать?

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

Задача 98246

Темы:   [ Периодичность и непериодичность ]
[ Деление с остатком ]
[ НОД и НОК. Взаимная простота ]
[ Алгоритм Евклида ]
[ Индукция (прочее) ]
Сложность: 4-
Классы: 8,9,10

Периоды двух последовательностей – m и n – взаимно простые числа. Какова максимальная длина начального куска, который может у них совпадать?

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

Страница: << 39 40 41 42 43 44 45 >> [Всего задач: 704]      



© 2004-... МЦНМО (о копирайте)
Пишите нам