Помогите пожалуйста решить задачу
сколькими способами можно переставить буквы слова "баллада", чтобы две буквы "а" не шли рядом?
у меня в решении поучается всего перестановок 7!/3!/2!
берем две буквы а как одну 6!/2!/2!
берем три буквы а как одну 5!/2!
Итого 7!/3!/2!-6!/2!/2!+5!/2!=300

@темы: Дискретная математика, Комбинаторика

Комментарии
27.12.2015 в 00:42

похоже не правду, вычисления не проверял.
27.12.2015 в 09:57

Эллипс - это круг, который можно вписать в квадрат 25х40
Есть подозрение, что три буквы рядом попадают в случай двух букв... нет никакого указания, что тут между "а" и "аа" стоит ещё какой-то символ...
27.12.2015 в 10:00

All_ex, поэтому здесь и применяется формула включений-исключений.
27.12.2015 в 11:16

Эллипс - это круг, который можно вписать в квадрат 25х40
Trotil, мне не совсем понятна идея применения этой формулы в данной задаче... :nope:
вроде как три буквы рядом тоже не должны стоять рядом... :upset:
27.12.2015 в 11:26

Тогда ещё раз надо вычесть.
27.12.2015 в 11:54

Эллипс - это круг, который можно вписать в квадрат 25х40
Считал по другому... получил ответ 120... :upset:
31.12.2015 в 14:30

Эллипс - это круг, который можно вписать в квадрат 25х40
Долго не мог понять где в решении ТС ошибка...

берем две буквы а как одну 6!/2!/2! - но "аа" и "а" - это не одно и тоже... поэтому слова вида "*а*аа*" и "*аа*а*" являются разными... при этом если три буквы стоят рядом, то перестановка ничего не меняет...
В общем такой вариант подсчёта будет неверным...