предполжим студ. группа состоит из N человек. Им необходимо посчитать средний балл группы, при этом не один человек из группы не хочет называть свой средний балл никому. Как группе посчитать свой средний балл на словах(те без использования ручек и бумажек)?
За ответ на этот вопрос давали блокнот. Я получил, но мой вариант решения не самый простой. Кто может предложить свой?
Свой я напишу чуть позже!
Был еще второй вопрос: в очереди за пачкой фломастероы стоимостью 50 руб стоит 100 человек. У 50 человек купюра в 50 руб. У 50 человек купюра в 100 руб. Всем необходимо купить фломастеры. Какова вероятность того, что продавец сможет дать сдачу всем покупателям?
Ответ 100 % не прошел — Он может отдать сдачу всем кому дожен после того как все купят фломастеры не катят, т.к. Отдавать сдачу он должен сразу после покупки.
По второй — правильных вариантов очереди будет столько же, сколько правильных скобочных последовательностей, а именно fib(50) (где fib(1) = 1, fib(2) = 2, fib(i) = fib(i-1) + fib(i-2)).
Доказывается по индукции.
Всего вариантов очереди — число сочетаний, 100! / (50!)^2.
Ответ — fib(50) / 100! * (50!)^2
В числах получается что-то очень маленькое, типа 2e-19
