Логин:Пароль:
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
Гений
Сообщений: 1942
Награды: 285
Совы: 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.Добрый тролль3
2.Каково соотношение площад...0
3.Математическое равенство7
4.Еще одна задача на постро...0
5.Построим касательные.4
6.Любви Вам9
7.Как заморозить воду ?3
8.Четырехугольник0
9.Занимательная математика85
10.Роберт Скотт2
1.Lexx4728
2.Rostislav4637
3.nebo3393
4.Иван3061
5.Kreativshik2357
6.никник1942
7.Гретхен1802
8.erudite-man1289
9.Valet937
10.goliv772
1.Kreativshik112
2.nebo110
3.sovetnik49
4.IQFun28
5.Pro100_Artyom27
6.marutand20
7.хан20
8.MrCredo13
9.slltllnll12
10.Ленка11


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