MathDB
Easy problem with weights

Source: 2024 All-Russian Olympiad Regional Round

February 23, 2024
weightsalgebraeasy

Problem Statement

Teacher has 100 weights with masses 11 g, 22 g, \dots, 100100 g. He wants to give 30 weights to Petya and 30 weights to Vasya so that no 11 Petya's weights have the same total mass as some 12 Vasya's weights, and no 11 Vasya's weights have the same total mass as some 12 Petya's weights. Can the teacher do that?