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

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

Страница: << 1952 1953 1954 1955 1956 1957 1958 >> [Всего задач: 21755]      



Задача 58308

Темы:   [ Индукция в геометрии ]
[ Выпуклые многоугольники ]
Сложность: 3+
Классы: 8,9

Докажите, что в выпуклом n-угольнике нельзя выбрать больше n диагоналей так, чтобы каждые две из них имели общую точку.

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

Задача 60297

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

Докажите, что для любого натурального n  23n + 1  делится на 3n+1.

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

Задача 60301

Темы:   [ Алгебраические неравенства (прочее) ]
[ Суммы числовых последовательностей и ряды разностей ]
Сложность: 3+
Классы: 8,9,10

Докажите неравенство для натуральных n:  

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


Задача 60302

Темы:   [ Иррациональные неравенства ]
[ Суммы числовых последовательностей и ряды разностей ]
Сложность: 3+
Классы: 8,9,10

Докажите неравенство для натуральных n:  

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

Задача 60315

 [Ханойская башня I]
Темы:   [ Индукция (прочее) ]
[ Классическая комбинаторика (прочее) ]
[ Рекуррентные соотношения ]
Сложность: 3+
Классы: 8,9,10

  а) Головоломка "Ханойская башня" представляет собой восемь дисков, нанизанных в порядке уменьшения размеров на один из трёх колышков. Требуется переместить всю башню на другой колышек, перенося каждый раз только один диск и не помещая больший диск на меньший. Докажите, что головоломка имеет решение. Какой способ будет оптимальным (по числу перекладываний дисков)?

  б) Занумеруем колышки числами 1, 2, 3. Требуется переместить диски с 1-го колышка на 3-й. Сколько понадобится перекладываний, если прямое перемещение диска с 1-го колышка на 3-й и с 3-го на 1-й запрещено (каждое перекладывание должно производиться через 2-й колышек)?

  в) Сколько понадобится перекладываний, если в условии пункта а) добавить дополнительное требование: первый (самый маленький) диск нельзя класть на 2-й колышек?

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

Страница: << 1952 1953 1954 1955 1956 1957 1958 >> [Всего задач: 21755]      



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