Азиатско-Тихоокеанская олимпиада по математике 2003 года | Казахстанские олимпиады

Пусть k14k \geq 14 является натуральным числом и pkp_k является наибольшим простым числом, которое в точности меньше kk. Вы можете положить, что pk3k4p_k \geq \frac{3k}{4}. Пусть nn является составным числом. Докажите, что
(а) если n=2pkn = 2pk, то (nk)!(n-k)! не делится на nn;
(б) если n>2pkn > 2pk, то (nk)!(n-k)! делится на nn.