2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Помогите разобраться в вопросе задачи
Сообщение09.05.2008, 15:51 
Аватара пользователя
Условие:
Сколькими способами можно переставлять буквы слова арифметика,чтобы 2 буквы "а" не шли подряд?
Мое решение.
Если само слово учитываем, то
10!/2-9! =5*9!-9!=4*9!,
если не учитываем, то
4*9!-1.
Вопрос в том,учитывать само слово или нет?

 
 
 
 
Сообщение09.05.2008, 16:38 
Аватара пользователя
Учитывать.

 
 
 
 
Сообщение09.05.2008, 16:54 
Аватара пользователя
Но ведь в условии сказано переставлять буквы,а в случае если учитывать-буквы не будут переставляться.

 
 
 
 
Сообщение09.05.2008, 21:55 
Аватара пользователя
:evil:
В такого рода задачах обычно разрешается единичная перестановка, когда все элементы оказываются на своих местах.

 
 
 
 
Сообщение10.05.2008, 00:03 
Аватара пользователя
barhan писал(а):
Если само слово учитываем, то
10!/2-9! =5*9!-9!=4*9!


Я не понял, откуда такое выражение взялось. Поскольку среди букв есть одинаковые, то это перестановки с повторениями, и формула там другая. Для подсчёта случаев, когда две буквы "а" стоят рядом, можно заменить их обе одной "составной буквой" "аа" и использовать ту же формулу для числа перестановок с повторениями.

 
 
 
 
Сообщение10.05.2008, 00:58 
Аватара пользователя
:evil: barhan не заметил удвоения и

 
 
 [ Сообщений: 6 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group