2014 dxdy logo

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

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


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


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

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть удалены без предупреждения.

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.



Начать новую тему Ответить на тему
 
 Комбинаторика(перестановки).
Сообщение06.09.2012, 12:39 


03/04/10
38
Правильно ли решена задача? Если нет, то где я допустил ошибку? Давно не решал задачи комбинаторики, а тут резко стало нужно! :-)
Условие задачи:
Сколькими способами можно переставить буквы слова "индустриализация", чтобы две буквы "и" не шли подряд.
Решение:
Слово "индустриализация" состоит из 16 букв, значит общее число перестановок 16!.
Рассмотрим варианты, когда
"ииии" = перестановок 12!
"иии" = перестановок 13!
"ии"= 2*14! (умножаем на 2, так как можно составить две пары "и")
Теперь исключаем из рассмотрения все эти перестановки и получаем ответ: 16!-2*14!-13!-12!

 Профиль  
                  
 
 Re: Комбинаторика(перестановки).
Сообщение06.09.2012, 14:42 


07/03/12
99
1. Число перестановок (всех) равно $\frac{16!}{4!2!}$ т.к. следует отождествить перестановки, отличающиеся перестановками букв "и" (4 шт) и букв "а" (2 шт).
Если "ииии" перестановки суть те, которые содержат такое подслово, то их число равно $\frac{13!}{2!}$, т.к. этот блок можно считать одной буквой, т.е. всего букв 13, но букв "а" по-прежднему две.
Разберитесь и с оставшимися случаями.

 Профиль  
                  
 
 Re: Комбинаторика(перестановки).
Сообщение06.09.2012, 19:36 


26/08/11
2100
1. Сколькими способами можно разместить 4 буквы "и" среди 16 ячеек? (с соблюдением условия)

(Оффтоп)

Сколькими способами можно расположить в ряд 4 белых и 12 черных шаров так, чтобы два белых не шли подряд? Черные шары образуют 13 интервалов, где нужно расположить 4 белых.
2. Сколькими способами можно расположить две буквы "а" среди остальных 12 ячеек?
3. Сколькими способами можно расположить осталных букв?

 Профиль  
                  
 
 Re: Комбинаторика(перестановки).
Сообщение06.09.2012, 20:15 
Аватара пользователя


14/02/10
4956
Elarium в сообщении #615463 писал(а):
...
"ииии" = перестановок 12!
....


Я повторю то, что написал Shadow, только другими словами: "ииии" - могут стоять в начале слова, могут в середине, а могут и ......

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

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



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

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


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

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