41-я Международная Математическая Oлимпиада
Республика Корея, Тайджон, 2000 год


У фокусника 100 карточек, занумерованных натуральными числами от 1 до 100. Он раскладывает все карточки в три ящика — красный, белый и синий — так, чтобы в каждом ящике лежала хотя бы одна карточка. Один из зрителей выбирает два из трех ящиков, вынимает из них по одной карточке и объявляет сумму номеров вытянутых карточек. Зная эту сумму, фокусник определяет тот ящик, из которого карточки не вынимались. Сколькими различными способами можно разложить карточки по ящикам так, чтобы этот фокус всегда удавался? (Способы, при которых хотя бы одна карточка попадает в разные ящики, считаются различными.)
посмотреть в олимпиаде

Комментарий/решение: