комбинаторика

Тема в разделе "WASM.HEAP", создана пользователем punxer, 8 июл 2011.

  1. punxer

    punxer Андрей

    Публикаций:
    0
    Регистрация:
    16 окт 2006
    Сообщения:
    1.327
    Адрес:
    Ржев
    Доброго времени суток.

    Подскажите, запамятовал.

    Есть 6 групп по 4 кнопки на пульте ввода определенного кода.

    Сколько всего вариантов кодов можно ввести.
     
  2. Black_mirror

    Black_mirror Active Member

    Публикаций:
    0
    Регистрация:
    14 окт 2002
    Сообщения:
    1.035
    punxer
    Даже с двумя кнопками вариантов бесконечно много, а из вашей постановки совсем не ясно в вас 6 нажатий по одной из 4х кнопок, 4 нажания по одной из 6, или одновременное нажатие 4х кнопок из 6, или просто 24 кпопки с неограниченным количеством нажатий.
     
  3. punxer

    punxer Андрей

    Публикаций:
    0
    Регистрация:
    16 окт 2006
    Сообщения:
    1.327
    Адрес:
    Ржев
    Одновременное 4 из 6
     
  4. punxer

    punxer Андрей

    Публикаций:
    0
    Регистрация:
    16 окт 2006
    Сообщения:
    1.327
    Адрес:
    Ржев
    Четырехзначный код из 6 цифр так сказать
     
  5. Black_mirror

    Black_mirror Active Member

    Публикаций:
    0
    Регистрация:
    14 окт 2002
    Сообщения:
    1.035
    punxer
    6!/4!/(6-4)!=15 вариантов, а если одновременно наживать только 3 кнопки, то вариантов будет 20
     
  6. punxer

    punxer Андрей

    Публикаций:
    0
    Регистрация:
    16 окт 2006
    Сообщения:
    1.327
    Адрес:
    Ржев
    16 вариантов только в одной группе из 4 кнопок а групп 6
     
  7. Rockphorr

    Rockphorr Well-Known Member

    Публикаций:
    0
    Регистрация:
    9 июн 2004
    Сообщения:
    2.623
    Адрес:
    Russia
    punxer
    сформулируйте условие по человечески - а то сами себе противоречите
    6 групп по 4 кнопки, найти количество кодов, которые можно ввсести, если каждый из них такой :.....


    если количество способов нажать любые 4 различные кнопки из 24 различных то 24*23*22*21
     
  8. Booster

    Booster New Member

    Публикаций:
    0
    Регистрация:
    26 ноя 2004
    Сообщения:
    4.860
    6^4
     
  9. punxer

    punxer Андрей

    Публикаций:
    0
    Регистрация:
    16 окт 2006
    Сообщения:
    1.327
    Адрес:
    Ржев
    Нет .4 кнопки на число. Кнопка 2 положения, соответственно нажата отжата. Всего в коде 6 цифр. Если группа вся отжата то это соответственно ноль.
    Так вот вопрос в том, сколько различных чисел шестизначных.
     
  10. punxer

    punxer Андрей

    Публикаций:
    0
    Регистрация:
    16 окт 2006
    Сообщения:
    1.327
    Адрес:
    Ржев
    Booster
    Склоняюсь к этому же
     
  11. punxer

    punxer Андрей

    Публикаций:
    0
    Регистрация:
    16 окт 2006
    Сообщения:
    1.327
    Адрес:
    Ржев
    Но вроде как это получается 24- разрядньое число.??
    И тогда комбинаций мать их 2^24
    Чот я запутался малек
     
  12. Booster

    Booster New Member

    Публикаций:
    0
    Регистрация:
    26 ноя 2004
    Сообщения:
    4.860
    Тогда наоборот - 4^6, если строго одна из кнопок в группе должна быть нажата.
     
  13. punxer

    punxer Андрей

    Публикаций:
    0
    Регистрация:
    16 окт 2006
    Сообщения:
    1.327
    Адрес:
    Ржев
    Не строго одна - любая комбинация
    1001 0000 1010 1111 1000 0001 например
     
  14. punxer

    punxer Андрей

    Публикаций:
    0
    Регистрация:
    16 окт 2006
    Сообщения:
    1.327
    Адрес:
    Ржев
    Да походу два в 24
     
  15. Booster

    Booster New Member

    Публикаций:
    0
    Регистрация:
    26 ноя 2004
    Сообщения:
    4.860
    Да, тогда группы не нужны - 2^24.
     
  16. punxer

    punxer Андрей

    Публикаций:
    0
    Регистрация:
    16 окт 2006
    Сообщения:
    1.327
    Адрес:
    Ржев
    Всем спасибо
     
  17. valterg

    valterg Active Member

    Публикаций:
    0
    Регистрация:
    19 авг 2004
    Сообщения:
    2.105
    punxer
    Правильная постановка задачи - 50% успеха в решении.