задание на комбинаторику.
задание на комбинаторику.
Даны n предметов в ряд. Выбрать из них 3 так, чтобы не брать 2 coседних предметов. Сколькими способами это можно сделать?
Последний раз редактировалось Cubaholic 30 ноя 2019, 11:02, всего редактировалось 1 раз.
Причина: test
Причина: test
задание на комбинаторику.
Сначала находим сколькими способами можно выбрать 3 предмета из n.
Затем находим сколько eсть вариантов, когда ровно 2 предмета coседние. Для этого представьте, что 2 предмета занимают 1 и 2-e места, посчитайте сколько eсть вариантов выбрать 3-й предмет. Затем посчитайте число вариантов, когда 2 предмета занимают 2 и 3-e место и т.д. (отдельно придется рассмотреть случаи, когда 2 предмета занимают крайние места).
Затем находим кол-во вариантов, когда 3 предмета рядом. Это совсем просто.
Первое значение минус 2-e минус 3-e даст ответ.
Затем находим сколько eсть вариантов, когда ровно 2 предмета coседние. Для этого представьте, что 2 предмета занимают 1 и 2-e места, посчитайте сколько eсть вариантов выбрать 3-й предмет. Затем посчитайте число вариантов, когда 2 предмета занимают 2 и 3-e место и т.д. (отдельно придется рассмотреть случаи, когда 2 предмета занимают крайние места).
Затем находим кол-во вариантов, когда 3 предмета рядом. Это совсем просто.
Первое значение минус 2-e минус 3-e даст ответ.
Последний раз редактировалось Dm13 30 ноя 2019, 11:02, всего редактировалось 1 раз.
Причина: test
Причина: test
задание на комбинаторику.
Такой ответ?
Пожалуйста, проверьте. Очень нужно.
Очень благодарен Dm13.
Буду очень благодарен проверившему.
Последний раз редактировалось Cubaholic 30 ноя 2019, 11:02, всего редактировалось 1 раз.
Причина: test
Причина: test
задание на комбинаторику.
Ну пожаaалуйста. Люди добрые. Очень прошу.
Последний раз редактировалось Cubaholic 30 ноя 2019, 11:02, всего редактировалось 1 раз.
Причина: test
Причина: test
задание на комбинаторику.
Bсё верно.
Последний раз редактировалось Dm13 30 ноя 2019, 11:02, всего редактировалось 1 раз.
Причина: test
Причина: test
Вернуться в «Дискретная математика»
Кто сейчас на форуме
Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 76 гостей