Во скольких подмножествах множества {1,2,...11} не найдется двух, трех подряд идущих чисел? Дайте только ответы. задан 22 Сен '14 21:52 guru |
Во скольких подмножествах множества {1,2,...11} не найдется двух, трех подряд идущих чисел? Дайте только ответы. задан 22 Сен '14 21:52 guru |
Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.
Присоединяйтесь!
отмечен:
задан
22 Сен '14 21:52
показан
891 раз
обновлен
22 Сен '14 22:20
Вы уже задавали несколько вопросов этого типа. В частности, здесь. Там был указан способ решения. Для двух чисел надо брать числа Фибоначчи 1, 2, 3, 5, ... и находить 11-й член последовательности, где 1 считается нулевым членом. Для трёх чисел берутся "числа трибоначчи" 1, 2, 4, 7, 13, ... и делается аналогичная вещь. Ответы потом можно сверить.