Задание 56 ГДЗ Семенов Рудченко 6 класс (Информатика)

1. Сколько разных чисел можно получить перестановкой цифр числа $$543$$? Постройте дерево перебора вариантов.

Перестановка трёх разных цифр даёт все возможные варианты их расположения. Для числа $$543$$ строим дерево перебора:

Первый уровень: $$5,\ 4,\ 3$$
Второй уровень: к каждой цифре добавляем одну из двух оставшихся
Третий уровень: добавляем последнюю оставшуюся цифру

Получаем все числа:

$$543,\ 534,\ 453,\ 435,\ 354,\ 345$$

Всего таких чисел $$6$$.

Ответ

$$6$$ чисел: $$543,\ 534,\ 453,\ 435,\ 354,\ 345$$.