Page 2 of 2
Re: problem 376 clarification
Posted: Thu Mar 22, 2012 2:11 am
by omg
"For N = 7 we find there are 9780 such sets. How many are there for N = 30 ?"
Does case N=30 include all those 9780 of case N=7 ?
If I ask "someone please send me a private message to confirm the number of sets in case N=16"
will it violate forum rules?
Re: problem 376 clarification
Posted: Thu Mar 22, 2012 7:24 am
by sivakd
Yes, N = 30 includes cases for N < 30.
I think it probably won't violate the rules if that's what you wish but I would say you at least wait till the first 50 are complete before asking for confirmation via pm. Also, frankly if you know how to solve for N = 7 then it's just a matter of figuring out how to solve it efficiently for 30 and the result for 16 should not matter. I also usually have a bruit-force version for almost all problems to understand the problem and to debug. If you write such a program, you can easily go up to N = 10 to 13 before it becomes very slow. But that should confirm the values for your fast algorithm.