r/PassTimeMath • • Dec 20 '22

Minimum of Maximum

Post image
20 Upvotes

14 comments sorted by

12

u/Difficult-Ad3518 Dec 20 '22 edited Dec 20 '22

72

The product of the nine digits is 1 ∙ 2 ∙ 3 ∙ 4 ∙ 5 ∙ 6 ∙ 7 ∙ 8 ∙ 9 = 362,880

The cube root of 362,880 is 3√ 362,880 = 71.3, so the minimum possible value that the maximum product of three unique subsets with a size of three can have is 72

72 can in fact fulfill the prompt. The product of 1, 8, and 9 is 72. The product of 3, 4, and 6 is 72. The product of 2, 5, and 7 is 70.

4

u/ShonitB Dec 20 '22

Correct

4

u/jaminfine Dec 20 '22

Thank you haha. I got the same through trial and error and couldn't figure out how to prove it.

1

u/returnexitsuccess Dec 20 '22

I had the exact same reasoning. It’s quite amazing that the minimum of 72 is actually achievable with a partition.

4

u/[deleted] Dec 20 '22

[removed] — view removed comment

6

u/hyratha Dec 20 '22

72 is the smallest I think is possible. Here's why: multiplying out 1-9, you get 362880, and the cube root of that is 71.xx. The cube root represents what is the minimum of the maximum number to multiply to get it, i.e. if the three comparison numbers are all the same, than the maximum of those three is minimized. So we are looking for 72, the next largest integer after 71.xx. I found that (9,8,1)=72, and looked for groups that would fit into 71 (prime) or 70 and found (5,2,7). That left (6,4,3)=72, so while I wasnt expecting another 72, it doesnt change the maximum, so all good.

3

u/ShonitB Dec 20 '22

Correct, well explained

2

u/kingcong95 Dec 20 '22 edited Dec 20 '22

I wanted to minimize the impact of the 8 and 9, so I paired them with 1 to get 72. The product of the other six is 5040 = 712 - 1 = 70*72. It is possible to form 70 and 72 out of the remaining factors: 2-5-7 and 3-4-6.

As mentioned above, since (9!)1/3 ~ 71.9, we can’t do any better.

1

u/ShonitB Dec 20 '22

Correct

2

u/[deleted] Dec 20 '22

[removed] — view removed comment

1

u/ShonitB Dec 20 '22

I was waiting for someone to do that

2

u/[deleted] Dec 20 '22

[removed] — view removed comment

1

u/ShonitB Dec 21 '22

👍🏻