Логин:Пароль:
FAQ по форумуНовые сообщения на Форуме
Страница 1 из 11
Форум Эрудитов » Логические задачи и головоломки » Скорая помощь » Решенные задачи » помогите с комбинаторикой. (sml[ok])
помогите с комбинаторикой.
Светка77Дата: Суббота, 30.03.2013, 14:29 | Сообщение # 1
Ученик
Сообщений: 6
Награды: 0
Совы: 0
Подсчитать количество различных перестановок цифр данного числа a, при которых никакие n одинаковых цифр не идут друг за другом.
a=4954512
n=2
 
LexxДата: Воскресенье, 31.03.2013, 18:49 | Сообщение # 2
Модератор
Сообщений: 4728
Награды: 88
Совы: 6
Прикрепления: 4693914.png(28Kb)


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


Между своеобразной логикой и откровенной глупостью иногда очень тонкая грань.
 
Форум Эрудитов » Логические задачи и головоломки » Скорая помощь » Решенные задачи » помогите с комбинаторикой. (sml[ok])
Страница 1 из 11
Поиск:

Интересная информация
Обновленные задачи Сообщество эрудитов ВКонтакте Рейтинг сообщений Совиный рейтинг
1.Окружность и хорды.2
2.Построим касательные10
3.Числовая последовательнос...13
4.Мертвецы6
5.Числовая последовательнос...3
6.Занимательная математика94
7.2 равные части5
8.Мат на бесконечной доске23
9.Оптимальный выбор автомоб...30
10.Металлы4
1.Rostislav4731
2.Lexx4728
3.nebo3417
4.Иван3061
5.Kreativshik2357
6.никник2071
7.Гретхен1802
8.erudite-man1294
9.Valet937
10.goliv772
1.nebo114
2.Kreativshik112
3.sovetnik49
4.IQFun30
5.Pro100_Artyom27
6.MrCredo25
7.marutand20
8.хан20
9.slltllnll12
10.Ленка11


О проектеГостевая книгаFAQНаписать админуКоллегиФорум ЭрудитовХостинг от uCoz