Calvin has a collection of special weighted dice that all share special properties:
Let a be the maximum number of dice in the collection and let S be the sum of all the faces of all the dice in the maximum collection size.
Find a + S .
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
The last property is not clearly worded. Because "dice" is plural, I interpreted "The probability of rolling number x on any dice" as meaning the probability of rolling x on at least one of the dice if all of the dice were rolled. As I result, I concluded that there's no solution.
I'd suggest changing the wording to make it clear that that probability refers to a single die. Maybe it could be something like "On any die that has the number x, the probability of rolling x is 1/x."
Log in to reply
I've changed the wording. :)
Log in to reply
What does WLOG mean?
I still was confused in a similar way. Maybe also because English is not my mother tongue, but I think another problem was that I couldn't figure out where the x came from. I first thought it could be any number, but that would mean you need infinitely many dice. It couldn't be a fixed number too. If it meant a number on one of the dice, how can you roll that number with probability 1/x on any of the dice, if it was not on all the dice. I suggest maybe something like: 'For any die, the probability of rolling the number x, where x is a number on one of the faces of the die, is 1/x'.
The rule "All dice are distinct from one another" along with "They're all 4 sided dice" was confusing. I first thought of tetrahedron dice which would mean that there is a pair of dice for each four numbers. Or a die with four wedge shaped sides. I responded with double the number of dice because of this misunderstanding. Here is a proposed rewording "Each set of four integers satisfying the criteria appear on exactly one die."
Kevin Winkler and Bradley Slavik are quite right! In addition, the problem looks pretty artificial. It is illogical that the probability depends on a number to roll!!!
I misunderstood the problem since I noted that when x = 1, that 1/x = 1. So I was puzzled that the probability of rolling a 1 was equal to 1 and the probability of rolling a 2 was 1/2.
I did not understand that the rule that the probability of rolling the number x applied only to the numbers x that were present on the dice. Also, I did not understand that all the dice in the collection were identical.
Two dice are distinctive when you swap two of their sides (you can't get them by rotation). Got confused :D
Log in to reply
I'm pretty sure you can get them from rotation/flips.
Log in to reply
@sharkyKesta - you cannot. Google "chirality "
Log in to reply
@Daniel Saddawi-Konefka – You can. Consider the sides have values a , b , c and d . Notice that all sides are adjacent to one another. Because of this, we can switch two of them, and we have still got the same dice, just rotated or flipped.
I believe there is an oversight here
EACH DIE CAN BE CHIRAL, WHICH MEANS THAT EACH SET OF NUMBERS CAN BE REPRESENTED IN TWO WAYS THAT ARE STILL UNIQUE TO EACH DIE (eg, your right hand is different than your left hand)
THEREFORE, THE SOLUTIONS MUST BE DOUBLED (eg, a = 12, not 6)
Very poorly worded, I recommend this be deleted and replaced with a question that makes sense. "The probability of rolling number x on any one of the dice is 1/x." On (2, 3, 7, 42) or any of your proposed solutions, the quoted statement is not achieved in any way - how does the probability of getting 42 equal 1/42?
The four unit-fractional odds must add up to 1:
a 1 + b 1 + c 1 + d 1 = 1
None of the denominators (a,b,c,d) can be 1, since there is no way to make the others zero. Also, trying the sum of the largest distinct unit-fractions (one-over-something) and leaving out 1/2 falls short of 1, or:
3 1 + 4 1 + 5 1 + 6 1 < 1
So any solutions must include 1/2 because any other substitutions in the above line would be with a smaller fraction.
Now we'll look at adding together sets of distinct, progressively smaller, unit-fractions.
Using 1/3 for the second probability (1/b) , we can rule out the third fraction (1/c) being 1/4, 1/5, or 1/6 because the fourth fraction (1/d) would have to be non-positive to still add to one. So there are only 5 possibilities, starting with 1/7 as the third fraction, they are:
2 1 + 3 1 + 7 1 + x 1 = 1
2 1 + 3 1 + 8 1 + x 1 = 1
2 1 + 3 1 + 9 1 + x 1 = 1
2 1 + 3 1 + 1 0 1 + x 1 = 1
2 1 + 3 1 + 1 1 1 + x 1 = 1
Before reaching:
2 1 + 3 1 + 1 2 1 + 1 2 1 = 1
which is not distinct. Continuing past 1/12 produces larger values in the fourth fraction (1/d) and would generate repeat results, so the examination of using 1/3 is complete. Five results is easy to try by hand. Four of them produce sets that work.
Working similarly through 1/4 for the second probability, there are three possibilities with unit-fractions smaller than 1/4, they are:
2 1 + 4 1 + 5 1 + x 1 = 1
2 1 + 4 1 + 6 1 + x 1 = 1
2 1 + 4 1 + 7 1 + x 1 = 1
Before reaching:
2 1 + 4 1 + 8 1 + 8 1 = 1
Which again is not distinct, and indicates -- as with 1/3-- time to stop. Finding x above produces two more viable results. We happen to have all the results, but how do we know that?
With 1/5 as the second probability, 1/6 in the third fraction requires 13/15 for the last fraction. Using 1/7 for the third fraction requires a number larger than it to add up to 1, so we can stop examining 1/5:
2 1 + 5 1 + 6 1 + 1 5 1 3 = 1
2 1 + 5 1 + 7 1 + 7 0 1 1 = 1
Moving on to the second fraction as 1/6, it immediately requires a fourth fraction larger than the largest available third fraction (1/7), so we can stop the entire process of progressively examining sums of smaller fractions:
2 1 + 6 1 + 7 1 + 2 1 4 = 1
There are no smaller unit-fractions (1/b) that can still add with other smaller unit-fractions to reach 1.
Sometimes crunching it out can be gratifying, especially once it is clear there is an end in sight. In total, this required 12 by-hand calculations of adding fractions.
These six sets make a = 6 and the sums of the denominators found through this process was 208 for a total of 214.
distinct positive integers on its faces means no two faces of the same die have the same number.
Question should have read: Let a be the maximum number of dice in the collection and let S be the sum of ALL THE VALUES on the faces of all the dice in the maximum collection size. As question was written, sum of all dice and all faces is 5a. Just a comment on imprecise question.
Integers are whole numbers and in these solutions the 4th number is not a whole number -it is a fraction such as 15/2.
All dice are distinct implies to me that the same number does not appear on 2 dice.but for example 2 appears on every one.
Here's a python script that finds all the ways to form a target number as a sum of integer reciprocals. e.g. calling ReciprocalSum(1,4) outputs
[[1/2, 1/3, 1/7, 1/42], [1/2, 1/3, 1/8, 1/24], [1/2, 1/3, 1/9, 1/18], [1/2, 1/3, 1/10, 1/15], [1/2, 1/4, 1/5, 1/20], [1/2, 1/4, 1/6, 1/12]].
I ran my code in a sage notebook to get exact fractions.
def ReciprocalSum(target, p, n_min=None, partial_sol=None, sols=None):
#returns all ways to express target as the sum of "p" integer reciprocal pieces with increasing denominator >= n_min
#default values
if n_min is None:
n_min = 1
if partial_sol is None:
partial_sol = []
if sols is None:
sols = []
#base cases
if target < 0:
return False
if p == 0 and target == 0:
return [partial_sol]
elif p==0 or target == 0:
return False
n_max = (target/p)^(-1)
if n_min > n_max:
return False
for n in range(n_min, int(n_max + 2)):
new_sols = ReciprocalSum(target - 1/n, p-1, n+1, partial_sol + [1/n])
if new_sols:
sols += new_sols
return sols
There is a more logical way of doing this. We need four unique positive integers where a 1 + b 1 + c 1 + d 1 = 1 . There are so few of these, I'll find them all. In order to do that, I'll find cases where n 1 = a 1 + b 1 and build up to the four-case.
First I'll note that a + b = c and 0 < b ≤ a implies the larger one, a , must be in this range 2 c ≤ a < c . This is intuitive, but here's a proof anyway: b ≤ a implies a + b ≤ a + a but this is c ≤ 2 a . 0 < b implies − b < 0 so a = a + b − b < c + 0 .
Now I will try to find c 1 = a 1 + b 1 . Without loss of generality, a will be the larger of the two. I need only search 2 c 1 ≤ a 1 < c 1 , so I will start a = c + 1 and count up to a = 2 c , writing down the cases where there exists a b such that c 1 = a 1 + b 1 .
1 | 1/2 + 1/2 | |||
1/2 | 1/3 + 1/6 | 1/4 + 1/4 | ||
1/3 | 1/4 + 1/12 | 1/6 + 1/6 | ||
1/4 | 1/5+1/20 | 1/6 + 1/12 | 1/8+1/8 | |
1/5 | I'll skip this for now | |||
1/6 | 1/7 + 1/42 | 1/8 + 1/24 | 1/9 + 1/18 | 1/10+1/15 |
I'll stop here. You'll see in a minute why I can stop at 1/6 and skip 1/5.
Now I can make a tree of all of the ways to get to 1.
1 = 1/2 + 1/2 = 1/2 + 1/4 + 1/4 = 1/2 + 1/4 + (two ways to make up 1/4 using unique fractions)
1 = 1/2 + 1/4 + 1/6 + 1/12 |
1 = 1/2 + 1/4 + 1/5 + 1/20 |
1 = 1/2 + 1/2 = 1/2 + 1/3 + 1/6 = 1/2 + 1/6 + (one way to make up 1/3 using unique fractions)
1 = 1/2 + 1/6 + 1/4 + 1/12 |
Oops, we already counted that in the previous case.
1 = 1/2 + 1/2 = 1/2 + 1/3 + 1/6 = 1/2 + 1/3 + (four ways to make up 1/6 using unique fractions)
1 = 1/2 + 1/3 + 1/7 + 1/42 |
1 = 1/2 + 1/3 + 1/8 + 1/24 |
1 = 1/2 + 1/3 + 1/8 + 1/9 |
1 = 1/2 + 1/3 + 1/10 + 1/15 |
Those are all of the ways to get to 1 = 1/2 + 1/2 = 1/2 + 1/a + 1/b + 1/c. If the dice had more than 4 sides, then I would need to further split the fractions. 1/5 and 1/24 might have many decompositions. But I don't need to do that now, because it would result in more than 4 terms.
Hence the dice faces are
2 | 4 | 6 | 12 |
2 | 4 | 5 | 20 |
2 | 3 | 7 | 42 |
2 | 3 | 8 | 24 |
2 | 3 | 8 | 9 |
2 | 3 | 10 | 15 |
Problem Loading...
Note Loading...
Set Loading...
We will use a bounding argument to solve this question. Let the four faces of one of the dice be a , b , c and d . Thus,
a 1 + b 1 + c 1 + d 1 ⟺ a b c + a b d + a c d + b c d = 1 = a b c d
Note that none of the faces contain 1, otherwise the other 3 faces must have a probability of 0 to be rolled, which is impossible since no positive integer, when reciprocated, gives 0. WLOG a < b < c < d . Thus, we have
a b c + a b d + a c d + b c d < 4 b c d
a b c d < 4 b c d
a < 4
Now, we will do a case bash.
Case 1: a = 2
Substituting, we get
2 b c + 2 b d + 2 c d + b c d = 2 b c d
2 b c + 2 b d + 2 c d = b c d
From our WLOG,
2 b c + 2 b d + 2 c d < 6 c d
b c d < 6 c d
b < 6
We will split this into further cases.
Case 1.1: b = 3
Substituting, we get
6 c + 6 d + 2 c d = 3 c d
c d − 6 c − 6 d = 0
( c − 6 ) ( d − 6 ) = 3 6
From this, we get solutions ( c , d ) as ( 7 , 4 2 ) , ( 8 , 2 4 ) , ( 9 , 1 8 ) , ( 1 0 , 1 5 ) . Thus, we have solutions ( a , b , c , d ) as ( 2 , 3 , 7 , 4 2 ) , ( 2 , 3 , 8 , 2 4 ) , ( 2 , 3 , 9 , 1 8 ) and ( 2 , 3 , 1 0 , 1 5 ) . (Some solutions are omitted in all the cases because they do not satisfy the WLOG assumption.)
Case 1.2: b = 4
Substituting, we get
8 c + 8 d + 2 c d = 4 c d
c d − 4 c − 4 d = 0
( c − 4 ) ( d − 4 ) = 1 6
From this, we get solutions ( c , d ) as ( 5 , 2 0 ) , ( 6 , 1 2 ) . Thus, we have solutions ( a , b , c , d ) as ( 2 , 4 , 5 , 2 0 ) and ( 2 , 4 , 6 , 1 2 ) .
Case 1.3: b = 5
Substituting, we get
1 0 c + 1 0 d + 2 c d = 5 c d
3 c d − 1 0 c − 1 0 d = 0
There are no solutions in this case.
Case 2: a = 3
Substituting, we get
3 b c + 3 b d + 3 c d + b c d = 3 b c d
3 b c + 3 b d + 3 c d = 2 b c d
From our WLOG, we have
3 b c + 3 b d + 3 c d < 9 c d
2 b c d < 9 c d
b ≤ 4
Thus, b = 4 (From our WLOG assumption).
Substituting, we get
1 2 c + 1 2 d + 3 c d = 8 c d
5 c d − 1 2 − 1 2 d = 0
There are no solutions in this case.
Thus, we have 6 solutions ( 2 , 3 , 7 , 4 2 ) , ( 2 , 3 , 8 , 2 4 ) , ( 2 , 3 , 9 , 1 8 ) , ( 2 , 3 , 1 0 , 1 5 ) , ( 2 , 4 , 5 , 2 0 ) and ( 2 , 4 , 6 , 1 2 ) .
Thus, a = 6 , S = 2 + 3 + 7 + 4 2 + 2 + 3 + 8 + 2 4 + 2 + 3 + 9 + 1 8 + 2 + 3 + 1 0 + 1 5 + 2 + 4 + 5 + 2 0 + 2 + 4 + 6 + 1 2 = 2 0 8 . Therefore, a + s = 6 + 2 0 8 = 2 1 4 .