Задача о попсовой группе - решение

[atly]

Сама задачка №4 тут.

"Если много выпить, то блондинки и брюнетки подчиняются статистике Ферми - Дирака. Если ещё и они много выпьют - то статистике Бозе - Эйнштейна."
"Физики, сейчас дошутитесь!" - М.: Наукообразие, 2008 - т.3Во-первых, будем считать, что продюсер нумирует случайным образом своих подчинённых от 1 до 15 и запускает их в номерном

Comments

[rexy_craxy]

А почему решение не в виде SKINshot'а? Я так ждал...

[atly]

в виде кого???

[rexy_craxy]

http://atly.livejournal.com/108233.html

[atly]

а... :)
ну так решение-то немалнькое... Где я столько дам найду?

[atly]

а ты рекурсию вручную разворачивал? ;)

[atly]

ага, то есть методом Монте-Карло решал :) Понятно

[rexy_craxy]

Кстати, я твоих рассуждений все равно не понимаю (начиная со 2го абзаца)

[atly]

число способов провести блондинку, а затем - 9 блондинок и 5 брюнеток "немирно" равно числу способов провести 10 брюнеток и 4 блондинки хоть как-то. Ибо взаимно однозначное соответствие

[rexy_craxy]

Повторение не есть объяснение.

я написал за 3 мин 20 сек

[sternenzaehler]

тоже самое что ниже запостил kouzdra - только на не СИ и в два раза меньше кода. писал по секундомеру, вспомнить старое:):):)
вообще - задачи надо придумывать такие чтобы написание программы на компьютере занимало более 15 минут - тогда есть хороший стимул думать.

над алгебраическим решением думать не стал тк очень много работы сейчас, и нет времени.
специально увеличивать затраты времен на решение задачи которая сводится к перебору 32 000 вариантов я просто не стал. я вообще наверное склонен упрощать.

твое решение посмотрел но обоснование еще не читал. может сам еще подумаю.

а нет, кода столько же

[sternenzaehler]

это я изза пустых строчек неправильно оценил.

Re: я написал за 3 мин 20 сек

[atly]

ну, фигня в том, что число брюнеток и блондинок можно довести до 500 и 1000 соответственно. Ответ от этого не изменится (аналитическое решение = (A-B)/(A+B)). Решение с разворачиванием рекурсии будет вычисляться за миллисекунды, а ваше - практически вечность :)

ну так ты увеличил бы.

[sternenzaehler]

я бы и думал сразу над совсем другой задачей.

а так у меня много работы и всяких задач для разминки нерешенных не начатых тоже много.

вот например:
дана одномерная пустыня (прямая линия). в начальной точке есть количество еды Х. 1 единица еды достаточна для прохождения отрезка в 1 единицу на прямой. в любой точке прямой можно оставить про запас любое количество еды, еда не портится. с собой можно нести не больше М еды.
на какое максимальное расстояние можно отойти начиная в точке 0 с Х еды. - еда и расстояние - не дискретные, делимые на сколь угодно малые части.

нужно алгебраическое решение - в свободное время думаю, пока не придумал.

[atly]

ну да, есть и такой вариант...