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

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

Страница: << 647 648 649 650 651 652 653 >> [Всего задач: 4557]      



Задача 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 мили.

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

Задача 64413

Темы:   [ Многочлены (прочее) ]
[ Суммы числовых последовательностей и ряды разностей ]
Сложность: 4
Классы: 10,11

Пусть  P(x) = anxn + ... + a1x + a0  – многочлен с целыми коэффициентами.
Докажите, что хотя бы одно из чисел  |3n+1 – P(n + 1)|,  ...,  |31 – P(1)|,  |1 – P(0)|  не меньше 1.

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

Задача 64415

Темы:   [ Системы алгебраических нелинейных уравнений ]
[ Итерации ]
[ Ограниченность, монотонность ]
Сложность: 4

Решите систему
    y2 = 4x3 + x – 4,
    z2 = 4y3 + y – 4,
    x2 = 4z3 + z – 4.

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

Задача 64676

Темы:   [ Разрезания на части, обладающие специальными свойствами ]
[ Выпуклые многоугольники ]
[ Средние величины ]
[ Сумма внутренних и внешних углов многоугольника ]
[ Доказательство от противного ]
[ Формула Эйлера. Эйлерова характеристика ]
Сложность: 4
Классы: 10,11

Выпуклый многоугольник разрезан на выпуклые семиугольники (так, что каждая сторона многоугольника является стороной одного из семиугольников). Докажите, что найдутся четыре соседние вершины многоугольника, принадлежащие одному семиугольнику.

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

Задача 73541

Темы:   [ Задачи на движение ]
[ Графики и ГМТ на координатной плоскости ]
[ Симметрия помогает решить задачу ]
[ Системы линейных уравнений ]
Сложность: 4
Классы: 7,8,9,10

Перед вами часы. Сколько существует положений стрелок, по которым нельзя определить время, если не знать, какая стрелка часовая,
а какая – минутная?
Прислать комментарий     Решение


Страница: << 647 648 649 650 651 652 653 >> [Всего задач: 4557]      



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