0%

Problem 281


Problem 281


Pizza Toppings

You are given a pizza (perfect circle) that has been cut into m·n equal pieces and you want to have exactly one topping on each slice.

Let f(m,n) denote the number of ways you can have toppings on the pizza with m different toppings (m ≥ 2), using each topping on exactly n slices (n ≥ 1).
Reflections are considered distinct, rotations are not.

Thus, for instance, f(2,1) = 1, f(2,2) = f(3,1) = 2 and f(3,2) = 16. f(3,2) is shown below:

Find the sum of all f(m,n) such that f(m,n) ≤ 1015.


披萨馅料

你有一个被切成m·n等分的披萨(圆形),你希望每一片披萨都恰好有一份馅料。

如果你有m种不同的馅料(m ≥ 2),每种馅料恰好可以放在n片披萨上(n ≥ 1),记f(m,n)为所有不同的馅料分配方案。
如果两种方案经翻转后相同,我们认为它们是不同的方案;但经旋转后相同的是同一种方案。

因此,举例来说,f(2,1) = 1,f(2,2) = f(3,1) = 2,以及f(3,2) = 16。f(3,2)的所有方案如下所示:

求所有满足f(m,n) ≤ 1015的f(m,n)之和。