Задача по комбинаторике - есть ответ

Колянн, 82 просмотра

-1

Дано слово "абакан", сколько есть способов перестановки букв, при котором согласные стоят в алфавитном порядке?
Если кто ответит - напишите пожалуйста формулу по которой вы считали.

Примечание:
2 #2
проблема в том что "а" можно ставить и по 2,3 между согласными, т.е. например бааакн тоже является правильным

перебром получилось 20 (возможно 21)

Ответы:

mutant

Фигня deleted/

Evgeny Adishchev

Уточню немножко.

Иван Козначеев

у zexo всё правильно, только начало лишнее, сразу нужно было про палочки говорить
вкратце идея такая
нужно просто из 6 букв (1,2,3,4,5,6-ой) выбрать 3 (на роль согласных)
число способов выбрать из 6 букв 3 равно C(6,3)
выбрав эти три буквы мы однозначно определяем перестановку слова
Ответ: C(6,3)

15 лет назад

RPI.su - самая большая русскоязычная база вопросов и ответов. Наш проект был реализован как продолжение популярного сервиса otvety.google.ru, который был закрыт и удален 30 апреля 2015 года. Мы решили воскресить полезный сервис Ответы Гугл, чтобы любой человек смог публично узнать ответ на свой вопрос у интернет сообщества.

Все вопросы, добавленные на сайт ответов Google, мы скопировали и сохранили здесь. Имена старых пользователей также отображены в том виде, в котором они существовали ранее. Только нужно заново пройти регистрацию, чтобы иметь возможность задавать вопросы, или отвечать другим.

Чтобы связаться с нами по любому вопросу О САЙТЕ (реклама, сотрудничество, отзыв о сервисе), пишите на почту [email protected]. Только все общие вопросы размещайте на сайте, на них ответ по почте не предоставляется.