0

Всем привет! Подскажите, пожалуйста, как решать вот такую вот задачу. Сколько можно построить различных последовательностей, состоящих не менее чем из 3 и не более чем из 6 четверичных знаков?(Например, из 0,1,2,3)

1 ответ 1

4

Я бы данную задачу решил так:

  • Возможные наборы чисел: xxx, xxxx, xxxxx, xxxxxx
  • Система счисления четверичная, соответственно, вместо x будем подставлять число 4.

Далее перемножаем основание системы счисления на количество знаков и складываем между собой:

(4 * 4 * 4) + (4 * 4 * 4 * 4) + (4 * 4 * 4 * 4 * 4) + (4 * 4 * 4 * 4 * 4 * 4) = 64 * (1 + 4 + 16 + 64) = 5440

По-хорошему, надо в комбинаторику заглянуть, там это более обобщённо описано.

2
  • 1
    Все верно. В терминах комбинаторики это называется [размещениями с повторениями][1]. [1]: ru.wikipedia.org/wiki/…
    – Shad
    6 дек 2013 в 23:35
  • @Shad, Спасибо, теперь буду знать к какому разделу комбинаторики обращаться, а то ведь искал и не нашёл.
    – Anxis
    7 дек 2013 в 14:33

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.