Логин:Пароль:
FAQ по форумуНовые сообщения на Форуме
  • Страница 1 из 1
  • 1
Форум Эрудитов » Логические задачи и головоломки » Скорая помощь » Решенные задачи » помогите с комбинаторикой. (sml[ok])
помогите с комбинаторикой.
Светка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
Гений
Сообщений: 2735
Награды: 404
Совы: 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
2.Бессмысленное и загадочно...9
3.Помощь с решением задачи1
4.Помогите решить ребус1
5.О времена, о нравы ...10
6.Случайная хорда3
7.Лучше9
8.Акула12
9.6 ребусов3
10.Головоломка без ключа1
1.Rostislav5379
2.Lexx4728
3.nebo3636
4.Иван3061
5.никник2735
6.Kreativshik2472
7.Гретхен1807
8.Vita1488
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Обратная связьКоллегиФорум Эрудитов