|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
Материалы по этой теме:
Подтемы:
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Страница: << 793 794 795 796 797 798 799 >> [Всего задач: 6061]
Предположим, что мы хотим узнать, сколько миль в 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
На доске было написано уравнение вида x² + px + q = 0 с целыми ненулевыми коэффициентами p и q. Временами к доске подходили разные школьники, стирали уравнение, после чего составляли и записывали уравнение такого же вида, корнями которого являются коэффициенты стёртого уравнения. В какой-то момент составленное уравнение совпало с тем, что было написано на доске изначально. Какое уравнение изначально было написано на доске?
На доске написали 100 попарно различных натуральных чисел a1, a2, ..., a100. Затем под каждым числом ai написали число bi, полученное прибавлением к ai наибольшего общего делителя остальных 99 исходных чисел. Какое наименьшее количество попарно различных чисел может быть среди b1, b2, ..., b100?
Найдите все такие натуральные k, что произведение первых k простых чисел, уменьшенное на 1, является точной степенью натурального числа (большей чем первая).
Найдите все такие натуральные k, что произведение первых k нечётных простых чисел, уменьшенное на 1, является точной степенью натурального числа (большей, чем первая).
Страница: << 793 794 795 796 797 798 799 >> [Всего задач: 6061] |
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|