Страница:
<< 109 110 111 112
113 114 115 >> [Всего задач: 694]
По кругу расставили 1000 чисел, среди которых нет нулей, и раскрасили их поочередно в белый и чёрный цвета. Оказалось, что каждое чёрное число равно сумме двух соседних с ним белых чисел, а каждое белое число равно произведению двух соседних с ним чёрных чисел. Чему может быть равна сумма всех расставленных чисел?
В последовательности троек целых чисел (2, 3, 5), (6, 15, 10), ... каждая тройка получается из предыдущей таким образом: первое число умножается на второе, второе – на третье, а третье – на первое, и полученные произведения дают новую тройку. Докажите, что ни одно из чисел, получаемых таким образом, не будет степенью целого числа: квадратом, кубом и т.д.
|
[Ханойская башня I]
|
|
Сложность: 3+
Классы: 8,9,10
|
а) Головоломка "Ханойская башня" представляет собой восемь дисков, нанизанных в порядке уменьшения размеров на один из трёх колышков. Требуется переместить всю башню на другой колышек, перенося каждый раз только один диск и не помещая больший диск на меньший. Докажите, что головоломка имеет решение. Какой способ будет оптимальным (по числу перекладываний дисков)?
б) Занумеруем колышки числами 1, 2, 3. Требуется переместить диски с 1-го колышка на 3-й. Сколько понадобится перекладываний, если прямое перемещение диска с 1-го колышка на 3-й и с 3-го на 1-й запрещено (каждое перекладывание должно производиться через 2-й колышек)?
в) Сколько понадобится перекладываний, если в условии пункта а) добавить дополнительное требование: первый (самый маленький) диск нельзя класть на 2-й колышек?
|
|
|
Сложность: 3+
Классы: 8,9,10
|
Докажите, что pn+1 ≤ 22n + 1, где pn – n-е простое число.
|
|
|
Сложность: 3+
Классы: 9,10,11
|
а) Докажите, что в последовательности чисел Фибоначчи при m ≥ 2 встречается не менее четырёх и не более пяти m-значных чисел.
б) Докажите, что число F5n+2 (n ≥ 0) содержит в своей десятичной записи не менее n + 1 цифры.
Страница:
<< 109 110 111 112
113 114 115 >> [Всего задач: 694]
Фильтр
