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

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

Страница: << 1038 1039 1040 1041 1042 1043 1044 >> [Всего задач: 6061]      



Задача 116959

Темы:   [ Разрезания (прочее) ]
[ Четность и нечетность ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 3+
Классы: 5,6,7

Малый и Большой острова имеют прямоугольную форму и разделены на прямоугольные графства. В каждом графстве проложена дорога по одной из диагоналей. На каждом острове эти дороги образуют замкнутый путь, который ни через какую точку не проходит дважды. Вот как устроен Малый остров, где всего шесть графств (см. рис.).

Нарисуйте, как может быть устроен Большой остров, если на нём нечётное число графств. Сколько графств у вас получилось?

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

Задача 34892

Темы:   [ Примеры и контрпримеры. Конструкции ]
[ Последовательности (прочее) ]
[ Математическая логика (прочее) ]
Сложность: 3+
Классы: 7,8,9

В ряд посажены 2000 деревьев - дубы и баобабы. К каждому дереву прибита табличка, на которой указано количество дубов среди следующих деревьев: дерева, на котором висит табличка, и его соседей. Можно ли по числам на табличках определить, какие из деревьев - дубы?
Прислать комментарий     Решение


Задача 60902

Темы:   [ Теория алгоритмов (прочее) ]
[ Двоичная система счисления ]
Сложность: 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 = 2e1 + 2e2 +...+ 2er        (e1 > e2 >...> er $\displaystyle \geqslant$ 0).

Придумайте алгоритм, который позволял бы вычислять xn при помощи

b(n) = e1 + $\displaystyle \nu$(n) - 1

умножений, где $ \nu$(n) = r — число единиц в двоичном представлении числа n.

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

Задача 110192

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

В средней клетке полоски 1×2005 стоит фишка. Два игрока по очереди сдвигают ее: сначала первый игрок передвигает фишку на одну клетку в любую сторону, затем второй передвигает ее на 2 клетки, 1-й – на 4 клетки, 2-й – на 8 и т.д. (k-й сдвиг происходит на 2k-1 клеток). Тот, кто не может сделать очередной ход, проигрывает. Кто может выиграть независимо от игры соперника?
Прислать комментарий     Решение


Задача 35202

Темы:   [ Монотонность и ограниченность ]
[ Показательные уравнения ]
Сложность: 3+
Классы: 10,11

Решите уравнение 2x+3x=5x.
Прислать комментарий     Решение


Страница: << 1038 1039 1040 1041 1042 1043 1044 >> [Всего задач: 6061]      



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