Жил старик со своею старухой у самого синего моря. Однажды, закинув в море невод, старик поймал рыбку, да не простую, а золотую. Рыбка молвила: «Отпусти меня, старче! Взамен я откуплюсь n дарами, какие ты только пожелаешь!». Затем рыбка дала старику список с названиями даров и их ценностями. В списке некоторые дары могут иметь одинаковые названия, но разные ценности, однако не может быть двух даров с одинаковыми названием и ценностями. Также могут быть два дара с разными названиями, но одинаковыми ценностями. Старик может назвать рыбке n названий из этого списка. Если в списке, предоставленном рыбкой, некоторое название встречается ровно p раз, то старик не может среди своих n названий использовать это название более чем p раз.
Старику известно, что если он попросит s даров одинакого названия, то золотая рыбка случайным образом (равновероятно среди всех возможных способов) выберет s даров различной ценности с таким названием из своего списка. Старик не хочет рассердить свою старуху; поэтому он выберет n названий таким способом, что будет иметь возможность получить n даров, имеющих наибольшую ценность. Причем он не очень дальновидный, поэтому, если таких способов несколько, то он выбирает один из них равновероятно.
Старик задумался о том, с какой вероятностью он сможет получить n самых ценных даров. Так как старик не силен в теории вероятности, он просит вашей помощи.