Форум умных людей

Задачи и головоломки => Логические задачи и головоломки => Тема начата: Marina от Апрель 13, 2010, 09:39:06



Название: сколькими способами?
Отправлено: Marina от Апрель 13, 2010, 09:39:06
Сколькими способами можно переставить буквы слова "обороноспособность" так, чтобы 3 буквы о не шли подряд?


Название: Re: сколькими способами?
Отправлено: Smith от Апрель 13, 2010, 11:13:27
всего возможных вариантов расстановок из 18 букв 18!
из них нужно вычесть количество вариантов расстановок, когда 3 буквы "о" идут подряд. для этого три буквы "о" считаем за одну, и вычисляем количество возможных вариантов таких расстановок: (18-3+1)!=16!
тогда искомый ответ будет 18!-16!.
однако из условия задачи не следует, считать ли, например, 4 (5,6,7) подряд идущие буквы "о" как 3 идущие подряд? если считать, тогда еще нужно вычесть 12!,13!,14! и 15!.
но и это еще не всё. из условия также не понятно, если, например, в первоначальном варианте слова переставить местами буквы "о" - это будет отдельный вариант или повторяющийся? если отдельный, тогда задача решена. а если поторяющийся, тогда нужно вычесть количество возможных поторяющихся размещений букв "о" из общего количества вариантов расстановок. как это сделать - нужно подумать немножко :-\
зы: кстати, там еще 2 буквы "н" и 3 "с" :roll:


Название: Re: сколькими способами?
Отправлено: Smith от Апрель 13, 2010, 16:34:15
типа всего 18!/(2!*3!*7!)
а вот как обсчитать теперь минус лишние тройки!? ???


Название: Re: сколькими способами?
Отправлено: Леший от Апрель 14, 2010, 10:58:18
//скрытый текст, требуется сообщений: 3//


Название: Re: сколькими способами?
Отправлено: Илья от Апрель 14, 2010, 11:23:54
16 605 388 800  :o


Название: Re: сколькими способами?
Отправлено: dron001 от Апрель 05, 2013, 21:19:54
три сообщения


Название: Re: сколькими способами?
Отправлено: dron001 от Апрель 05, 2013, 21:20:26
два сообщеня


Название: Re: сколькими способами?
Отправлено: dron001 от Апрель 05, 2013, 21:20:46
одно сообщение


Название: Re: сколькими способами?
Отправлено: Smith от Апрель 06, 2013, 11:18:18
16 605 388 800  :o

не знаю, как ты считал, но я задал в гугле 18!/2!*2!*3!*7! - 16!/2!*2!*3!*4! и получил 1.9360477e+20


Название: Re: сколькими способами?
Отправлено: ☭-Изделие 20Д от Апрель 06, 2013, 12:17:30
16 605 388 800  :o

не знаю, как ты считал, но я задал в гугле 18!/2!*2!*3!*7! - 16!/2!*2!*3!*4! и получил 1.9360477e+20
ну дык похоже
(http://s018.radikal.ru/i515/1304/b4/ae13cd9b39a7.jpg)