MathDB
Problems
Contests
National and Regional Contests
Nepal Contests
Nepal National Olympiad
2018 Nepal National Olympiad
4c
4c
Part of
2018 Nepal National Olympiad
Problems
(1)
Nepal National Olympiad
Source: Nepal Mathematics Olympiad
4/22/2018
Problem Section #4c) A special deck of cards contains
49
49
49
cards, each labeled with a number from
1
1
1
to
7
7
7
and colored with one of seven colors. Each number-color combination appears on exactly one card. John will select a set of eight cards from the deck at random. Given that he gets at least one card of each color and at least one card with each number, the probability that John can discard one of his cards and still have at least one card of each color and at least one card with each number is
p
q
\frac{p}{q}
q
p
ā
, where
p
p
p
and
q
q
q
are relatively prime positive integers. Find
p
+
q
p+q
p
+
q
.
combinatorics