Можно ли получить число N с использованием операций «прибавить 3» и «прибавить 5» из числа 11? Входные данные: число
Можно ли получить число N с использованием операций «прибавить 3» и «прибавить 5» из числа 11? Входные данные: число N. Выведите слово YES, если число N можно получить, или NO - в противном случае.
22.09.2024 22:20
Объяснение:
Для начала, мы можем заметить, что число 11 можно получить, если к нему два раза применить операцию «прибавить 3». Давайте проверим, можем ли мы получить любое другое число N с использованием этих двух операций.
Давайте разберем несколько примеров:
- Если N равно 11, то ответ будет "YES", так как мы можем применить операцию "прибавить 3" два раза.
- Если N больше 11 и кратно 3, то ответ также будет "YES". Например, для N = 14 мы можем применить операцию "прибавить 5" один раз, а затем операцию "прибавить 3" один раз.
- Однако, если число N меньше 11 или не является кратным 3, то ответ будет "NO", так как мы не сможем получить его, используя только операции "прибавить 3" и "прибавить 5". Например, для N = 9, нет никакого способа получить это число, так как мы не можем применить операцию "прибавить 5".
Демонстрация:
Пусть N = 17. Мы видим, что N не является кратным 3 и больше 11, поэтому ответ будет "NO".
Совет:
Для лучшего понимания данного решения, вы можете взять лист бумаги и попробовать получить разные числа, используя только операции "прибавить 3" и "прибавить 5". Это поможет вам заметить закономерности и улучшить вашу интуицию в решении подобных задач.
Задача на проверку:
Попробуйте определить, можно ли получить число 20 с использованием операций "прибавить 3" и "прибавить 5". Ответ должен быть "YES" или "NO".