Для составления цепочек...

Тема в разделе "Информатика", создана пользователем serezhka2009, 29 янв 2010.

  1. serezhka2009

    serezhka2009 New Member

    Для составления цепочек используются бусины, поме­ченные буквами А, В, С, D, Е.На первом месте в цепочке стоит одна из бусин A,C,D. На втором- любаясогласная ,если первая буква гласная и любая гласная ,если первая буква согласная. На третьем месте - одна из бусин C,D,E,не стоящая в цепочке на первом или втором месте. Сколько цепочек можно создать по этому правилу?
     
  2. Seller

    Seller New Member

    Нужно найти количество комбинаций => применяя знания из комбинаторики, предлагаю сделать так: 
     
    Рассмотрим вариант, когда первая бусина гласная (А) : Тогда есть три варианта второй бусины. А для каждой второй бусины есть по три варианта третьей => 3*3=9 вариантов;
    Когда первая буква Е: Для каждой второй бусины есть по два варианта => 6 вариантов.
    Когда первая буква С есть два варианта второй бусины, для каждой из которых есть по 2 варианта = > 4 варианта.
    То же самое для В
    Для В два варианта второй бусины и по три  варианта третьей => 6 вариантов.
    Итого: 9+6+4+4+6=29.
     
    Только я попустила, что они не должны повторяться на втором и третьем месте:
    там получается 7+4+3+3+5=22. Смысл тот же...
    Для удобства я строю дерево: на верхушке первая буква от нее лучи вниз к возможным вторым и т.д.
     
     

Поделиться этой страницей

Наша группа