У учителя есть 100 гирь массами 1 г, 2 г, . . . , 100 г. Он хочет раздать Пете и Васе по 30 гирь так, чтобы выполнялось следующее условие: никакие 11 Петиных гирь не уравновешиваются никакими 12 Васиными гирями, а также никакие 11 Васиных гирь не уравновешиваются никакими 12 Петиными гирями. Сможет ли учитель это сделать?
Arnfinn ответил на вопрос 03.02.2024
1 Ответ
Ответ. Сможет.
Выберем 30 гирь с массами вида 3k+ 1 г и дадим Пете, а Васе дадим 30 гирь с массами вида 3k+2 г. Тогда масса любых 12 гирь, взятых у одного человека, будет делиться на 3, а масса любых 11 гирь, взятых у одного человека, не будет делиться на 3.
Arnfinn ответил на вопрос 03.02.2024