Всем привет! Подскажите, пожалуйста, как решать вот такую вот задачу. Сколько можно построить различных последовательностей, состоящих не менее чем из 3 и не более чем из 6 четверичных знаков?(Например, из 0,1,2,3)
Asked
Active
Viewed 414 times
1 Answers
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
По-хорошему, надо в комбинаторику заглянуть, там это более обобщённо описано.
Anxis
- 1,381
-
1Все верно. В терминах комбинаторики это называется размещениями с повторениями. – Shad Dec 06 '13 at 23:35
-
@Shad, Спасибо, теперь буду знать к какому разделу комбинаторики обращаться, а то ведь искал и не нашёл. – Anxis Dec 07 '13 at 14:33