Перестановки в слове коловорот

@230572s · Регистрация: 24.09.2023

Author24 — интернет-сервис помощи студентам

Сколько различных слов можно получить перестановкой букв слова коловорот если две буквы о не стоят рядом? Какое решение и ответ будут, а то я не могу из-за условия с буквами о посчитать.

@mihailm · 04.12.2023, 18:13

сначала согласные расставляем, потом выбираем места для букв о

@idealist · 05.12.2023, 01:04

Python

from itertools import permutations
arr = [''.join(p) for p in permutations('коловорот')]
arr = [s for s in arr if 'оо' not in s]
arr = sorted(set(arr))
print(len(arr))
for i in arr:
    print(i)
# 1800

Для каждой расстановки согласных существует 15 расстановок букв 'о':

Python

from itertools import permutations
arr = [''.join(p) for p in permutations('коловорот')]
arr = [s for s in arr if s.index('к') < s.index('л') < s.index('в') < s.index('р') < s.index('т')]
arr = [s for s in arr if 'оо' not in s]
arr = sorted(set(arr))
print(len(arr))
for i in arr:
    print(i)
 
# 15
# кловорото
# колворото
# коловорот
# коловорто
# коловрото
# оклворото
# окловорот
# окловорто
# окловрото
# околворот
# околворто
# околврото
# околоворт
# околоврот
# околоврто

Итого 5! * 15 = 120 * 15 = 1800

@Royal_X · 05.12.2023, 01:56

Вариант

Python

from itertools import permutations
p = {''.join(p) for p in permutations('коловорот')}
c = 0
for i in p:
    if i.count('оо') == 0:
        c += 1
print(c)

@idealist · 05.12.2023, 02:52

Между пятью согласными у нас шесть мест для букв "о": перед согласными, между ними, и после них. Букв "о" четыре, следовательно число вариантов расстановки четырех букв на шести местах равно числу сочетаний из 6 по 4 = 6!/(4!*2!) = 15. Число перестановок пяти согласных - 5! = 120. Ответ на задачу: 120 * 15 = 1800.

Новые блоги и статьи
Что такое HCL Notes и как с ним работать InfoMaster 10.01.2025 HCL Notes (ранее известный как IBM Notes и Lotus Notes) представляет собой комплексную платформу для совместной работы и обмена информацией в корпоративной среде. Это многофункциональное решение,. . .	Как работать с Git из Windows и Visual Studio InfoMaster 10.01.2025 Работа с Git в Windows Работа с Git в операционной системе Windows может быть осуществлена с помощью различных инструментов, каждый из которых обладает своими уникальными возможностями и. . .	Аналог оператора switch case в Python InfoMaster 10.01.2025 Оператор switch case используется в программировании для выбора одного из нескольких вариантов исполнения кода. Однако в языке Python этот оператор отсутствует. Понимание аналогов switch case в. . .	Отличия абстрактного класса от интерфейса InfoMaster 10.01.2025 В современной разработке программного обеспечения существуют два основных механизма реализации абстракции: абстрактные классы и интерфейсы. Эти инструменты, хотя и схожи в своей основной цели -. . .	Как работать в Git InfoMaster 10.01.2025 Git — это одна из наиболее популярных систем контроля версий, которая активно используется разработчиками по всему миру. Она позволяет эффективно управлять изменениями в коде, координировать работу. . .	Реализация передвижения персонажа в Unity3d на C# InfoMaster 10.01.2025 Реализация передвижения персонажа в Unity3D начинается с правильной настройки проекта. Этот этап критически важен для создания отзывчивого и плавного управления. Рассмотрим основные шаги для создания. . .
Docker: руководство для начинающих InfoMaster 10.01.2025 В современном мире разработки программного обеспечения контейнеризация стала неотъемлемой частью процесса создания и развертывания приложений. Docker, как ведущая платформа контейнеризации, произвела. . .	Книги и учебные ресурсы по C# InfoMaster 08.01.2025 Базовые учебники и руководства Одной из лучших книг для начинающих является "C# 10 и . NET 6 для начинающих" Эндрю Троелсена и Филиппа Джепикса . Книга последовательно раскрывает основные концепции. . .	Что такое NullReferenceException и как исправить? InfoMaster 08.01.2025 NullReferenceException - одно из самых распространенных исключений, с которым сталкиваются разработчики на C#. Это исключение возникает при попытке обратиться к членам объекта (методам, свойствам или. . .	Что такое Null Pointer Exception (NPE) и как это исправить? InfoMaster 08.01.2025 Null Pointer Exception (NPE) - это одно из самых распространенных исключений в Java, которое возникает при попытке использовать ссылку на объект, значение которой равно null. Это исключение относится. . .	Русский язык в консоли C++ InfoMaster 08.01.2025 При разработке программ на C++ одной из частых проблем, с которой сталкиваются русскоязычные программисты, является корректное отображение кириллицы в консольных приложениях. Эта проблема особенно. . .	Telegram бот на C# InfoMaster 08.01.2025 Разработка ботов для Telegram стала неотъемлемой частью современной экосистемы мессенджеров. C# предоставляет мощный и удобный инструментарий для создания разнообразных ботов, от простых. . .

Перестановки в слове коловорот

Решение

Решение

Решение

@230572s 0 / 0 / 0 Регистрация: 24.09.2023 Сообщений: 6
		1
	Перестановки в слове коловорот 04.12.2023, 18:11. Показов 720. Ответов 4 Метки комбинаторика, перестановка элементов (Все метки) Сколько различных слов можно получить перестановкой букв слова коловорот если две буквы о не стоят рядом? Какое решение и ответ будут, а то я не могу из-за условия с буквами о посчитать. 0

@mihailm 1668 / 1108 / 294 Регистрация: 05.10.2014 Сообщений: 5,420
	04.12.2023, 18:13	2
	сначала согласные расставляем, потом выбираем места для букв о 0

@idealist 3742 / 1938 / 612 Регистрация: 21.11.2021 Сообщений: 3,722
	05.12.2023, 02:52	5
	Сообщение было отмечено Royal_X как решение Решение Между пятью согласными у нас шесть мест для букв "о": перед согласными, между ними, и после них. Букв "о" четыре, следовательно число вариантов расстановки четырех букв на шести местах равно числу сочетаний из 6 по 4 = 6!/(4!2!) = 15. Число перестановок пяти согласных - 5! = 120. Ответ на задачу: 120 15 = 1800. 2