Форум программистов, компьютерный форум, киберфорум
Комбинаторика
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
80 / 82 / 36
Регистрация: 20.11.2009
Сообщений: 326
1

Сколькими способами можно переставить буквы в слове

19.04.2010, 22:37. Показов 14135. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Я чувствую, что достал я уже всех здесь, но там у меня дальше логика началась - с ней все ок, так что, надеюсь, что это будет последний пробел знаний, который необходимо восполнить.
Сейчас начался раздел "комбинаторика" - раздел интересный, и на теории вроде бы понятный, но на практике. Помогите мне разобраться с задачей:

Сколькими способами можно переставить буквы в слове "Тик - так" , чтобы одинаковые буквы не шли друг за другом.

Первый этап: считаем количество всех возможных перестановок букв. Это:

В скобках указано количество встречающихся букв: так буква "Т" встречается 2 раза, буква "и" - 1-н раз, буква "к" - 2 раза и буква "а" - 1 раз.

P(2,1,2,1) = (2+1+2+1)!/(2!*1!*2!*1!) = 180

Это количество всех перестановок. Из него необходимо вычесть те случаи, когда буквы идут друг за другом, переходим ко Второму этапу:

И вот тут начинаются сложности. Не понимаю откуда дальше у меня взялось число:
4! =24, а еще дальше
5! = 120, но и это еще н все, далее мы
120/2 =60 и складываем 60+24 = 84.

В чем собственно вопрос: прошу объяснить мне второй этап решения; откуда и почему там берутся эти саые 4! и 5!, почему 5!/2. Насколько я могу понять - это мы как раз таки считаем количество вариантов, когда быквы тт и кк идут под ряд, но по какой формуле это делается, для меня - загадка. Надеюсь на вашу помощь.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
19.04.2010, 22:37
Ответы с готовыми решениями:

Сколькими способами можно переставить буквы в слове?
Сколькими способами можно переставить буквы в слове «обороноздатність»,чтобы две буквы «о» не...

Сколькими способами можно переставить буквы в слове?
Сколькими способами можно переставить буквы в слове "пурпур" так, чтобы одинаковые буквы не шли...

Сколькими способами можно переставить буквы в слове?
Сколькими способами можно переставить буквы в слове «орхидея» так, чтобы не изменился порядок...

Проверьте правильность: "Сколькими способами можно переставить буквы в слове ИНТЕГРИРОВАНИЕ чередуются гласные и согласн
Проверьте правильность решения: "Сколькими способами можно переставить буквы в слове ИНТЕГРИРОВАНИЕ...

0
19.04.2010, 22:37
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
19.04.2010, 22:37
Помогаю со студенческими работами здесь

Сколькими способами можно переставить буквы в слове "пурпур", чтобы одинаковые буквы не были рядом
Вот такая задачка попалась. Сколькими способами можно переставить буквы в слове "пурпур",чтобы...

Сколькими способами можно переставить буквы в слове "Обороноспособность"?
Сколькими способами можно переставить буквы в слове "Обороноспособность", чтобы две буквы "о" не...

Сколькими способами можно переставить буквы в слове "Алгоритм"
Сколькими способами можно переставить буквы в слове "Алгоритм", чтобы любые две гласные не стояли...

Сколькими способами можно переставить буквы слова
Сколькими способами можно переставить буквы слова “перешеек”, чтобы буквы “е” не шли подряд?


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru