Задание 162 ГДЗ Семенов Рудченко 6 класс (Информатика)
Рассмотрим вариант решения задания из учебника Семёнов, Рудченко 6 класс, Просвещение:
162. Сколько разных чисел можно получить, переставляя цифры числа 5434? Постройте дерево перебора.
Количество разных чисел, которые можно получить перестановками цифр легко определить, используя комбинаторику.
При построении дерева будут совпадающие перестановки, т.к цифры 4 две.
Первый уровень: цифры: 5, 4, 3, 4
Второй уровень: цифры, которых нет на первом уровне (кроме второй 4-ки)
Для 5 на втором уровне будут 3 4 4
Для первой 4 (так же, как и для второй) на втором уровне будут: 5, 3, 4
Для 3 на втором уровне будут: 5, 4, 4
И так далее. Всего получится 24 листа (24 числа)
Постройте дерево самостоятельно по объяснению.
Популярные решебники 6 класс Все решебники
*размещая тексты в комментариях ниже, вы автоматически соглашаетесь с пользовательским соглашением