Are quadrilaterals distinct if:
1) Side lengths are different?
2) Angles are different?
3) Both side lengths and angles are different? (my initial assumption)
I've tried computing B(10,000) for each of these but none of them match the answer given (cases 2 and 3 give answers too high, and 1 gives an answer too low).
It would help my debugging to know which case I should be trying to solve, but I am quite happy if people want to wait until the top 20 list is filled before answering this question.
Problem 311
Forum rules
As your posts will be visible to the general public you are requested to be thoughtful in not posting anything that might explicitly give away how to solve a particular problem.
This forum is NOT meant to discuss solution methods for a problem.
See also the topics:
Don't post any spoilers
Comments, questions and clarifications about PE problems.
As your posts will be visible to the general public you are requested to be thoughtful in not posting anything that might explicitly give away how to solve a particular problem.
This forum is NOT meant to discuss solution methods for a problem.
In particular don't post any code fragments or results.
Don't start begging others to give partial answers to problems
Don't ask for hints how to solve a problem
Don't start a new topic for a problem if there already exists one
Don't start begging others to give partial answers to problems
Don't ask for hints how to solve a problem
Don't start a new topic for a problem if there already exists one
See also the topics:
Don't post any spoilers
Comments, questions and clarifications about PE problems.
-
TripleM
- Posts: 384
- Joined: Fri Sep 12, 2008 3:31 am
Re: Problem 311
I haven't solved the problem, but I've reproduced the answers for the two smaller test cases, and it's what you'd expect: two quadrilaterals are identical if they share the same sides and the same angles.
-
wrongrook
- Posts: 745
- Joined: Sat Oct 17, 2009 10:39 pm
Re: Problem 311
Thank you very much, that was very helpful.
I get the correct answer now (for B(10,000) and B(1,000,000) at any rate), (I'd missed the C0<=B0 inequality, whoops)
I get the correct answer now (for B(10,000) and B(1,000,000) at any rate), (I'd missed the C0<=B0 inequality, whoops)
-
RandyShane
- Posts: 3
- Joined: Tue Oct 26, 2010 3:18 pm
Re: Problem 311
Ugh. I'm one off for B(10000) and 121 off for B(1000000).
I think I'd rather be way off rather than 1 off, myself.
I think I'd rather be way off rather than 1 off, myself.
-
wrongrook
- Posts: 745
- Joined: Sat Oct 17, 2009 10:39 pm
Re: Problem 311
I think the problem setters were trying to give a hint by choosing N=10000 rather than some other value; I would recommend careful examination of N=10000 and N=5000.
-
rayfil
- Administrator
- Posts: 1412
- Joined: Sun Mar 26, 2006 5:30 am
- Location: Quebec, Canada
- Contact:
Re: Problem 311
That is not very informative. If you get one too many, it could be due to a very different cause as compared to being short by one.I'm one off for ...
When you assume something, you risk being wrong half the time.
-
RandyShane
- Posts: 3
- Joined: Tue Oct 26, 2010 3:18 pm
Re: Problem 311
True.rayfil wrote:That is not very informative. If you get one too many, it could be due to a very different cause as compared to being short by one.I'm one off for ...
My program is one short for B(10000) and 121 short for B(1000000).
-
jaap
- Posts: 588
- Joined: Tue Mar 25, 2008 3:57 pm
- Contact:
Re: Problem 311
Did you miss out the cases where CO = BO ?RandyShane wrote:My program is one short for B(10000) and 121 short for B(1000000).
If I do that I am 1 and 131 short on the example values.
