Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Дискретная математика. Подсчитать количество вариантов замены прочерков. Смотри фото

asdf Ученик (152), на голосовании 2 недели назад
Как это решить? Пробовал, но не пришел к ответу

Голосование за лучший ответ
Opium Мыслитель (6342) 1 месяц назад
Вектор должен быть симметричен относительно центра, поэтому можно перебрать все варианты для левой части и умножить их на 2.
Левая часть может быть заполнена 8 способами:
  1. 11100000
  2. 11010000
  3. 11001000
  4. 11000100
  5. 10100010
  6. 10100001
  7. 10010010
  8. 10001010

Ответ: 16
Похожие вопросы