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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

Рассматривается последовательность слов из букв "A" и "B". Первое слово – "A", второе – "B". k-е слово получается приписыванием к (k–2)-му слову справа (k–1)-го (так что начало последовательности имеет вид:  "A", "B", "AB", "BAB", "ABBAB", ...).  Может ли в последовательности встретиться "периодическое" слово, то есть слово, состоящее из нескольких (по меньшей мере двух) одинаковых кусков, идущих друг за другом, и только из них?

   Решение

Задачи

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



Задача 107826

Темы:   [ Взвешивания ]
[ Индукция (прочее) ]
[ Арифметическая прогрессия ]
[ Рекуррентные соотношения (прочее) ]
[ Оценка + пример ]
Сложность: 5+
Классы: 7,8,9

Банкир узнал, что среди одинаковых на вид монет одна — фальшивая (более легкая). Он попросил эксперта определить эту монету с помощью чашечных весов без гирь, причем потребовал, чтобы каждая монета участвовала во взвешиваниях не более двух раз. Какое наибольшее число монет может быть у банкира, чтобы эксперт заведомо смог выделить фальшивую за n взвешиваний?
Прислать комментарий     Решение


Задача 64679

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

Петя записал на компьютере число 1. Каждую секунду компьютер прибавляет к числу на экране сумму его цифр.
Может ли через какое-то время на экране появиться число 123456789?

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

Задача 97949

Темы:   [ Делимость чисел. Общие свойства ]
[ Примеры и контрпримеры. Конструкции ]
[ Уравнения в целых числах ]
[ Числа Фибоначчи ]
[ Рекуррентные соотношения (прочее) ]
Сложность: 3+
Классы: 8,9

Автор: Фольклор

Доказать, что существует бесконечно много таких пар  (a, b)  натуральных чисел, что  a² + 1  делится на b, а  b² + 1  делится на a.

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

Задача 107700

Темы:   [ Неравенство треугольника (прочее) ]
[ Упорядочивание по возрастанию (убыванию) ]
[ Линейные неравенства и системы неравенств ]
[ Доказательство от противного ]
[ Числа Фибоначчи ]
Сложность: 3+
Классы: 7,8,9

Имеется 10 отрезков, причём известно, что длина каждого – целое число сантиметров. Два самых коротких отрезка – по сантиметру, самый длинный – 50 см. Докажите, что среди отрезков найдутся три, из которых можно составить треугольник.

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

Задача 97970

Темы:   [ Рекуррентные соотношения (прочее) ]
[ Периодичность и непериодичность ]
[ НОД и НОК. Взаимная простота ]
[ Доказательство от противного ]
[ Числа Фибоначчи ]
Сложность: 4
Классы: 7,8,9

Рассматривается последовательность слов из букв "A" и "B". Первое слово – "A", второе – "B". k-е слово получается приписыванием к (k–2)-му слову справа (k–1)-го (так что начало последовательности имеет вид:  "A", "B", "AB", "BAB", "ABBAB", ...).  Может ли в последовательности встретиться "периодическое" слово, то есть слово, состоящее из нескольких (по меньшей мере двух) одинаковых кусков, идущих друг за другом, и только из них?

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

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



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

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .