Сколько существует одиннадцатизначных чисел, состоящих из цифр 5 и 7, причем две цифры 5 не должны стоять рядом?

задан 26 Мар '14 16:23

изменен 27 Мар '14 0:21

Deleted's gravatar image


126

Это задача на числа Фибоначчи. На форуме она уже не раз звучала в том или ином виде. См. например, здесь то же самое, с 0 и 1 вместо 5 и 7. "Механизм" решения там объяснён.

(26 Мар '14 18:14) falcao

через числа Фибоначчи не понимаю) но мне рассказали другой способ спасибо, что откликнулись)

(26 Мар '14 20:58) StarkovI

@StarkovI: термин здесь не важен, а важен общий "закон", согласно которому количество 11-значных чисел получается сложением количества 10-значных чисел и количества 9-значных. А их, в свою очередь, можно найти по тому же правилу. Обоснование здесь простое: число оканчивается или на 7, или на 75, откуда всё фактически следует.

(26 Мар '14 21:52) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×1,405

задан
26 Мар '14 16:23

показан
683 раза

обновлен
26 Мар '14 21:52

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru