ГДЗ по информатике, 6 класс, Босова, номер 17.11: Типы алгоритмов
Информатика. Вводный курс: 6-й класс: базовый уровень: учебник; 1-е издание — Босова Л.Л., Босова А.Ю.
Надежда Фомина, методист по информатике Шпаргача обновлено 12 сентября 2026
Условие
Используя представленную блок-схему (алгоритм для вычислителя, умеющего делить чётное число на 2 или вычитать 1 из нечётного), составить программы получения чисел 1024 и 500 из числа 0.
Номер как в учебнике. Условие — полный пересказ редакции: те же пункты, числа и факты, не цитата из книги.
Пошаговое решение
Для решения задачи необходимо проанализировать допустимые операции вычислителя и понять, как они влияют на число. Вычислитель умеет выполнять две действия:
- Если число чётное , его можно разделить на 2.
- Если число нечётное , из него можно вычесть 1 (получив чётное число).
Нам нужно получить числа 1024 и 500, начиная с нуля. Однако прямое выполнение этих операций над нулём невозможно: 0 — чётное число, но деление 0 на 2 даёт снова 0, а вычитание 1 запрещено условием (так как 0 не является нечётным). Следовательно, в таких задачах обычно подразумевается обратный ход или наличие начального значения, отличного от нуля, либо же мы должны найти путь из целевого числа в ноль, чтобы затем развернуть алгоритм. Но стандартная формулировка «получить из числа 0» при данных операциях математически невозможна без дополнительных команд (например, «прибавить 1»).
Давайте внимательно перечитаем типичные условия подобных задач для 6 класса. Часто бывает опечатка в условии учебника или пересказе, где вместо «из числа 0» имеется в виду «в число 0» (то есть свести большое число к нулю) или наоборот, дано начальное число, отличное от нуля. Если строго следовать тексту «составить программы получения чисел... из числа 0», то решение отсутствует, так как из 0 нельзя выйти в положительную область данными операциями.
Однако, если предположить, что в условии имелось в виду «получить число 0 из чисел 1024 и 500» (что является классической задачей на инверсию алгоритма), то мы можем составить программы. Проверим этот вариант, так как он логически завершаем.
Шаг 1. Анализ возможности получения 0 из 1024
Начальное число: 1024. Целевое число: 0.
Число 1024 является степенью двойки: 1024=210.
Алгоритм действий:
- Так как 1024 чётное, делим на 2: получаем 512.
- 512 чётное, делим на 2: получаем 256.
- 256 чётное, делим на 2: получаем 128.
- 128 чётное, делим на 2: получаем 64.
- 64 чётное, делим на 2: получаем 32.
- 32 чётное, делим на 2: получаем 16.
- 16 чётное, делим на 2: получаем 8.
- 8 чётное, делим на 2: получаем 4.
- 4 чётное, делим на 2: получаем 2.
- 2 чётное, делим на 2: получаем 1.
- Теперь число 1 нечётное. По правилу вычитаем 1: получаем 0.
Программа успешна. Количество шагов: 11.
Шаг 2. Анализ возможности получения 0 из 500
Начальное число: 500. Целевое число: 0.
Алгоритм действий:
- 500 чётное, делим на 2: получаем 250.
- 250 чётное, делим на 2: получаем 125.
- 125 нечётное, вычитаем 1: получаем 124.
- 124 чётное, делим на 2: получаем 62.
- 62 чётное, делим на 2: получаем 31.
- 31 нечётное, вычитаем 1: получаем 30.
- 30 чётное, делим на 2: получаем 15.
- 15 нечётное, вычитаем 1: получаем 14.
- 14 чётное, делим на 2: получаем 7.
- 7 нечётное, вычитаем 1: получаем 6.
- 6 чётное, делим на 2: получаем 3.
- 3 нечётное, вычитаем 1: получаем 2.
- 2 чётное, делим на 2: получаем 1.
- 1 нечётное, вычитаем 1: получаем 0.
Программа успешна. Количество шагов: 14.
Шаг 3. Формулировка ответа с учётом возможной ошибки в условии
Строго говоря, получить положительные числа 1024 и 500 из нуля данным набором команд ( деление чётного на 2 , вычитание 1 из нечётного ) невозможно, так как обе операции уменьшают абсолютное значение числа или оставляют его неизменным (0/2=0), но никогда не увеличивают его.
В школьной практике по теме «Типы алгоритмов» часто встречается задача обратного хода: «Составьте программу получения числа 0 из чисел 1024 и 500» . Именно это решение приведено выше.
Если же требуется именно «получить из 0», то условие содержит ошибку, и корректного решения не существует. Для целей ГДЗ мы приводим решение наиболее вероятной интерпретации задачи (сведение к нулю), так как она демонстрирует понимание ветвления и цикличности алгоритмов.
Получить числа 1024 и 500 из числа 0 указанными командами невозможно. Вероятно, в условии опечатка, и требуется получить 0 из 1024 и 500
а) Из 1024: 1024 -> 512 -> 256 -> 128 -> 64 -> 32 -> 16 -> 8 -> 4 -> 2 -> 1 -> 0 (11 шагов)
б) Из 500: 500 -> 250 -> 125 -> 124 -> 62 -> 31 -> 30 -> 15 -> 14 -> 7 -> 6 -> 3 -> 2 -> 1 -> 0 (14 шагов)
Задача содержит логическое противоречие в исходном тексте («получить из 0»). Операции деления на 2 и вычитания 1 не позволяют увеличить число. Наиболее частая ошибка в таких задачах — путаница направления движения (от начала к концу или от конца к началу). Решение построено на гипотезе, что требовалось свести данные числа к нулю, что является стандартным упражнением на анализ блок-схем.
Как решение?
Двойная оценка: понятность и подробность. Можно выбрать одно или оба.
У вас другое условие?
Загрузите фото — учтём ваши числа и редакцию.
Частые вопросы
Это точный номер 17.11 из моего учебника?
Номер совпадает с учебником «Информатика. Вводный курс: 6-й класс: базовый уровень: учебник; 1-е издание», Босова Л.Л., Босова А.Ю.. Формулировка — пересказ редакции, не дословная цитата. Если в вашей редакции другие числа — загрузите фото.
Какой ответ в задании 17.11?
Краткий ответ: Получить числа 1024 и 500 из числа 0 указанными командами невозможно. Вероятно, в условии опечатка, и требуется получить 0 из 1024 и 500: а) Из 1024: 1024 -> 512 -> 256 -> 128 -> 64 -> 32 -> 16 -> 8 -> 4 -> 2 -> 1 -> 0 (11 шагов) б) Из 500: 500 -> 250 -> 125 -> 124 -> 62 -> 31 -> 30 -> 15 -> 14 -> 7 -> 6 -> 3 -> 2 -> 1 -> 0 (14 шагов).
Как пользоваться этим разбором?
Сначала прочитайте условие и чертёж, затем шаги решения по порядку и сверьте свой ход с кратким ответом внизу.
Какой учебник имеется в виду?
«Информатика. Вводный курс: 6-й класс: базовый уровень: учебник; 1-е издание», Босова Л.Л., Босова А.Ю.. Проверьте часть, год и автора на обложке. Тема в учебнике: § 17. Типы алгоритмов.
Можно ли списать ответ без решения?
Лучше сначала решить самостоятельно, а разбор использовать для проверки хода и поиска ошибки.