СПРОСИ ПРОФИ
👍
−1
👎 -13

Комбинаторика, слова

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

комбинаторика дискретная математика высшая математика математика обучение     #1 ⇒   08 сен 2021 18:27   Увидели: 491 клиент, 150 специалистов   Ответить
👍
−1
👎 -1

10!-9

  ⇐ #2 ⇒   08 сен 2021 18:48   Ответить
👍
0
👎 0

В слове «провокация» 10 букв, мы составляем 10-буквенные слова из данных букв, значит, совершаются лишь перестановки. Всего перестановок — 10!=3628800. Не подходят варианты, в которых буквы «О» стоят рядом. Возможных положений двух букв «О» подряд всего 9, а остальные 8 букв можно переставлять, т.е. таких лишних комбинаций — 9*8!=362880. Итак, ответ: 10!-9*8!=3265920

  ⇐ #3 ⇒   08 сен 2021 18:53   Ответить
👍
0
👎 0

3265920

  ⇐ #4   08 сен 2021 18:58   Ответить

Задайте свой вопрос по высшей математике
профессионалам

● Сейчас онлайн 75 репетиторов по высшей математике
Получите ответ профи быстро и бесплатно

Другие вопросы на эту тему:

👍
0
👎 05

Комбинаторика: рассадка людей за столом   5 ответов

За длинным столом рассаживают p мужчин и q женщин.
Сколько есть возможных положений, где все мужчины сидят вместе?

Я взяла для примера 3-х мужчин и 2-х женщин, для того, чтобы было легче расписать всевозможные получающиеся комбинации.
И действительно получается 36 различных случаев рассадить мужчин рядом друг с другом, но вот формула p!*(q+1)! = 3!*3! = 36 хотя конечно же и правильная, только как-то тяжело логически усваивается у меня…
  20 июн 2017 16:27  
👍
+1
👎 11

Нерешенная задача по комбинаторике   1 ответ

Задача. Можно ли получить в явном (замкнутом) виде числоaj(m,l)?
aj(m+1,l)=Cjl∑i=0jCijaj(m,l−i).
Эти числа интересны тем, что при j=1 они переходят в числа Моргана, которые в свою очередь связаны с числами Стирлинга второго рода.
Этим числам можно дать комбинаторный смысл в терминах классической задачи о размещении. Пусть m комплектов частиц по J частиц в комплекте случайно и независимо бросаются в в l ячеек. При бросании каждого…
  24 янв 2020 16:18  
👍
0
👎 01

ПОМОГИТЕ РЕШИТЬ ЗАДАЧУ!!!   1 ответ

2. На одинаковых карточках на писаны буквы слова ЛИТЕРАТУРА. Карточки перемешиваются и выкладываются по одной на стол в порядке появления. Найти вероятность того, что получится: а) это же слово, при использовании всех карточек; б) слово «тур», при использовании трех карточек.
3. На карточках написаны буквы А, А, К, К, О, Р, Т, Ч.. Карточки перемешивают и кладут в порядке их вытягивания. Какова вероятность того, что получится слово КАРТОЧКА?
  04 дек 2015 11:02  
👍
0
👎 010

Задача по комбинаторике   10 ответов

На полке стоят N книг.сколькими способами можно взять M из них так,что бы никакие две не стояли рядом?
  08 ноя 2015 19:42  
👍
+1
👎 16

Задача на логику по камбинаторике   6 ответов

сколькими способами можно расставить на шахматной доске чёрного и белого королей так, чтобы они не били друг друга (не стояли на соседних клетках )? (расстановки ,при которых чёрный и белый короли меняются местами , считаются разными ).Сам я получил 3612 способов,но терзают меня смутные сомнения,что это количество нужно удвоить.Помогите!
  10 ноя 2010 16:02  
ASK.PROFI.RU © 2020-2024