Live data from Hacker News

My Favorite Math Problem

mapehe.github.io

31–40 of 86 posts

Re: My Favorite Math Problem

#31
post #9

This one is my favorite, too—it really highlights what the job of a mathematician is. The board is the board, and the dominos either fit or they don’t, and it’s not clear why. But once someone adds the checkerboard shading—not changing the problem at all, but just adding a new way to look at it—suddenly the solution falls out, clear and obviously true.

I am curious. Are all boards that have equal white and black tiles counts solvable?

[deleted]

Re: My Favorite Math Problem

#32
post #9

This one is my favorite, too—it really highlights what the job of a mathematician is. The board is the board, and the dominos either fit or they don’t, and it’s not clear why. But once someone adds the checkerboard shading—not changing the problem at all, but just adding a new way to look at it—suddenly the solution falls out, clear and obviously true.

I am curious. Are all boards that have equal white and black tiles counts solvable?

Slightly more interesting example which isn't disconnected is a H letter consisting of 8 blocks. 3 blocks high and 2 in the horizontal section.

Re: My Favorite Math Problem

#33
post #5

Bunch of problems like this are in the book "Problem-Solving Strategies" by Arthur Engel [1], I believe even including this particular one. Fun book. [1] https://www.google.com/books/edition/Problem_Solving_Strateg...

This book is a classic one for kids participating in math competitions in Romania. I once had to solve a variation of this problem at a math contest when I was in 6th grade.

Re: My Favorite Math Problem

#34
post #29

This problem reminds me of another problem. There is a round table and two players, A and B. The players take turns placing a coin on the table in any location they desire, but coins may not overlap. The first person who is unable to place a coin loses. What is the winning first move? Answer: the winning move is for player A to place the first coin in the center of the table. After that, no matter which location play…

And if they don't, then what?

Then they are not guaranteed to win.

Re: My Favorite Math Problem

#35

This problem reminds me of another problem. There is a round table and two players, A and B. The players take turns placing a coin on the table in any location they desire, but coins may not overlap. The first person who is unable to place a coin loses. What is the winning first move? Answer: the winning move is for player A to place the first coin in the center of the table. After that, no matter which location play…

Reminds me of mirror go: https://en.wikipedia.org/wiki/Mirror_Go

Re: My Favorite Math Problem

#36

This problem reminds me of another problem. There is a round table and two players, A and B. The players take turns placing a coin on the table in any location they desire, but coins may not overlap. The first person who is unable to place a coin loses. What is the winning first move? Answer: the winning move is for player A to place the first coin in the center of the table. After that, no matter which location play…

I solved this in a hedge fund interview with "Consider the limiting case of a coin the same size as the table... You can only place it at the centre, and you win... Now make the coin smaller. How does the strategy change?... It can't, because of symmetry."

They didn't consider it a valid solution :|

Re: My Favorite Math Problem

#38

This problem reminds me of another problem. There is a round table and two players, A and B. The players take turns placing a coin on the table in any location they desire, but coins may not overlap. The first person who is unable to place a coin loses. What is the winning first move? Answer: the winning move is for player A to place the first coin in the center of the table. After that, no matter which location play…

I solved this in a hedge fund interview with "Consider the limiting case of a coin the same size as the table... You can only place it at the centre, and you win... Now make the coin smaller. How does the strategy change?... It can't, because of symmetry." They didn't consider it a valid solution :|

Well, that explanation is a total cop out, so I can see why they would think that.

Re: My Favorite Math Problem

#40
I like the infamous Von Neumann "Fly and the trains" math/physics problem - mainly because it's very easy to solve the easy way, or you can go about it the harder way. And apparently Von Neumann did it on the spot, the harder way, almost instantaneous.

It goes like this (stolen from a website - there are many variations on this):

Problem: Two trains are on the same line, 60 miles apart, heading towards each other, each traveling at 30 mph. A fly that can travel at 60 mph leaves one engine flying towards the other. Upon reaching the other engine, it instantaneously turns around, and heads back to the other engine. This is repeated until the two trains crash and the fly is annihilated at the same time.

Question: How far does the fly travel before it is "splatted"?

Post reply on HN