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

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

Страница: << 793 794 795 796 797 798 799 >> [Всего задач: 6061]      



Задача 61542

Темы:   [ Системы счисления (прочее) ]
[ Числа Фибоначчи ]
Сложность: 4
Классы: 9,10,11

Из километров — в мили. В задаче 3.125 была введена фибоначчиева система счисления. Она оказывается удобной, когда нужно сделать перевод расстояния из километров в мили или наоборот.
Предположим, что мы хотим узнать, сколько миль в 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 $ \leqslant$ 100, отличающееся от правильного ответа меньше чем на 2/3 мили.

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

Задача 64192

Темы:   [ Квадратные уравнения. Теорема Виета ]
[ Инварианты ]
Сложность: 4
Классы: 8,9,10

На доске было написано уравнение вида  x² + px + q = 0  с целыми ненулевыми коэффициентами p и q. Временами к доске подходили разные школьники, стирали уравнение, после чего составляли и записывали уравнение такого же вида, корнями которого являются коэффициенты стёртого уравнения. В какой-то момент составленное уравнение совпало с тем, что было написано на доске изначально. Какое уравнение изначально было написано на доске?

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

Задача 64346

Темы:   [ НОД и НОК. Взаимная простота ]
[ Числовые неравенства. Сравнения чисел. ]
[ Принцип крайнего (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4
Классы: 9,10

На доске написали 100 попарно различных натуральных чисел a1, a2, ..., a100. Затем под каждым числом ai написали число bi, полученное прибавлением к ai наибольшего общего делителя остальных 99 исходных чисел. Какое наименьшее количество попарно различных чисел может быть среди b1, b2, ..., b100?

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

Задача 64353

Темы:   [ Основная теорема арифметики. Разложение на простые сомножители ]
[ Произведения и факториалы ]
[ Малая теорема Ферма ]
[ Доказательство от противного ]
Сложность: 4
Классы: 9,10,11

Найдите все такие натуральные k, что произведение первых k простых чисел, уменьшенное на 1, является точной степенью натурального числа (большей чем первая).

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

Задача 64361

Темы:   [ Основная теорема арифметики. Разложение на простые сомножители ]
[ Произведения и факториалы ]
[ Арифметика остатков (прочее) ]
[ Малая теорема Ферма ]
[ Доказательство от противного ]
Сложность: 4
Классы: 10,11

Найдите все такие натуральные k, что произведение первых k нечётных простых чисел, уменьшенное на 1, является точной степенью натурального числа (большей, чем первая).

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

Страница: << 793 794 795 796 797 798 799 >> [Всего задач: 6061]      



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