Можно ли с использованием только операций «прибавить 3» и «прибавить 5» получить из числа 11 число N (N - натуральное

Можно ли с использованием только операций «прибавить 3» и «прибавить 5» получить из числа 11 число N (N - натуральное, не превышает 106106)? Если число N можно получить из числа 11, выведите слово YES, в противном случае выведите NO.
Сладкий_Ассасин

Сладкий_Ассасин

Конечно, я помогу вам решить задачу!

Давайте рассмотрим данную задачу шаг за шагом. Мы имеем число 11 и нам нужно определить, можно ли получить число N при помощи только операций "прибавить 3" и "прибавить 5".

Первое, что мы можем заметить, это то, что при помощи операции "прибавить 3" мы можем получить только числа, которые дают остаток 0 или 3 при делении на 3. Аналогично, с операцией "прибавить 5" мы можем получить только числа, дающие остаток 0 или 5 при делении на 5.

Вспомним, что мы хотим получить число N. Если N даёт остаток 1 или 4 при делении на 3, то его невозможно получить, так как любая комбинация операций "прибавить 3" и "прибавить 5" даст число с остатком 0, 3 или 5. То есть, в таких случаях мы никогда не сможем получить число, дающее остаток 1 или 4 при делении на 3.

Аналогично, если N даёт остаток 2 или 3 при делении на 5, его также невозможно получить, так как такой остаток недостижим с помощью операции "прибавить 3" или "прибавить 5".

Теперь давайте рассмотрим случай, когда N даёт остаток 0 при делении на 3 или 5. В этом случае вполне возможно получить число N, так как мы можем использовать операции "прибавить 3" и "прибавить 5" сколько угодно раз для получения нужного нам числа.

Таким образом, если число N даёт остаток 0 при делении на 3 или 5, мы можем получить его, используя только операции "прибавить 3" и "прибавить 5". В противном случае (если N даёт остаток 1, 2, 3 или 4 при делении на 3 или 5), мы не сможем получить число N.

Ответ на задачу: Если число N даёт остаток 0 при делении на 3 или 5, то можно получить число N при помощи операций "прибавить 3" и "прибавить 5". В противном случае, невозможно получить число N.

Надеюсь, это понятно и помогает вам! Если у вас возникнут еще вопросы, пожалуйста, не стесняйтесь задавать!
Знаешь ответ?
Задать вопрос
Привет!
hello