ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 54]
Разрежьте по клеточкам квадрат 7×7 на девять прямоугольников (не обязательно различных), из которых можно будет сложить любой прямоугольник со сторонами, не превосходящими 7.
С числом разрешается производить две
операции: ``увеличить в два раза'' и ``увеличить на
1''. За какое наименьшее число операций можно из числа 0
получить
Коля Васин задумал число от 1 до 200. За
какое наименьшее число вопросов вы сможете его отгадать, если он
отвечает на каждый вопрос
Бинарный метод возведения в степень. Предположим, что необходимо возвести число 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 Придумайте алгоритм, который позволял
бы вычислять xn при помощи
b(n) = e1 + умножений, где
Придумайте какое-либо взаимно-однозначное соответствие между разбиениями натурального числа на различные и на нечётные слагаемые.
Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 54]
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
![]() |
Проект осуществляется при поддержке