Задача № 173685
P и Q – подмножества множества выражений вида (a1, a2, ..., an), где ai – натуральные числа, не превосходящие данного натурального числа k (таких выражений всего kn). Для каждого элемента (p1, ..., pn) множества P и каждого элемента (q1, ..., qn) множества Q существует хотя бы один такой номер m, что pm = qm. Докажите, что хотя бы одно из множеств P и Q состоит не более чем из kn–1 элементов для а) k = 2 и любого натурального n; б) n = 2 и любого натурального k > 1; в) произвольного натурального n и произвольного натурального k > 1.