FAQ по форумуНовые сообщения на Форуме
  • Страница 1 из 1
  • 1
помогите с комбинаторикой.
Светка77Дата: Сб, 30.03.13, 14:29 | Сообщение # 1
Ученик
Сообщений: 6
Награды: 0
Совы: 0
Подсчитать количество различных перестановок цифр данного числа a, при которых никакие n одинаковых цифр не идут друг за другом.
a=4954512
n=2
 
LexxДата: Вс, 31.03.13, 18:49 | Сообщение # 2
Высший разум
Сообщений: 4728
Награды: 88
Совы: 6
Прикрепления: 4693914.png (27.7 Kb)


 
никникДата: Пн, 27.01.14, 08:25 | Сообщение # 3
Высший разум
Сообщений: 2770
Награды: 406
Совы: 15
хм, я рассуждаю так общее количество перестановок 7 значного числа при условии разности всех 7 цифр и не равенства ни одной 0, = 7!=5040
В этих расстановках сочетания с 55 занимают 6!=720 мест и столько же сочетания с 44.
Пересечения 2 последних сочетаний 5544авс,а5544вс,ав5544с,авс5544,... равно 2*4!=48
выкидываем лишнее, получаем:5040-2*720 + 48=3648.
Видимо, где-то я ошибаюсь, но на умозрительном уровне уровне не пойму где.


Между своеобразной логикой и откровенной глупостью иногда очень тонкая грань.
 
  • Страница 1 из 1
  • 1
Поиск:

Интересная информация
Последние задачи Сообщество эрудитов ВКонтакте Рейтинг сообщений Совиный рейтинг
1.Простенький вопросик9
2.Гидродинамика14
3.Арнольд, да не тот76
4.Быстрая река.24
5.А попробуйте ещё это опро...6
6.Задача по логике7
7.Головоломка без ключа2
8.Задача о парадоксе Петров...11
9.Напрасно ли ожидание7
10.Чудо-Юдо и три головы12
1.Rostislav5379
2.Lexx4728
3.nebo3639
4.Иван3061
5.никник2770
6.Kreativshik2472
7.Гретхен1807
8.Vita1578
9.erudite-man1378
10.Valet937
1.nebo123
2.Kreativshik113
3.sovetnik49
4.MrCredo38
5.IQFun30
6.Pro100_Artyom27
7.marutand20
8.хан20
9.никник15
10.Фигаро15

ГлавнаяГостевая книгаFAQОбратная связьКоллегиФорум Эрудитов