Логин:Пароль:
FAQ по форумуНовые сообщения на Форуме
  • Страница 1 из 1
  • 1
Форум Эрудитов » Логические задачи и головоломки » Скорая помощь » Решенные задачи » помогите с комбинаторикой. (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(27.7 Kb)


 
никникДата: Понедельник, 27.01.2014, 08:25 | Сообщение # 3
Гений
Сообщений: 2672
Награды: 394
Совы: 15
хм, я рассуждаю так общее количество перестановок 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 из 1
  • 1
Поиск:

Интересная информация
Последние задачи Сообщество эрудитов ВКонтакте Рейтинг сообщений Совиный рейтинг
1.Геометрия удара 2.01
2.О "числах Хоппа"...2
3.Гидродинамика13
4.Гексаграмма4
5.Неархимедов мир.2
6.Улитка4
7.Коллективный эффект0
8.Хитрый ребус на смекалку0
9.Мешки с зерном2
10.Неверный ход0
1.Rostislav5346
2.Lexx4728
3.nebo3613
4.Иван3061
5.никник2672
6.Kreativshik2472
7.Гретхен1807
8.Vita1411
9.erudite-man1342
10.Valet937
1.nebo123
2.Kreativshik113
3.sovetnik49
4.MrCredo37
5.IQFun30
6.Pro100_Artyom27
7.marutand20
8.хан20
9.никник15
10.Vita13

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