|
Комбинаторика, задача про язык пришельцев. | ☑ | ||
---|---|---|---|---|
0
ILM
гуру
15.03.15
✎
11:22
|
Задача:
Алфавит пришельцев называется КОДОКОД и для слов они используют только буквы из названия алфавита. Сколькими способами можно написать все слова на языке пришельцев, если: - длина слова не может быть больше шести букв, - разрешено использовать количество букв как в названии алфавита (т.е. три -О, две - К или две Д). Не могу понять какую формулу из комбинаторики использовать? |
|||
1
ILM
гуру
15.03.15
✎
11:26
|
Сколько слов всего в языке пришельцев?
|
|||
2
ДенисЧ
15.03.15
✎
11:29
|
||||
3
Torquader
15.03.15
✎
11:33
|
КолВо=0;
Для сч=1 По 6 Цикл КолВо=КолВо+(Выбрать(Сч,"ОООККДД")/(Переставить("ООО")*Переставить("КК")*Переставить("ДД")); КонецЦикла; |
|||
4
ILM
гуру
15.03.15
✎
11:35
|
(2) тут какое-то сложное сочетание.
(3) И? |
|||
5
Ненавижу 1С
гуру
15.03.15
✎
12:03
|
Посчитайте отдельно сколько слов длины 1, 2 и т.д.
|
|||
6
Torquader
15.03.15
✎
12:07
|
(4) Лень лезть в формулы - нужно Выбор K из различных N и Перестановка различных N посмотреть в теории.
|
|||
7
ILM
гуру
15.03.15
✎
12:16
|
1 слог К, О, Д - 3 шт
2 слога = 3^2 - 9 шт 3 слога = 4^3 - 64 шт и т.д. Я сам запутался |
|||
8
Torquader
15.03.15
✎
12:39
|
Размещение K из N это N!/(N-K)!
Перестановка N это N! |
|||
9
Torquader
15.03.15
✎
12:41
|
Function F(n)
If N=1 Then F=1 Else F=n*F(n-1) End Function S=0 For i=1 To 6 Step 1 S=S+((F(7)/F(7-i))/(F(3)*F(2)*F(2))) Next |
|||
10
Lama12
15.03.15
✎
13:43
|
(0) 567 вроде так точнее. Ответ то есть?
|
|||
11
alle68
15.03.15
✎
14:25
|
(7) 3 + 9 + 25 + 62 + 130 + 210 = 439
|
|||
12
ILM
гуру
15.03.15
✎
14:50
|
Ответа нет.
|
|||
13
PR
15.03.15
✎
15:07
|
Думаю, надо брать что-то типа Количество = А1 + А2 + А3 + А4 + А5 + А6.
Где: А1 — количество вариантов для слов из одной буквы. А2 — количество вариантов для слов из двух букв. А3 — количество вариантов для слов из трех букв. А4 — количество вариантов для слов из четырех букв. А5 — количество вариантов для слов из пяти букв. А6 — количество вариантов для слов из шести букв. Соответственно, А6, например, считать, как количество уникальных букв, то есть 3 (К, О, Д) умноженных на себя 6 раз. То есть 3 варианта на первую букву, 3 на вторую и т. д. Ну или 3 * 3 * 3 * 2 * 2 * 2, потому что уже в четвертой букве по-любому не может быть четвертый раз та же буква. А потом из этого количества вычитать количество тех вариантов, которые неверные. |
|||
14
ILM
гуру
15.03.15
✎
17:01
|
Самое сложное, посчитать для слов с длиной больше 3-х. Так как там состав букв может различаться, кроме перестановки и сочетаний, а что из чего и как считать непонятно.
|
|||
15
ILM
гуру
15.03.15
✎
17:20
|
У меня что-то больше 10 тыс слов получается.
|
|||
16
alle68
15.03.15
✎
17:43
|
(15) ??? 6! = 720
|
|||
17
ILM
гуру
15.03.15
✎
18:07
|
7! + 6! + 5! + 4! + 3! + 2! + 1! - 6
|
|||
18
RomanYS
15.03.15
✎
18:18
|
(17) слишком много
|
|||
19
alle68
15.03.15
✎
18:20
|
(17) Твои слова: "длина слова не может быть больше шести букв."
Да и "ОКО" не отличается от "ОКО"... |
|||
20
ILM
гуру
15.03.15
✎
18:20
|
(19) да
|
|||
21
ILM
гуру
15.03.15
✎
18:21
|
Тут перестановки, но как понять что одни перестановки уже были в других.
|
|||
22
alle68
15.03.15
✎
18:25
|
(21) Формула для каждого набора такая:
(б1+б2+б3)! / (б1! * б2! * б3!), где б - количество букв (одинаковых) в слове. |
|||
23
RomanYS
15.03.15
✎
18:27
|
+(18) ограничение сверху 3^6+3^5+3^4+3^3+3^2+3^1 = 1093
|
|||
24
Lama12
15.03.15
✎
19:23
|
КОДОКОД
пересчитал КОД - 3 буквы в 3 позициях - 3^3 КОД - 2 раза. Следовательно 3^3*3^3 О - 1 экземпляре но может быть на 7 позициях т.е. 3^3*3^3*7 = 5103 |
|||
25
Злопчинский
15.03.15
✎
19:41
|
Задача поставленна некореткно
" двк к или три д" Отсюда вытекает что в словах не могут присутствовать одновременно к и д Но есть предположение что автор криво сформулировал |
|||
26
Torquader
15.03.15
✎
19:56
|
(25) Почему - как бы по языку "кк" - это слово, и "дд" тоже, про то, что это не произносится - никто не говорил.
Вот "ккк" быть не может. |
|||
27
alle68
16.03.15
✎
03:35
|
(24) В (10) было ближе к истине. В (23) указана верхняя граница.
(25) Да, в скобках неверная лишняя интерпретация автора. |
|||
28
Krendel
16.03.15
✎
04:03
|
(17) количество вариантов ограничивается 1-м факториалом, а не набором факториалов
|
Форум | Правила | Описание | Объявления | Секции | Поиск | Книга знаний | Вики-миста |