Poll results

Algebra Level 2

Given the distribution of votes above, with each option's percentage being rounded to 2 decimal places, what is the minimum number of people who could've taken part in the poll?

For example, it's possible 10 , 000 10,000 people took part in the poll, with option 1-2 having 2579 2579 votes, 3-4 - 2264 2264 votes, 5-6 - 1981 1981 votes, 9-10 - 1855 1855 votes and 7-8 - 1321 1321 votes. This is, however, not the minimum number of part takers.


The answer is 318.

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.

1 solution

Arjen Vreugdenhil
Dec 20, 2017

The following technique is used in chemistry to derive an empirical formula based on given percentages.

First, divide each of the percentages by the smallest percentage. With some luck, we may recognize simple-number ratios. 25.79 ÷ 13.21 = 1.95231 22.64 ÷ 13.21 = 1.71385 1 5 7 19.81 ÷ 13.21 = 1.49962 1 1 2 18.55 ÷ 13.21 = 1.40424 13.21 ÷ 13.21 = 1.00000 = 1 \begin{array}{rll} 25.79 \div 13.21 & = 1.95231 & \\ 22.64 \div 13.21 & = 1.71385 & \approx 1\tfrac57 \\ 19.81 \div 13.21 & = 1.49962 & \approx 1\tfrac12 \\ 18.55 \div 13.21 & = 1.40424 \\ 13.21 \div 13.21 & = 1.00000 & = 1 \end{array} If the number of votes is not too large, the fractions on the right should be exact. This means that the number of people who voted for "7-8" must be a multiple of 14. We multiply all ratios by 14 and see what happens: 14 × 1.95231 = 27.3323 27 1 3 14 × 1.71385 = 23.9939 24 14 × 1.49962 = 20.9947 21 14 × 1.40424 = 19.6593 19 2 3 14 × 1 = 14.0000 = 14 \begin{array}{rll} 14 \times 1.95231 & = 27.3323 & \approx 27\tfrac13 \\ 14 \times 1.71385 & = 23.9939 & \approx 24 \\ 14 \times 1.49962 & = 20.9947 & \approx 21 \\ 14 \times 1.40424 & = 19.6593 & \approx 19\tfrac23 \\ 14 \times 1 & = 14.0000 & = 14 \end{array} Again, we multiply by the common denominator 3 and find the numbers 82 , 72 , 63 , 59 , 42 82, 72, 63, 59, 42 for a total of 318 \boxed{318} . It is not difficult to check that the fractions 82 / 318 82/318 , 72 / 318 72/318 , etc. indeed correspond to the given percentages.


Brute force method

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
perc = [0.2579,0.2264,0.1981,0.1855,0.1321]

N = 1
found = False
while N < 10000 and not found:
    found = True
    for p in perc:
        X = int(round(p*N))
        pp = int(round(X/N*10000) - round(p*10000))
        found = found and (pp == 0)

    if not found:
        N += 1

if found:
    print(N)

Output:

1
318

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...