MathDB
Problems
Contests
National and Regional Contests
India Contests
ISI B.Stat Entrance Exam
2008 ISI B.Stat Entrance Exam
8
Divide 2,3,...9 into 4pairs
Divide 2,3,...9 into 4pairs
Source:
April 29, 2012
number theory
greatest common divisor
Problem Statement
In how many ways can you divide the set of eight numbers
{
2
,
3
,
⋯
,
9
}
\{2,3,\cdots,9\}
{
2
,
3
,
⋯
,
9
}
into
4
4
4
pairs such that no pair of numbers has
gcd
\text{gcd}
gcd
equal to
2
2
2
?
Back to Problems
View on AoPS