|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
Книги/журналы:
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Страница: << 647 648 649 650 651 652 653 >> [Всего задач: 4557]
Предположим, что мы хотим узнать, сколько миль в 30 километрах. Для этого представляем число 30 в фибоначчиевой системе счисления:
30 = 21 + 8 + 1 = F8 + F6 + F2 = (1010001)F.
Теперь нужно
сдвинуть каждое число на одну позицию вправо, получая
F7 + F5 + F1 = 13 + 5 + 1 = 19 = (101001)F.
Поэтому предполагаемый
результат — 19 миль. (Правильный ответ — около 18.46
миль.) Аналогично делается перевод из миль в километры.
Объясните, почему работает такой алгоритм. Проверьте, что он дает округленное число миль в n километрах при всех n
Пусть P(x) = anxn + ... + a1x + a0 – многочлен с целыми коэффициентами.
Решите систему
Выпуклый многоугольник разрезан на выпуклые семиугольники (так, что каждая сторона многоугольника является стороной одного из семиугольников). Докажите, что найдутся четыре соседние вершины многоугольника, принадлежащие одному семиугольнику.
Перед вами часы. Сколько существует положений стрелок, по которым нельзя определить время, если не знать, какая стрелка часовая,
Страница: << 647 648 649 650 651 652 653 >> [Всего задач: 4557] |
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|