Логин:Пароль:
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
Гений
Сообщений: 1979
Награды: 291
Совы: 10
хм, я рассуждаю так общее количество перестановок 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.Добрый тролль5
2.Найдите закономерность2
3.Числовая последовательнос...6
4.Бабочка11
5.О событиях, которые бываю...1
6.Кто что украл?3
7.Человек в переносном смыс...10
8.Числовая последовательнос...2
9.Это будет не скоро, но эт...0
10.Мат на бесконечной доске22
1.Lexx4728
2.Rostislav4645
3.nebo3412
4.Иван3061
5.Kreativshik2357
6.никник1979
7.Гретхен1802
8.erudite-man1289
9.Valet937
10.goliv772
1.Kreativshik112
2.nebo110
3.sovetnik49
4.IQFun29
5.Pro100_Artyom27
6.marutand20
7.хан20
8.MrCredo15
9.slltllnll12
10.Ленка11


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