Имеются 100 камней разного веса (одинаковых нет), к каждому приклеена этикетка с указанием его веса. Хулиган Гриша хочет переклеить этикетки так, чтобы общий вес любого набора с числом камней от 1 до 99 отличался от суммы весов, указанных на этикетках из этого набора. Всегда ли он может это сделать?

   Решение

Темы:    [ Замощения костями домино и плитками ] [ Примеры и контрпримеры. Конструкции ] [ Симметрия помогает решить задачу ]

Сложность: 3+ Классы: 8,9

Прислать комментарий

Условие

Имеются плашки (вырезанные из картона прямоугольники) размера 2×1. На каждой плашке нарисована одна диагональ. Есть плашки двух сортов, так как диагональ можно расположить двумя способами, причём плашек каждого сорта имеется достаточно много. Можно ли выбрать 32 плашки и сложить из них квадрат 8×8 так, чтобы концы диагоналей нигде не совпали?

Решение

См. рисунок:

Ответ

Можно.

Источники и прецеденты использования