Название: сколькими способами? Отправлено: 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) |