Страница: << 52 53 54 55 56 57 58 >> [Всего задач: 414]
|
|
|
Сложность: 4
Классы: 8,9,10
|
Ханойская башня и двоичная
система счисления.
Рассмотрим два
процесса, каждый из которых состоит из 28 - 1 шагов. Первый —
это процесс решения головоломки ``Ханойская башня'' (смотри задачу
1.42) при
помощи оптимального алгоритма. Второй — это процесс прибавления
единицы, который начинается с 0 и заканчивается числом 28 - 1.
Опишите связь между этими двумя процессами.
|
|
|
Сложность: 4
Классы: 10,11
|
а) Докажите, что 
где a0, ..., an – рациональные числа.
б) Найдите эти представления в явном виде для n = 2, 3, 4, 5.
в) Выразите sinnx при чётном n в виде 
а при нечётном – в виде 
На острове все страны треугольной формы (границы прямые). Если две страны граничат, то по целой стороне. Докажите, что страны можно раскрасить в 3 цвета так, что соседние по стороне страны будут покрашены в разные цвета.
На плоскости проведены n прямых, среди которых нет параллельных. Никакие три из них не пересекаются в одной точке. Докажите, что существует такая n-звенная несамопересекающаяся ломаная A0A1A2...An, что на каждой из n прямых лежит ровно по одному звену этой ломаной.
Назовём натуральное число ровным, если в его записи все цифры одинаковы (например: 4, 111, 999999).
Докажите, что любое n-значное число можно представить как сумму не более чем n + 1 ровных чисел.
Страница: << 52 53 54 55 56 57 58 >> [Всего задач: 414]
Фильтр
