profile
Размещено 6 лет назад по предмету Информатика от verunya757

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

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

  1. Ответ на вопрос
    Ответ на вопрос дан lERAP
    Если разрисовывать варианты составления слов, то на рисунке получится древовидная структура, со множеством разветвлений (это я показал на рисунке, для первых двух этапов).

    Начало- пункт старт.

    1) Выбираем первую букву: от пункта старт идут пять ответвлений- по количеству букв, которые можно поставить на первое место в слове (буквы АГЖФЯ -в каждом ответвлении мы выбираем одну из них).

    2) Выбираем вторую букву: от каждой буквы первого этапа идут по четыре ответвления (ведь одну букву мы уже использовали, поставив её на первое место, теперь у нас остаётся четыре буквы;  в каждом ответвлении мы выбираем одну из них).
    Получается, у нас было пять начальных вариантов, и каждый из них разветвился ещё на четыре варианта- то есть было пять вариантов, а стало в четыре раза больше  (5*4=20 вариантов).

    3) Выбираем третью букву: от каждой буквы второго этапа идут по три ответвления. Получается 5*4*3=60 вариантов.

    Это и есть число возможных трёхбуквенных слов- 60.
    Для каждого из этих слов в дереве есть отдельный путь от пункта старт до выбора третьей буквы.

    Рисовать всё дерево вариантов не обязательно, ведь оно весьма большое. Достаточно понять принцип, как оно строится, и как посчитать число вариантов.
    1. Ответ на вопрос
      Ответ на вопрос дан verunya757
      внимательней читайте задание. мне нуэны трехбуквенные слова.
    2. Ответ на вопрос
      Ответ на вопрос дан verunya757
      нужны*
    3. Ответ на вопрос
      Ответ на вопрос дан lERAP
      Извиняюсь, недоглядел. Для трёхбуквенных слов решение сокращается на два этапа, я уже записал исправленный вариант.
Не тот ответ на вопрос, который вам нужен?
Найди верный ответ
Самые новые вопросы
tegysigalpa2012
Русский язык - 6 лет назад

Помогите решить тест по русскому языку тест по русскому языку «местоимение. разряды местоимений» для 6 класса 1. укажите личное местоимение: 1) некто 2) вас 3) ни с кем 4) собой 2. укажите относительное местоимение: 1) кто-либо 2) некоторый 3) кто 4) нам 3. укажите вопросительное местоимение: 1) кем-нибудь 2) кем 3) себе 4) никакой 4. укажите определительное местоимение: 1) наш 2) который 3) некий 4) каждый 5. укажите возвратное местоимение: 1) свой 2) чей 3) сам 4) себя 6. найдите указательное местоимение: 1) твой 2) какой 3) тот 4) их 7. найдите притяжательное местоимение: 1) самый 2) моего 3) иной 4) ничей 8. укажите неопределённое местоимение: 1) весь 2) какой-нибудь 3) любой 4) этот 9. укажите вопросительное местоимение: 1) сколько 2) кое-что 3) она 4) нами 10. в каком варианте ответа выделенное слово является притяжательным местоимением? 1) увидел их 2) её нет дома 3) её тетрадь 4) их не спросили

Информация

Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.