IMO Shortlist 1973 problem 4


Kvaliteta:
  Avg: 0.0
Težina:
  Avg: 0.0
Dodao/la: arhiva
April 2, 2012
LaTeX PDF
Let P be a set of 7 different prime numbers and C a set of 28 different composite numbers each of which is a product of two (not necessarily different) numbers from P. The set C is divided into 7 disjoint four-element subsets such that each of the numbers in one set has a common prime divisor with at least two other numbers in that set. How many such partitions of C are there ?
Source: Međunarodna matematička olimpijada, shortlist 1973