Имя: Пароль:
IT
 
Комбинаторика, задача про язык пришельцев.
,
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-м факториалом, а не набором факториалов