Форум программистов, компьютерный форум, киберфорум
Дискретная математика
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.60/75: Рейтинг темы: голосов - 75, средняя оценка - 4.60
0 / 0 / 0
Регистрация: 01.10.2015
Сообщений: 9

Сколькими способами можно переставить буквы в слове?

04.10.2015, 19:39. Показов 14822. Ответов 7
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
вот еще задачка:Сколькими способами можно переставить буквы в слове "карандаш", чтобы две буквы "а" не шли подряд.Число различных слов я нашла, 8!/3!=6720.Застряла на том,что не могу найти число слов,в которых две буквы "а" идут подряд((((

Добавлено через 47 секунд
Да-да,и с той формулой я поработала,все вышло)))
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
04.10.2015, 19:39
Ответы с готовыми решениями:

Сколькими способами можно переставить буквы в слове "Алгоритм", чтобы любые две гласные не стояли рядом
Сколькими способами можно переставить буквы в слове "Алгоритм", чтобы любые две гласные не стояли рядом, а согласные шли в алфавитном...

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

Сколькими способами можно переставить буквы слова "интеллект", чтобы "л" шла непосредственно после "е"
Трендец имени первой сессии подкрался незаметно.Я понимаю,что,возможно,многим мои вопросы покажутся детсадовскими, но... Итак,знатоки: ...

7
2688 / 2260 / 244
Регистрация: 03.07.2012
Сообщений: 8,231
Записей в блоге: 1
04.10.2015, 19:42
А 3 буквы 'а' могут идти подряд?
0
0 / 0 / 0
Регистрация: 01.10.2015
Сообщений: 9
04.10.2015, 19:45  [ТС]
Нет наверное,я что-то вообще в этом плане не понимаю задачу

Добавлено через 46 секунд
Сколькими способами можно переставить буквы в слове "карандаш", чтобы две буквы "а" не шли подряд...Я запуталааась
0
2688 / 2260 / 244
Регистрация: 03.07.2012
Сообщений: 8,231
Записей в блоге: 1
04.10.2015, 19:49
Выкинь буквы 'а' из слова и считай перестановки согласных. Пусть получилось дкнрш.
Тогда 'а' можно вставить на три места из 6: *д*к*н*р*ш*. Дальше дело техники.
0
0 / 0 / 0
Регистрация: 01.10.2015
Сообщений: 9
04.10.2015, 19:51  [ТС]
Таак...теперь я окончательно запуталась
0
2688 / 2260 / 244
Регистрация: 03.07.2012
Сообщений: 8,231
Записей в блоге: 1
04.10.2015, 20:05
Думай! (девиз фирмы IBM)

Добавлено через 2 минуты
Потренируйся на слове "парад" (или "рама"), там все комбинации не трудно на листке написать.

Замена исходной задачи на похожую, но более простую, часто позволяет найти правильный путь к решению.
0
0 / 0 / 0
Регистрация: 01.10.2015
Сообщений: 9
04.10.2015, 20:13  [ТС]
Число слов, в которых две буквы "а" идут подряд, равно Р(1,1,1,1,1,2)=7!/2!=2520.Получим, 6720-2520=4200 слов.Может,так?
0
2688 / 2260 / 244
Регистрация: 03.07.2012
Сообщений: 8,231
Записей в блоге: 1
05.10.2015, 08:13
Не надо гадать - надо проводить рассуждения. Приведите его для "рама" и сравните ответ с явно посчитанным.

Добавлено через 11 часов 30 минут
Что ж, приведу сам. Уберем из слова буквы 'а' и посчитаем число всех вариантов. Букв осталось две, значит вариантов 2!=2. Вот они: рм и мр. Возьмем первый и посмотрим, куда можно вставить буквы 'а', чтобы они не были рядом. Для них три места: *р*м*. Две одинаковые буквы на 3 местах можно разместить C23 =3 способами. Значит, всего получается 2*3=6 слов. Вот они: рама арма арам, мара амра амар.

Для "карандаш" получается 5!=120 комбинаций согласных и 6 мест для 'а', т.е. C36=20 вариантов расстановки. Итого 120*20=2400 слов. Выписывать их не буду
Вопрос: какое место из этого рассуждения ТС не смогла пройти, где запуталась?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
05.10.2015, 08:13
Помогаю со студенческими работами здесь

Сколькими способами можно переставить буквы в слове?
Сколькими способами можно переставить буквы в слове "пурпур" так, чтобы одинаковые буквы не шли друг за другом?

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

Сколькими способами можно переставить буквы в слове?
Сколькими способами можно переставить буквы в слове «обороноздатність»,чтобы две буквы «о» не стояли рядом? мой вариант P(16)-C(4 из 16),...

Проверьте правильность: "Сколькими способами можно переставить буквы в слове ИНТЕГРИРОВАНИЕ чередуются гласные и согласн
Проверьте правильность решения: "Сколькими способами можно переставить буквы в слове ИНТЕГРИРОВАНИЕ чтобы выполнялось условие - чередуются...

Сколькими способами можно переставить буквы в слове "пурпур", чтобы одинаковые буквы не были рядом
Вот такая задачка попалась. Сколькими способами можно переставить буквы в слове "пурпур",чтобы одинаковые буквы не были рядом? ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Новые блоги и статьи
Отчёт о затраченных материалах за определенный период с макетом печатной формы
Maks 21.04.2026
Отчёт из решения ниже размещён в конфигурации КА2. Задача: показать затраченные материалы за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В качестве. . .
Отчёт о спецтехнике находящейся в ремонте
Maks 20.04.2026
Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .
Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)"
Hrethgir 19.04.2026
Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .
Запрет удаления строк ТЧ документа при определённом условии
Maks 19.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru