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

Тема в разделе "WASM.CRYPTO", создана пользователем PaNyA, 29 янв 2009.

  1. PaNyA

    PaNyA New Member

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

    crypto Active Member

    Публикаций:
    0
    Регистрация:
    13 дек 2005
    Сообщения:
    2.533
    10^7, если на любом месте возможна любая цифра от 0 до 9.
     
  3. PaNyA

    PaNyA New Member

    Публикаций:
    0
    Регистрация:
    29 янв 2009
    Сообщения:
    2
    А поподробней можеш написать? 10^7 - что это такое?
     
  4. Forever

    Forever Виталий

    Публикаций:
    0
    Регистрация:
    12 апр 2008
    Сообщения:
    244
    ( Сочетания из 10 по 7 ) * ( Факториал 7 )
     
  5. n0name

    n0name New Member

    Публикаций:
    0
    Регистрация:
    5 июн 2004
    Сообщения:
    4.336
    Адрес:
    Russia
    я думаю все же 0 в начале не кошерен.
    9 * 10^6
     
  6. agrischuk

    agrischuk New Member

    Публикаций:
    0
    Регистрация:
    12 янв 2009
    Сообщения:
    47
    10!/(7!*(10-7)!)*7! = 604800

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

    crypto Active Member

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

    n0name New Member

    Публикаций:
    0
    Регистрация:
    5 июн 2004
    Сообщения:
    4.336
    Адрес:
    Russia
    хе, я отже пропустил ;)
    Но все равно я думаю нужно исключить 0 в качестве первой цифры.
     
  9. Forever

    Forever Виталий

    Публикаций:
    0
    Регистрация:
    12 апр 2008
    Сообщения:
    244
    А я собственно что писал?
     
  10. crypto

    crypto Active Member

    Публикаций:
    0
    Регистрация:
    13 дек 2005
    Сообщения:
    2.533
    n0name
    Для этого нужно знать, какие 3-значные комбинации реально используются у МГТС.
     
  11. random

    random New Member

    Публикаций:
    0
    Регистрация:
    10 янв 2008
    Сообщения:
    38
    Восьмерку и ноль не рассматривать...