19/06/2016
Here is the solution of the problem for math students preparing for advance competitions.
(((In a mathematical contest, three problems, A, B, and C were posed. Among the participants there were 25 students who solved at least one problem each. Of all the contestants who did not solve problem A, the number who solved B was twice the number who solved C. The number of students who solved only problem A was one more than the number of students who solved A and at least one other problem. Of all students who solved just one problem, half did not solve problem A. How many students solved only problem B?))).
The generic approach may lead to solution in many such problems. Will post more advance sums of this kind latter.
Solution:
Let a, b, and c are no. of students who answered A, B, and C ONLY.
Let ab, bc and ca be the no. of students who answered ONLY two problems A-B, B-C, and C-A.
Let abc be the no. of students who answered all three A-B-C problems.
P.S. ab is not product of a and b. It represents students who solved both A and B etc.
We’ve to find b.
The condition, (Of all students who solved just one problem, half did not solve problem A), implies that,
(a+b+c)/2 = b+c => a = b+c ------------------------------- (1)
The condition, (The number of students who solved only problem A was one more than the number of students who solved A and at least one other problem.), implies that,
a = ab + ca + abc + 1 ----------------------- (2)
The condition, (Of all the contestants who did not solve problem A, the number who solved B was twice the number who solved C.), implies that,
b + bc = 2* (c + bc). => b = 2c + bc ----------------------- (3)
The condition (Among the participants there were 25 students who solved at least one problem each), implies that,
a + b + c + ab + bc + ca + abc = 25 ----------------------- (4)
There are 4 equations with 7 unknown variables! Using 1, 2, 3 in 4, we finally get,
4b + c = 26 ----------------------- (5)
Lets rewrite eq. 5 and explore possible solutions for the fact that all numbers are positive integers.
c = 26 – 4b ---------------------------- (6)
For b = 1, c = 22, a = 23. But this will not satisfy eq.4 (ab+bc+ca+abc = - 21), and hence not valid.
For b = 2, c = 18, a = 20. As above, this will not satisfy eq 4, and hence not valid.
For b = 3, c = 14, a = 17, As above, this will not satisfy eq. 4, and hence not valid.
For b = 4, c = 10, a = 14, As above, this will not satisfy eq. 4, and hence not valid.
For b = 5, c = 6, a = 11. This is also not valid as eq. 4 reduces to ab+bc+ca+abc = 3.
For b = 6, c = 2, a = 8, This is a valid solution as it doesn’t contradict any eqs above.
For b = 7 onward, c is –ve and no other solution is possible.
So b = 6.is a valid solution.