Задача по Дискретной математике

Discussion in 'WASM.CRYPTO' started by PaNyA, Jan 29, 2009.

  1. PaNyA

    PaNyA New Member

    Blog Posts:
    0
    Joined:
    Jan 29, 2009
    Messages:
    2
    Народ!Помогите решить задачку по дискретной математике ! "Сколько существует различных телефонных номеров из неповторяющихся цифр (на примере московских номеров ххх-хх-хх )"
     
  2. crypto

    crypto Active Member

    Blog Posts:
    0
    Joined:
    Dec 13, 2005
    Messages:
    2,533
    10^7, если на любом месте возможна любая цифра от 0 до 9.
     
  3. PaNyA

    PaNyA New Member

    Blog Posts:
    0
    Joined:
    Jan 29, 2009
    Messages:
    2
    А поподробней можеш написать? 10^7 - что это такое?
     
  4. Forever

    Forever Виталий

    Blog Posts:
    0
    Joined:
    Apr 12, 2008
    Messages:
    244
    ( Сочетания из 10 по 7 ) * ( Факториал 7 )
     
  5. n0name

    n0name New Member

    Blog Posts:
    0
    Joined:
    Jun 5, 2004
    Messages:
    4,336
    Location:
    Russia
    я думаю все же 0 в начале не кошерен.
    9 * 10^6
     
  6. agrischuk

    agrischuk New Member

    Blog Posts:
    0
    Joined:
    Jan 12, 2009
    Messages:
    47
    10!/(7!*(10-7)!)*7! = 604800

    вроде так, 120 уникальных комбинаций умножить на количество их перестановок
     
  7. crypto

    crypto Active Member

    Blog Posts:
    0
    Joined:
    Dec 13, 2005
    Messages:
    2,533
    agrischuk
    Правильно. А я, блин, сослепу и в темноте пропустил волшебное слово неповторяющихся!
    Сначала выбираем 7 цифр из 10, кол-во способов С(10,7)=10!/(7!*3!). Потом переставляем эти 7 различных цифр 7! способами - получаем твой ответ.
     
  8. n0name

    n0name New Member

    Blog Posts:
    0
    Joined:
    Jun 5, 2004
    Messages:
    4,336
    Location:
    Russia
    хе, я отже пропустил ;)
    Но все равно я думаю нужно исключить 0 в качестве первой цифры.
     
  9. Forever

    Forever Виталий

    Blog Posts:
    0
    Joined:
    Apr 12, 2008
    Messages:
    244
    А я собственно что писал?
     
  10. crypto

    crypto Active Member

    Blog Posts:
    0
    Joined:
    Dec 13, 2005
    Messages:
    2,533
    n0name
    Для этого нужно знать, какие 3-значные комбинации реально используются у МГТС.
     
  11. random

    random New Member

    Blog Posts:
    0
    Joined:
    Jan 10, 2008
    Messages:
    38
    Восьмерку и ноль не рассматривать...