Страница:
<< 1038 1039 1040 1041
1042 1043 1044 >> [Всего задач: 6061]
|
|
|
Сложность: 3+ Классы: 5,6,7
|
Малый и Большой острова имеют прямоугольную форму и разделены на прямоугольные графства. В каждом графстве проложена дорога по одной из диагоналей. На каждом острове эти дороги образуют замкнутый путь, который ни через какую точку не проходит дважды. Вот как устроен Малый остров, где всего шесть графств (см. рис.).
Нарисуйте, как может быть устроен Большой остров, если на нём нечётное число графств. Сколько графств у вас получилось?
|
|
|
Сложность: 3+ Классы: 7,8,9
|
В ряд посажены 2000 деревьев - дубы и баобабы. К каждому дереву
прибита табличка, на которой указано количество дубов среди
следующих
деревьев: дерева, на котором висит табличка, и его соседей.
Можно ли по числам на табличках определить,
какие из деревьев - дубы?
|
|
|
Сложность: 3+ Классы: 8,9,10
|
Бинарный метод возведения в
степень.
Предположим, что необходимо возвести число
x в степень
n.
Если, например,
n = 16, то это можно сделать выполнив 15
умножений
x16 =
x . x . ...
. x, а можно обойтись
лишь четырьмя:
x1 = x . x = x2, x2 = x1 . x1 = x4, x3 = x2 . x2 = x8, x4 = x3 . x3 = x16.
Пусть
n = 2
e1 + 2
e2 +...+ 2
er (
e1 >
e2 >...>
er 
0).
Придумайте алгоритм, который позволял
бы вычислять
xn при помощи
b(
n) =
e1 +

(
n) - 1
умножений, где

(
n) =
r — число единиц в двоичном представлении числа
n.
|
|
|
Сложность: 3+ Классы: 7,8,9
|
В средней клетке полоски 1×2005 стоит фишка.
Два игрока по очереди сдвигают ее: сначала первый игрок передвигает фишку на одну клетку в любую
сторону, затем второй передвигает ее на 2 клетки, 1-й – на 4 клетки, 2-й – на 8 и т.д.
(
k-й сдвиг происходит на
2
k-1 клеток).
Тот, кто не может сделать очередной ход, проигрывает.
Кто может выиграть независимо от игры соперника?
|
|
|
Сложность: 3+ Классы: 10,11
|
Решите уравнение 2
x+3
x=5
x.
Страница:
<< 1038 1039 1040 1041
1042 1043 1044 >> [Всего задач: 6061]