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

---

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

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

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

   Решение

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 48]      

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

---

Задача 31233

Темы:   [ Малая теорема Ферма ] [ Периодичность и непериодичность ] [ Арифметика остатков (прочее) ]

Сложность: 2+ Классы: 6,7,8

Найти последнюю цифру числа  7¹⁹⁸⁸ + 9¹⁹⁸⁸.

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

Решение

---

Задача 60743

Темы:   [ Малая теорема Ферма ] [ Комбинаторика орбит ] [ Правило произведения ]

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

p – простое число. Сколько существует способов раскрасить вершины правильного p-угольника в a цветов? (Раскраски, которые можно совместить поворотом, считаются одинаковыми.)

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

Решение

---

Задача 86116

Тема:   [ Малая теорема Ферма ]

Сложность: 3 Классы: 10

Дана последовательность  a_n = 1 + 2ⁿ + ... + 5ⁿ.  Существуют ли пять идущих подряд её членов, кратных 2005?

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

Решение

---

Задача 30673

Тема:   [ Малая теорема Ферма ]

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

Найдите остаток от деления 2¹⁰⁰ на 101.

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

Решение

---

Задача 30675

Тема:   [ Малая теорема Ферма ]

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

Докажите, что  300³⁰⁰⁰ – 1  делится на 1001.

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

Решение

---

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 48]      

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