Five of Seven

Daniel picks 5 distinct numbers from the set { 1 , 2 , 3 , 4 , 5 , 6 , 7 } \{1,2,3,4,5,6,7\} and tells Alex their product. If Alex cannot determine the original numbers, how many distinct sets of 5 numbers could Daniel have chosen?


The answer is 4.

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.

4 solutions

Joseph Whiting
Dec 17, 2013

Any product of five numbers of the set can be written by:

1 × 2 × 3 × 4 × 5 × 6 × 7 a × b \frac{1 \times 2 \times 3 \times 4 \times 5 \times 6 \times 7}{a \times b}

...where a a and b b are the members of the sets that aren't included in the product.

For any two products to be the same a × b a \times b must be equal for each of them. There are only two such sets of numbers in the set, i.e. 1 × 6 = 2 × 3 1 \times 6 = 2 \times 3 and 3 × 4 = 2 × 6 3 \times 4 = 2 \times 6 . Hence there re four different products that could've been chosen.

Great solution. Concise and clear

Fariz Iqbal - 6 years, 9 months ago
Parth Chopra
Dec 16, 2013

If Alex cannot determine the original numbers, it means that there must be other sets of 5 numbers that result in the same product. This problem can be simplified greatly by realizing that the number of 5-tuples from the set ( 1 , 2 , 3 , 4 , 5 , 6 , 7 ) (1, 2, 3, 4, 5, 6, 7) whose product is the same is equal to the number of 2-tuples that satisfy the same conditions, as multiplication is commutative.

We now look for pairs of numbers from this set whose product is the same. This is done quite easily, as there are only 4 \boxed{4} such possibilities. Namely, ( 1 , 6 ) , ( 2 , 3 ) , ( 2 , 6 ) (1, 6), (2, 3), (2, 6) and ( 3 , 4 ) (3, 4) . These numbers result is the sets: ( 2 , 3 , 4 , 5 , 7 ) , ( 1 , 4 , 5 , 6 , 7 ) , ( 1 , 3 , 4 , 5 , 7 ) (2, 3, 4, 5, 7), (1, 4, 5, 6, 7), (1, 3, 4, 5, 7) and ( 1 , 2 , 5 , 6 , 7 ) (1, 2, 5, 6, 7) respectively.

200th solver

math man - 6 years, 10 months ago
Noel Lo
Dec 16, 2013

Since Daniel picked 5 numbers out of 7, it means 2 of them are not chosen. We also know that Alex cannot determine the original product which means that the product of the 5 chosen numbers is the same in all cases. In other words, the product of the 2 remaining numbers is likewise the same in all cases. Since 2x3 = 6x1 and 3x4 = 6x2, there are 4 possible pairs of remaining digits and hence 4 possible sets of 5.

I had exactly the same solution :)

A Former Brilliant Member - 7 years, 5 months ago
Nahom Yemane
Jan 2, 2014

picking five numbers is another way of saying leaving out two so two sets of five integers will be equal if you leave out two pairs with equal product. The only ones that exist are: 1 × 6 = 2 × 3 1\times 6= 2\times 3 and 3 × 4 = 2 × 6 3\times 4=2\times 6

That's four pairs so the number of distinct sets is 4 \boxed{4}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...