Problem 737

A place to air possible concerns or difficulties in understanding ProjectEuler problems. This forum is not meant to publish solutions. This forum is NOT meant to discuss solution methods or giving hints how a problem can be solved.
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.

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


See also the topics:
Don't post any spoilers
Comments, questions and clarifications about PE problems.
Post Reply
hacatu
Posts: 45
Joined: Tue Dec 08, 2020 9:06 pm

Problem 737

Post by hacatu »

How is whether or not coins are stackable determined? I figured that, for the assembly of the first n-1 coins to be stackable on the nth coin, the center of mass of the first n-1 coins should lie within the nth coin. Knowing the nth center of mass thus gives a quick way to compute the nth angle. It seems natural to store the center of mass in polar coordinates. I found a more or less closed form solution for the radius, as well as an iterative solution, and a formula for the angle of the center of mass and rotation angle in terms of the radius.

But my concern is twofold. My formulae seem a little bit off: the total angles for the numbers of coins given are about 3% off, but the error decreases for more coins. I know there is probably a precision problem as well. Unfortunately I haven't been able to find any clean form for the sum of angles. Have others used a laurent series or some other approximation?

I won't put my exact formula for the radius, but the n=2 radius can be immediately calculated assuming the center of mass interpretation is correct.
Last edited by hacatu on Wed Dec 09, 2020 8:13 pm, edited 1 time in total.
Image
MuthuVeerappanR
Posts: 539
Joined: Sun Mar 22, 2015 2:30 pm
Location: India
Contact:

Re: Problem 737

Post by MuthuVeerappanR »

It's very early to post values hacatu. Please keep working on the problem and remove the values. Possibly, someone will reply and you can get the chat in a private forum.
Image
It is not knowledge, but the act of learning, not possession but the act of getting there, which grants the greatest enjoyment.
pjt33
Posts: 140
Joined: Mon Oct 06, 2008 6:14 pm

Re: Problem 737

Post by pjt33 »

hacatu wrote: Tue Dec 08, 2020 9:34 pm My formulae seem a little bit off: the total angles for the numbers of coins given are about 3% off, but the error decreases for more coins.
I don't think you should be concerned about that, as long as it's 3% over rather than 3% under. Bear in mind that those numbers given are for the first point at which a discrete number of coins passes the nth full rotation. There's no expectation that they should exactly overlap.
hacatu
Posts: 45
Joined: Tue Dec 08, 2020 9:06 pm

Re: Problem 737

Post by hacatu »

@hacatu, I can confirm that "center of mass of all coins stacked on top of a given coin is not outside that given coin" is the correct interpretation, I hope you were able to solve the problem!
Image
User avatar
thedoctar
Posts: 128
Joined: Fri Apr 15, 2011 11:57 am
Location: Sydney, Australia

Re: Problem 737

Post by thedoctar »

I posted a message on the solutions thread discussing whether the solution incorrectly ignores torque.

I haven't done mechanics in a while, so I might be wrong.

Essentially, it seems to me that the answer ignores any torques on coins in the stack/loop, which might yield the physical coin stack to be mechanically unstable.

Can the developers read my message and let me know if I'm correct?

If considering torque indeed makes the configuration mechanically unstable, I think it should be stated in the problem statement that the problem ignores torque.
Intel(R) Core(TM) i7-7500U CPU @ 2.70GHz
Image
fabas indulcet fames
User avatar
RobertStanforth
Administrator
Posts: 2666
Joined: Mon Dec 30, 2013 11:25 pm

Re: Problem 737

Post by RobertStanforth »

thedoctar wrote: Thu Nov 13, 2025 9:48 am I posted a message on the solutions thread discussing whether the solution incorrectly ignores torque.
Thanks! I've responded in the solution thread.
User avatar
thedoctar
Posts: 128
Joined: Fri Apr 15, 2011 11:57 am
Location: Sydney, Australia

Re: Problem 737

Post by thedoctar »

Thanks for your response Robert. I updated my post to provide the link and explained the relevant formula in the wiki article.
Intel(R) Core(TM) i7-7500U CPU @ 2.70GHz
Image
fabas indulcet fames
Post Reply