ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Подтемы:
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи На международный конгресс приехало 578 делегатов из разных стран. Любые три делегата могут поговорить между собой без помощи остальных (при этом, возможно, одному из них придется переводить разговор двух других). Докажите, что всех делегатов можно поселить в двухместных номерах гостиницы таким образом, чтобы любые двое, живущие в одном номере, могли поговорить без посторонней помощи. Решение |
Страница: << 101 102 103 104 105 106 107 >> [Всего задач: 1308]
Решите ребус: ЛЕТО + ЛЕС = 2011.
Известно, что среди 63 монет есть 7 фальшивых. Все фальшивые монеты весят одинаково, все настоящие монеты также весят одинаково, и фальшивая монета легче настоящей. Как за три взвешивания на чашечных весах без гирь определить 7 настоящих монет?
x1 = x . x = x2, x2 = x1 . x1 = x4, x3 = x2 . x2 = x8, x4 = x3 . x3 = x16.
Пусть
n = 2e1 + 2e2 +...+ 2er (e1 > e2 >...> er 0).
Придумайте алгоритм, который позволял
бы вычислять xn при помощи
b(n) = e1 + (n) - 1
умножений, где
(n) = r — число единиц в двоичном представлении числа
n.
Страница: << 101 102 103 104 105 106 107 >> [Всего задач: 1308] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|