Аз нямам боя, за това ще сметна задачата с боб.
Взимаме 100 бели и 100 червени бобчета.
Първо разглеждаме примера на Gosho75.
Прехвърляме 100 бели при 100 червени и разбъркваме. От 200 червени и бели бобчета връщаме обратно 100.
Колко ще са белите и колко ще са червените е Гаусово разпределение:
Има някаква вероятност белите и червените бобчета да са си разменили кофите, но по-често ще имаме 50 бели и 50 червени в двете кофи. Комбинациите 49/51 и 48/52 са също е възможно да се получат, но ако се приеме че са добре разбъркани бобчетата 50/50 би следвало да е най-вероятната комбинация.
Това обаче е тривиалното решение. Нека разгледаме q<Q.
Пак имаме 100 бели бобчета в Б кофа и 100 червени бобчета в Ч кофа.
Например от Б кофа взимаме 10 бели бобчета и ги поставяме в Ч кофата.
Сега в Ч кофата имаме 110 бобчета. 100 червени и 10 бели.
След това връщаме 10 бобочета от Ч кофата в Б кофата.
Ако 10-те върнати бобчета са само червени, тогава в кофа Б имаме 90 бели и 10 червени, а в кофа Ч имаме 90 червени и 10 бели.
Ако 1 от белите бобчета попадне сред тези 10 които връщаме, тогава в кофа Б имаме 91 бели и 9 червени, а в кофа Ч ще имаме 91 червени и 9 бели.
Ако 2 от белите бобчета попаднат сред тези 10 които връщаме, тогава в кофа Б имаме 92 бели и 8 червени, а в кофа Ч ще имаме 92 червени и 8 бели.
Ако 3 от белите бобчета попаднат сред тези 10 които връщаме, тогава в кофа Б имаме 93 бели и 7 червени, а в кофа Ч ще имаме 93 червени и 7 бели.
----------------------------------------------
Ако 10 от белите бобчета попаднат сред тези 10 които връщаме, тогава в кофа Б имаме 100 бели и 0 червени, а в кофа Ч ще имаме 100 червени и 0 бели.
От тук предполагам можете да сметните СЪОТНОШЕНИЕТО между белите и червените бобчета в кофите.