My old programming problem

submitted by fschmidt from self.programming

sorted by:
top
newinsightfulfun
you are viewing a single comment's thread.

view the rest of the comments →

[–][deleted] 1 insightful - 1 fun1 insightful - 0 fun2 insightful - 1 fun -  (2 children)

What number did you get ?

This is classical combinatorics. No programming needed whatsoever.

It is solvable with a pencil and some estimates of multinomials.

[–]fschmidt[S] 1 insightful - 1 fun1 insightful - 0 fun2 insightful - 1 fun -  (1 child)

If it is so easy then you solve it. The last 3 digits of the solution is "600".

[–][deleted] 1 insightful - 1 fun1 insightful - 0 fun2 insightful - 1 fun -  (0 children)

I didn't state that it is easy. I'm well known for erroneous calculations. That is why I proposed to rather put a good estimate on it.

But since a lot of task on ProjectEuler are very similar, I'd rather see people looking into the math than simply brute-forcing it.