• Помогите. Не могу понять, как с помощью ДЕРЕВА решить задачу:
    Сколько трехбуквенных слов можно составить из букв А,Г,Ж,Ф,Я, при условии, что в записи слова не должно быть одинаковых символов.

    (Слово в информатике это любой набор любых символов.)

Ответы 4

  • внимательней читайте задание. мне нуэны трехбуквенные слова.
    • Автор:

      liana90
    • 6 лет назад
    • 0
  • нужны*
    • Автор:

      mandy
    • 6 лет назад
    • 0
  • Извиняюсь, недоглядел. Для трёхбуквенных слов решение сокращается на два этапа, я уже записал исправленный вариант.
    • Автор:

      sagelkcr
    • 6 лет назад
    • 0
  • Если разрисовывать варианты составления слов, то на рисунке получится древовидная структура, со множеством разветвлений (это я показал на рисунке, для первых двух этапов).Начало- пункт старт.1) Выбираем первую букву: от пункта старт идут пять ответвлений- по количеству букв, которые можно поставить на первое место в слове (буквы АГЖФЯ -в каждом ответвлении мы выбираем одну из них).2) Выбираем вторую букву: от каждой буквы первого этапа идут по четыре ответвления (ведь одну букву мы уже использовали, поставив её на первое место, теперь у нас остаётся четыре буквы;  в каждом ответвлении мы выбираем одну из них).Получается, у нас было пять начальных вариантов, и каждый из них разветвился ещё на четыре варианта- то есть было пять вариантов, а стало в четыре раза больше  (5*4=20 вариантов).3) Выбираем третью букву: от каждой буквы второго этапа идут по три ответвления. Получается 5*4*3=60 вариантов.Это и есть число возможных трёхбуквенных слов- 60.Для каждого из этих слов в дереве есть отдельный путь от пункта старт до выбора третьей буквы.Рисовать всё дерево вариантов не обязательно, ведь оно весьма большое. Достаточно понять принцип, как оно строится, и как посчитать число вариантов.
    answer img
  • Добавить свой ответ

Еще вопросы

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years