Комбинаторика..

[FRikaZOid]

Итак.. есть 2 задачки по комбинаторике.. помогите пожалуйста решить:





1) Во сколько девятизначных числах все цифры различны?



2) На почте продаются открытки 10 сортов. Сколькими способами можно купить 12 открыток?

Comments

[MrXaK]

2) по-моему 12!/(10!(12-10)!) то есть 11*6 = 66

[FRikaZOid]

MrXaK Я тоже так думал.. но мне сказали что это не правильно!

[finntroll]

FRikaZOid тебя обманули... по-другому НИКАК...

[FRikaZOid]

МосквАиСмертЬ мне тоже кажется, что это верно.. но наш преподаватель, который кстати и учил нас комбинаторике, сказал что не правильно, что нужно переделать.. Лжет чтоли?

[finntroll]

как так? неупорядоченная выборка 12 эл-тов из 10... как иначе?

[FRikaZOid]

МосквАиСмертЬ В общем.. я так понимаю... можно мыбрать хоть все 12 открыток 1 сорта.. хоть все разные.. причем порядок не играет значения.. вы уверены, что это верный ответ??? Тогда я с притензиями к преподавателю..

[FRikaZOid]

Ещё первую задачку посмотреите.. Там короче 9и значные числа, где каждое число разное, т.е. нет повторяющихся цифр.. причем первой цифорй ноль не может быть.. В решение получается 9!-8!, но нужно ещё что-то добавить, не могу понять, что..

[Magir]

Это теория вероятности простейшая... зря я её прогулял

[TCP_IP]

FRikaZOid,



1. По формуле - числа сочетаний с повторениями из n элементов по r: (n+r-1)!/((n-1)! * r!).

n=10, r=12. N = 21!/(9!*12!) = 293930



2. 9*9!

[FRikaZOid]

TCP_IP Спасибо большое.. но не мог бы немного пояснить задачу про открытки..



В девятизначних числах первым не может быть ноль.. Что-то не то сдесь..

[TCP_IP]

FRikaZOid, там написано пояснение...

2. В девятизначних числах первым не может быть ноль..

я это учитывал...

[finntroll]

прости был пьян... ошибся...

[FRikaZOid]

Итак... На первую задачку правильный ответ должен быть 9*А(Девять по восемь), формула размещения..