Софья отметила на координатной прямой все точки а, а + 3, а + 6, а + 9, ..., начиная с некоторого а < 0; Света отметила на той же прямой точки b, b — 5, b — 10, b — 15, ..., начиная с некоторого b > 100. Найдите наименьшее возможное количество отмеченных точек на отрезке [0;100].
Разберем по отдельности количество чисел через 3 и через 5 на отрезке от 0 до 100
от 0 до 100 будет 101 число.
Если начнем с 0 то кратные 3 будет 34 числа, заканчивающиеся 99. Если сдвинуть на -1, то можно получить 33 числа на отрезке от 0 до 100, идущие через 3 (2; 5; 8; …; 95; 98)
Аналогично с кратными 5. Если начинать 0, то будет 21 такое число (последнее 100).
Если совершить сдвиг на любое число ±1; ±2; ±3; ±4, то одно из чисел выйдет за диапазон отрезка и останется 20 чисел.
Но есть числа (точки) которые возможно пересекутся (совпадут).
Например если рассматривать стандартно от 0, то таких чисел будет 7 штук ( 0; 15; 30; 45; 60; 75; 90 )
Как бы мы не сдвигали эти числа они будут идти через 15. Максимально возможно 7 таких чисел. (промежутков по 15 - 6 штук в отрезке).
Таким образом наименьшее количество возможно при 33 числах вида "а" в отрезке; плюс 20 числах вида "b" в отрезке и минус 7 чисел пересечений. 33 + 20 - 7 = 46 чисел. Меньше нельзя.
Приведем пример:
Пусть а = -1 и b = 102
Ответ: 46