3
|
Задача 347. Черно-белые множествапостоянный адрес задачи: http://www.diofant.ru/problem/1655/показать код для вставки на свой сайт >> |
Задачу решили:
9
всего попыток:
13
поделиться задачей:
|
|
Задача опубликована:
26.12.10 00:13
Прислал:
mikev
Источник:
Проект "Эйлер" (http://projecteuler.net)
Вес:
1
сложность:
1
класс:
8-10
баллы: 100
Темы:
комбинаторика
|
|
Четыре предмета, один из которых белый (Б), а три остальных – черные (Ч), можно сгруппировать семью способами:
(ЧЧЧБ) (Ч,ЧЧБ) (Ч,Ч,ЧБ) (Ч,Ч,Ч,Б) (Ч,ЧЧ,Б) (ЧЧЧ,Б) (ЧЧ,ЧБ)
Обозначим через f(b,w) количество способов, которыми можно сгруппировать множество из b черных и w белых предметов. Так, f(3,1)=7.
Найдите ∑f(60,p), где сумма берется для всех простых p, не превышающих 50.
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.