3 задачи

Discussion in 'Болталка' started by bosscs, 3 Jun 2010.

  1. bosscs

    bosscs Banned

    Joined:
    15 Jun 2008
    Messages:
    93
    Likes Received:
    48
    Reputations:
    0
    Для участия в легкоатлетической эстафете выбраны 2 девушки и 5 юношей. Сколькими способами можно расставить их по этапам, чтобы на втором и третьем этапах бежали девушки?

    Сколькими способами 10 пассажиров можно разместить на 20 местах автобуса?

    Требуется отгадать, какую из пяти монет достоинством 10 коп., 50 коп., 1 руб., 2 руб., и 5 руб. держит в руке партнер. Сколько может быть дано неверных ответов?


    Буду очень приблагодарен за решение любой из них, а c пояснением вообще было бы яблочко)
     
  2. X-Venom

    X-Venom Banned

    Joined:
    29 Apr 2008
    Messages:
    569
    Likes Received:
    365
    Reputations:
    21
    на дискретной математике такое изучают ) ни*** решать не умею :(
     
  3. FeraS

    FeraS Elder - Старейшина

    Joined:
    19 Jan 2007
    Messages:
    555
    Likes Received:
    420
    Reputations:
    76
    2) 200
    3) 4
     
  4. bosscs

    bosscs Banned

    Joined:
    15 Jun 2008
    Messages:
    93
    Likes Received:
    48
    Reputations:
    0
    FeraS, на счет 2й думаю:
    20*19*18*17*16*15*14*13*12*11
    так как когда 1 чел сядет, остается 19 мест, и т.д
    На счет последней так же думаю, но не мб так просто
     
  5. lukmus

    lukmus Elder - Старейшина

    Joined:
    18 Nov 2009
    Messages:
    407
    Likes Received:
    118
    Reputations:
    23
    1)N=2*!5=240, где 2 - кол-во девушек, а !5 - количество возможных расстановок парней
     
  6. lukmus

    lukmus Elder - Старейшина

    Joined:
    18 Nov 2009
    Messages:
    407
    Likes Received:
    118
    Reputations:
    23
    2) 10^20 . формула N^m, где N-кол-во элементов алфавита, а m - кол-во позиций
     
  7. lukmus

    lukmus Elder - Старейшина

    Joined:
    18 Nov 2009
    Messages:
    407
    Likes Received:
    118
    Reputations:
    23
    задание 3-ей задачи приведено не все или задана не корректно т.к. не ясно он может держать в руке только 1 монету или сколько угодно
    если только одну то тут все элементарно - 4
    P.S. все твои задачи расписаны или на форзаце или в первом параграфе любого учебника по комбинаторике, тер.веру, дискретки и мат.логике так уж не поленись прочитать либо форцаз либо 1-ый параграф
     
  8. bosscs

    bosscs Banned

    Joined:
    15 Jun 2008
    Messages:
    93
    Likes Received:
    48
    Reputations:
    0
    А мб 3!?
    Парни не могут меняться 5 раз, 2 из 5 мест заняты. И того они могут 6 раз меняться, и еще умножить на 2(потому что девки могут меняться).
    Что то я совсем запутался
     
  9. Chaak

    Chaak Elder - Старейшина

    Joined:
    1 Jun 2008
    Messages:
    1,059
    Likes Received:
    1,067
    Reputations:
    80
    в первом 240
     
  10. bosscs

    bosscs Banned

    Joined:
    15 Jun 2008
    Messages:
    93
    Likes Received:
    48
    Reputations:
    0
    Обьясни ход мыслей, хочется понять откуда такие цифры
     
  11. lukmus

    lukmus Elder - Старейшина

    Joined:
    18 Nov 2009
    Messages:
    407
    Likes Received:
    118
    Reputations:
    23
    вот такой вид имеют этапы:
    пддпппп
    количество мест для парней - 5 т.е. ппппп
    количество мест для девушек - 2 т.е. дд
    общее количество комбинаций = !2*!5=2*!5=240

    И никакого особого хода мыслей здесь нет, если хочешь что-то понять прочитай 1-ый параграф или хотя бы на википедии посмотри 'математический смысл факториала' или 'комбинаторика'
     
    #11 lukmus, 4 Jun 2010
    Last edited: 4 Jun 2010
  12. Ne1s0n

    Ne1s0n New Member

    Joined:
    23 Mar 2009
    Messages:
    0
    Likes Received:
    1
    Reputations:
    0
    Вторая задача это сочетания без повторений.
    Ответ: 184 756

    Остальное делать впадлу.
     
    #12 Ne1s0n, 4 Jun 2010
    Last edited: 4 Jun 2010
  13. lukmus

    lukmus Elder - Старейшина

    Joined:
    18 Nov 2009
    Messages:
    407
    Likes Received:
    118
    Reputations:
    23
    да, во второй я схалявил немного
    вот формула http://combinatoric.ru.gg/%26%231057%3B%26%231054%3B%26%231063%3B%26%231045%3B%26%231058%3B%26%231040%3B%26%231053%3B%26%231048%3B%26%231071%3B.htm
     
  14. bosscs

    bosscs Banned

    Joined:
    15 Jun 2008
    Messages:
    93
    Likes Received:
    48
    Reputations:
    0
    Bad Request


    Как получилась цифра 184 756
    Почему в 4 посту не правильное решение?
     
  15. lukmus

    lukmus Elder - Старейшина

    Joined:
    18 Nov 2009
    Messages:
    407
    Likes Received:
    118
    Reputations:
    23