2014 dxdy logo

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

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


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Помогите разобраться в вопросе задачи
Сообщение09.05.2008, 15:51 
Аватара пользователя


07/02/08
14
Условие:
Сколькими способами можно переставлять буквы слова арифметика,чтобы 2 буквы "а" не шли подряд?
Мое решение.
Если само слово учитываем, то
10!/2-9! =5*9!-9!=4*9!,
если не учитываем, то
4*9!-1.
Вопрос в том,учитывать само слово или нет?

 Профиль  
                  
 
 
Сообщение09.05.2008, 16:38 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
Учитывать.

 Профиль  
                  
 
 
Сообщение09.05.2008, 16:54 
Аватара пользователя


07/02/08
14
Но ведь в условии сказано переставлять буквы,а в случае если учитывать-буквы не будут переставляться.

 Профиль  
                  
 
 
Сообщение09.05.2008, 21:55 
Заслуженный участник
Аватара пользователя


17/10/05
3709
:evil:
В такого рода задачах обычно разрешается единичная перестановка, когда все элементы оказываются на своих местах.

 Профиль  
                  
 
 
Сообщение10.05.2008, 00:03 
Заслуженный участник
Аватара пользователя


23/07/05
17976
Москва
barhan писал(а):
Если само слово учитываем, то
10!/2-9! =5*9!-9!=4*9!


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

 Профиль  
                  
 
 
Сообщение10.05.2008, 00:58 
Заслуженный участник
Аватара пользователя


17/10/05
3709
:evil: barhan не заметил удвоения и

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 6 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group