Live data from Hacker News

My Favorite Math Problem

mapehe.github.io

21–30 of 86 posts

Re: My Favorite Math Problem

#21

My favorite pet math problem so far is: how many times of day are all three hands on a clock equal parts apart? I have a close but wrong answer that is more interesting than the right answer. I wish I knew of a STEM periodical that accepted amateur articles because I want to do a write-up on this.

> My favorite pet math problem so far is: how many times of day are all three hands on a clock equal parts apart? Depends on the clock. (Three hand clocks can be d/h/m or h/m/s.)

I have never seen a d/h/m clock.

Re: My Favorite Math Problem

#22

I came across one of my favorite math problems in high school and it blew my mind. ABC DEF + GHI ----- 123J Each letter represents a distinct digit 0-9. What is J? Of course you can write a short program that iterates through the possibilities. But there is also a very elegant solution that fits in a tweet. (If you don't want to try solving it, or have tried and have given up, here is the solution: https://twitter.co…

The "Math Misery" blog has several problems like this, for example http://mathmisery.com/wp/2017/04/02/cryptarithmetic-puzzle-8...

Re: My Favorite Math Problem

#23
This same proof technique is the primary method for identifying impossible configurations for the Soma Cube puzzle:

https://en.wikipedia.org/wiki/Soma_cube

"Seven pieces made out of unit cubes must be assembled into a 3×3×3 cube. The pieces can also be used to make a variety of other 3D shapes."

Re: My Favorite Math Problem

#24
this is also one of my favorite problems. Though the version that I heard doesn't mention a chess board but rather a general 8x8 (or 10x10) board. I find that this makes the problem even more beautiful because of the initial required insight to color the squares at all and the meaning gaines from it.

Re: My Favorite Math Problem

#25
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?

Re: My Favorite Math Problem

#26

I came across one of my favorite math problems in high school and it blew my mind. ABC DEF + GHI ----- 123J Each letter represents a distinct digit 0-9. What is J? Of course you can write a short program that iterates through the possibilities. But there is also a very elegant solution that fits in a tweet. (If you don't want to try solving it, or have tried and have given up, here is the solution: https://twitter.co…

[deleted]

Re: My Favorite Math Problem

#27
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?

Nope—consider a black and white square, disconnected. But if they don’t have equal black and white counts, then they’re definitely not solvable.

Re: My Favorite Math Problem

#28

I came across one of my favorite math problems in high school and it blew my mind. ABC DEF + GHI ----- 123J Each letter represents a distinct digit 0-9. What is J? Of course you can write a short program that iterates through the possibilities. But there is also a very elegant solution that fits in a tweet. (If you don't want to try solving it, or have tried and have given up, here is the solution: https://twitter.co…

> there is also a very elegant solution that fits in a tweet. (If you don't want to try solving it, or have tried and have given up, here is the solution

I tried to understand the tweet a couple of times, but I couldn't follow the proof from the tweet itself, so I wrote it up again with the basic axiom from the tweet as a basis + work out each step of the process.

https://gist.github.com/t3rmin4t0r/a953450ac64b6868540bbce79...

The original proof is elegant, because it has a single item of information (the "what") to use to solve the entire thing, but was missing the "how" for me.

Re: My Favorite Math Problem

#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?

Re: My Favorite Math Problem

#30
post #28

I came across one of my favorite math problems in high school and it blew my mind. ABC DEF + GHI ----- 123J Each letter represents a distinct digit 0-9. What is J? Of course you can write a short program that iterates through the possibilities. But there is also a very elegant solution that fits in a tweet. (If you don't want to try solving it, or have tried and have given up, here is the solution: https://twitter.co…

> there is also a very elegant solution that fits in a tweet. (If you don't want to try solving it, or have tried and have given up, here is the solution I tried to understand the tweet a couple of times, but I couldn't follow the proof from the tweet itself, so I wrote it up again with the basic axiom from the tweet as a basis + work out each step of the process. https://gist.github.com/t3rmin4t0r/a953450ac64b686854…

Modulo 9, a decimal integer is equal to the sum of its digits. More precisely, congruent, notated by ≡:

For instance 123 ≡ 1+2+3 ≡ 6 (mod 9).

We show congruences using ≡, and always have (mod N) on the far right to indicate the modulus for the congurence.

More generally, if ABC is a decimal string, then we know that ABC ≡ A + B + C (mod 9).

Moreover ABC + DEF + GHI must be congruent to A+B+C + D+E+F + G+H+I (mod 9).

And if ABC + DEF + GHI is equal to 123J, then A+B+C + D+E+F + G+H+I ≡ 123J ≡ 1+2+3+J (mod 9).

Thus:

A+B+C+D+E+F+G+H+I ≡ 1+2+3+J (mod 9)

Now suppose we add J to both sides:

A+B+C+D+E+F+G+H+I+J ≡ 1+2+3+J+J (mod 9)

OK so now we know that the left hand side A+...+J contains all elements from 0 to 9, because of the problem constraint that the letters represent unique digits. The numbers 0 to 9 add together to 45. Now 45 is congruent to 0 (mod 9).

Therefore:

A+B+C+D+E+F+G+H+I+J ≡ 45 ≡ 0 ≡ 6 + 2J (mod 9)

We no longer care about the A+..+J; it's vanished. We solve the remaining equation:

0 ≡ 6 + 2J (mod 9)

If 6 + X (mod 9) is congruent to 0, X must be one of {... -6, 3, 12, 21, 30, 39 ...}: the set of integers congruent to 3, (mod 9).

If X = 2J, where J is a one-digit decimal integer, X must be an even, non-negative integer. That rules out -6, 3 and 21. It can't be 30, because J can't be 15. X must be 12, which gives J = 6.

Post reply on HN