Подмножество

[wpoms.]

(a) Найдите множество `A` из десяти натуральных чисел, для которого верно, что сумма никаких шести различных элементов `A` не делится на `6`. (b) Можно ли найти такое множество, если “десять” в условии будет заменено на “одиннадцать” ?

@темы: Теория чисел

Comments

[Trotil]

1) Легко видеть, что если оперировать остатками, то ответ 0,0,0,0,0,1,1,1,1,1 (mod 6).