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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

Фибоначчиева система счисления. Докажите, что произвольное натуральное число n, не превосходящее Fm, единственным образом можно представит в виде

n = $\displaystyle \sum\limits_{k=2}^{m}$bkFk,

где все числа b2, ..., bm равны 0 либо 1, причем среди этих чисел нет двух единиц стоящих рядом, то есть bkbk + 1 = 0 (2 $ \leqslant$ k $ \leqslant$ m - 1). Для записи числа в фибоначчиевой системе счисления используется обозначение:

n = (bk...b2)F.


   Решение

Задачи

Страница: 1 [Всего задач: 1]      



Задача 116456

Темы:   [ Взвешивания ]
[ Подсчет двумя способами ]
Сложность: 3+
Классы: 8,9,10

Имеется 200 гирек массами 1, 2, ..., 200 грамм. Их разложили на две чаши весов по 100 гирек на каждую, и весы оказались в равновесии. На каждой гирьке записали, сколько гирек на противоположной чаше легче неё. Докажите, что сумма чисел, записанных на гирьках левой чаши, равна сумме чисел, записанных на гирьках правой чаши.

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

Страница: 1 [Всего задач: 1]      



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

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .