ТГ бот

Номер 52 ГДЗ Информатика 6 класс, Семёнов 2022, страница 35

№ Перебор чисел с заданной суммой цифр

Сколько всего существует нечётных трёхзначных чисел, больших чем 500 и таких, что сумма их цифр равна 9? Построй дерево перебора вариантов. Пользуясь деревом, выпиши все такие числа.

Решение

Раз число трёхзначное и больше , цифра сотен может быть , , , или . По признаку нечётности цифра единиц должна быть одной из , , , , .

После выбора сотен и единиц цифра десятков определяется из условия: из вычитаем обе выбранные цифры. Если получается отрицательное число, ветвь не подходит.

Сотни . На десятки и единицы остаётся .

Нечётная цифра единиц не должна превышать , поэтому она может быть или .

При единицах десятки равны . Получаем .

При единицах десятки равны . Получаем .

Единицы , , больше оставшейся суммы и невозможны.

Сотни . На десятки и единицы остаётся .

При единицах десятки равны . Получаем .

При единицах десятки равны . Получаем .

Другие нечётные цифры единиц превышают оставшуюся сумму .

Сотни . Остаётся .

Подходит только нечётная цифра единиц . Тогда десятки равны . Получаем .

Сотни . Остаётся .

Единицы равны , десятки равны . Получаем .

Сотни . Остаётся .

Единственные возможные десятки и единицы — , но такое число чётное. Подходящих ветвей нет.

Запишем дерево в порядке разрядов «сотни — десятки — единицы», оставляя только подходящие продолжения:

Начало
├─ 
│  ├─  → : 
│  └─  → : 
├─ 
│  ├─  → : 
│  └─  → : 
├─  →  → : 
├─  →  → : 
└─  → подходящих продолжений нет

Всего чисел.

Проверяем каждое число по сумме его цифр:

: .

: .

: .

: .

: .

: .

Все числа больше и оканчиваются нечётной цифрой, поэтому удовлетворяют всем условиям задачи.

Ответ
✓ dzmen.ru

чисел: , , , , , .

Помогло?

Нет твоего задания?Сфоткай, и ДЗмэн решит за пару секунд.

Решить по фото