Количество возможных способов расстановки

@Evgeniy_Fox · Регистрация: 22.09.2012

Author24 — интернет-сервис помощи студентам

Количество возможных способов расстановки в ряд девяти четверок и шести пятёрок так чтобы любые две пятёрки не стояли рядом.

Помогите пожалуйста понять суть решения таких задач.

zer0mail · 21.06.2013, 09:52

Почитай решение подобных задач (есть на форуме).

@Evgeniy_Fox · 21.06.2013, 11:05 **[ТС]**

Уважаемый, zer0mail, нашёл кое-что, решил по примеру, но не знаю, верно или нет...
9*8*7*6*5*4*3*2=362880 пар
9*8*8*7*7*6*6*5*5*4*4*3*3*2*2=14631321600
Вот такой ответ, но он меня смущает...

@m-ch · 21.06.2013, 18:00

Думаю так:
Берем 9 четверок, чтобы пятерки не стояли рядом, нужно их ставить между четверок, таких мест - 10 (8 между четверок и 2 по бокам).
Решением будет C⁶₁₀ = 210

@Evgeniy_Fox 8 / 8 / 3 Регистрация: 22.09.2012 Сообщений: 179
		1
	Количество возможных способов расстановки 21.06.2013, 08:58. Показов 3536. Ответов 3 Метки нет (Все метки) Количество возможных способов расстановки в ряд девяти четверок и шести пятёрок так чтобы любые две пятёрки не стояли рядом. Помогите пожалуйста понять суть решения таких задач. 0

zer0mail 2683 / 2255 / 244 Регистрация: 03.07.2012 Сообщений: 8,202 Записей в блоге: 1
	21.06.2013, 09:52	2
	Почитай решение подобных задач (есть на форуме). 0

@Evgeniy_Fox 8 / 8 / 3 Регистрация: 22.09.2012 Сообщений: 179
	21.06.2013, 11:05 [ТС]	3
	Уважаемый, zer0mail, нашёл кое-что, решил по примеру, но не знаю, верно или нет... 98765432=362880 пар 98877665544332*2=14631321600 Вот такой ответ, но он меня смущает... 0

@m-ch 6172 / 937 / 310 Регистрация: 25.02.2011 Сообщений: 1,367 Записей в блоге: 1
	21.06.2013, 18:00	4
	Думаю так: Берем 9 четверок, чтобы пятерки не стояли рядом, нужно их ставить между четверок, таких мест - 10 (8 между четверок и 2 по бокам). Решением будет C⁶₁₀ = 210 2