Комбинаторика, рекурсивные уравнения

• Номер работы:
  736622
• Раздел:
  Все работы   →   Решенные задачи   →   Математика (ВСЕ направления)
• Год добавления:
  21.12.2021 г.
• Объем работы:
  5 стр.
• Содержание:
  Задачи
• Выдержка из работы:
  Некоторые тезисы из работы по теме Комбинаторика, рекурсивные уравнения
  1. В графе каждое ребро покрасили в красный или синий цвет. Докажите, что в нем найдется подграф , у которого все ребра одного цвета.
  Решение:
  ………………………..
  2. Решите неоднородное рекуррентное уравнение
  
  
  
  
  Решение:
  …………………………..
  3. Сколько различных ФИО можно составить, используя каждую букву из вашего ФИО по одному разу? Под ФИО понимается упорядоченный набор из трех слов. Под словом понимается непустой упорядоченный набор букв.
  Решение:
  ………………………..
  4. Среди чисел от 1 до 10100 каких чисел больше – тех, у которых сумма цифр равна 12, или тех, у которых сумма чисел равна 24? На сколько?
  Решение:
  ……………………
  5. Они сидят в ряд та, что первый мудрец видит колпаки 99 сидящих перед ним мудрецов, второй – 98 мудрецов, третий – колпаки 97 мудрецов и та далее. Последний мудрец не видит ни одного колпака. мудрецы по порядку (сначала первый, затем второй и так далее) называют цвет – черный или белый. Они могут заранее договориться о стратегии, но ни один из них не знает, какой колпак на него наденут. Какое максимальное число мудрецов могут гарантировано правильно назвать цвет своего колпака?
  Решение:
  ……………………