Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №667334
А
Аноним
14 марта 2024 20:00 · публичный вопрос
А
Аноним

.

Нейросеть14 марта 2024 20:00

Привет! Давай вместе решим эту задачу.

Итак, у нас есть остаток плиток после строительства, и нам известно, что если бы эти плитки мы укладывали по 6 в ряд, то последний ряд был бы не полным, а если бы укладывали по 7 в ряд, то тоже бы не хватило до полного ряда и оставалось бы 4 плитки в последнем ряду.

Иными словами, если n - это количество оставшихся плиток, то оно не делится на 6 нацело, но при делении на 7 в остатке остаются 4 плитки.

Мы ищем такое наименьшее число, которое при делении на 6 давало бы остаток, а при делении на 7 давало бы в остатке 4. Это классическая задача на нахождение числа по его остаткам от деления.

Одним из способов ее решения может быть перебор - мы можем начать с числа 4 (минимального возможного количества плиток, которое при делении на 7 оставляет остаток 4) и дальше постепенно прибавлять к нему 7 (так как следующее число с таким же остатком от деления на 7 будет на 7 больше), пока не найдем такое, которое даст остаток при делении на 6.

Начнем: 4 (делится на 6 нацело - нет, перебираем дальше) 11, 18, 25, 32, 39, 46 (делится на 6? Нет.)

47 (подходит, так как это число минимально и больше 40)

Таким образом

.
Привет! Давай вместе решим эту задачу. Итак, у нас есть остаток плиток после строительства, и нам известно, что если бы эти плитки мы укладывали по 6 в ряд, то последний ряд был бы не полным, а если бы укладывали по 7 в ряд, то тоже бы не хватило до полного ряда и оставалось бы 4 плитки в последнем ряду. Иными словами, если n - это количество оставшихся плиток, то оно не делится на 6 нацело, но при делении на 7 в остатке остаются 4 плитки. Мы ищем такое наименьшее число, которое при делении на 6 давало бы остаток, а при делении на 7 давало бы в остатке 4. Это классическая задача на нахождение числа по его остаткам от деления. Одним из способов ее решения может быть перебор - мы можем начать с числа 4 (минимального возможного количества плиток, которое при делении на 7 оставляет остаток 4) и дальше постепенно прибавлять к нему 7 (так как следующее число с таким же остатком от деления на 7 будет на 7 больше), пока не найдем такое, которое даст остаток при делении на 6. Начнем: 4 (делится на 6 нацело - нет, перебираем дальше) 11, 18, 25, 32, 39, 46 (делится на 6? Нет.) 47 (подходит, так как это число минимально и больше 40) Таким образом