Решение задачи: Проверка наличия цифры 3 в числе N

Решение задачи №10 Дано: \( N \) — натуральное число. Найти: Ответ на вопрос: есть ли в числе \( N \) цифра 3. Тип алгоритма: Циклический с условием (в задании на фото указан «линейный условный», но для произвольного натурального числа корректнее использовать цикл, так как количество цифр заранее неизвестно). Математическое обоснование: Чтобы проверить наличие цифры 3, нужно последовательно отделять от числа последнюю цифру с помощью операции остатка от деления на 10 (\( N \text{ mod } 10 \)) и сравнивать её с тройкой. После проверки каждой цифры число уменьшается в 10 раз (\( N \text{ div } 10 \)). Процесс продолжается, пока число не станет равным нулю или пока не будет найдена цифра 3. Блок-схема: 1. Начало (овал). 2. Ввод числа \( N \) (параллелограмм). 3. Установка флага: \( Found = \text{"Нет"} \) (прямоугольник). 4. Начало цикла (ромб или шестиугольник): Пока \( N > 0 \): - Выделение цифры: \( digit = N \text{ mod } 10 \) (прямоугольник). - Условие (ромб): \( digit = 3 \)? - Если ДА: \( Found = \text{"Да"} \), выход из цикла (прямоугольник). - Если НЕТ: Продолжить. - Уменьшение числа: \( N = N \text{ div } 10 \) (прямоугольник). 5. Вывод значения \( Found \) (параллелограмм). 6. Конец (овал). Примечание для тетради: Если ваш учитель настаивает на типе «линейный условный», это обычно подразумевает решение только для трехзначного числа. В таком случае блок-схема будет состоять из последовательного выделения трех цифр (\( a, b, c \)) и одного сложного условия: \[ (a=3) \text{ или } (b=3) \text{ или } (c=3) \] Однако циклический алгоритм является более универсальным и правильным для любого натурального числа, что демонстрирует фундаментальный подход, принятый в российской инженерной и программистской школе.