• Сколькими способами можно выбрать 4 солдата из шеренги, в которой стоят 11 солдат, причем чтобы никакие двое из выбранных не стояли бы рядом?

Ответы 1

  • Переформулируем задачу. Пусть у нас уже есть 11 - 4 = 7 солдат, и нам требуется поставить четырёх солдат так, чтобы они не стояли рядом. Схематично изображу ситуацию:_ o _ o _ o _ o _ o _ o _ o _ - 7 имеющихся солдат (о) и 7 + 1 = 8 промежутков ( _ ), в которые можно ставить оставшихся солдат.Оставшихся солдат требуется расставить по промежуткам, причём в каждый промежуток можно поместить не более одного солдата. Отсюда модельная задача: есть 8 промежутков, из них надо выбрать 4. Ответ на неё известен - это биномиальный коэффициент из 8 по 4.Ответ. C_8^4=\binom84=\frac{8!}{(4!)^2}=70
    • Автор:

      lauramay
    • 5 лет назад
    • 0
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years