Найти число векторов $%\widetilde{a}=(a_{1}, ..., a_{n})$%, координаты которых удовлетворяют условию $%a_{i}\in \begin{Bmatrix}0, 1, ..., k-1\end{Bmatrix} i=(1, ..., n)$%

задан 9 Июн '15 23:37

$%(k-1)^n$% получается?

(9 Июн '15 23:37) svain

@svain: будет $%k^n$%, потому что ещё значение 0 есть.

(9 Июн '15 23:48) falcao

Спасибо, а если $$a_{i}\in \begin{Bmatrix} 0,1,...,k_{i}-1 \end{Bmatrix}$$

(16 Июн '15 21:16) svain

То $%n^n$% получается?

(16 Июн '15 21:17) svain

@svain: нет, здесь получится $%k_1k_2\ldots k_n$%. При поэтапном выборе количества способов перемножаются -- по правилу произведения.

(16 Июн '15 22:15) falcao

@falcao, подскажите, пожалуйста, как найти число таких векторов: http://prntscr.com/jw0op5

(17 Июн 23:07) olga5

@olga5: это совсем тривиальная задача. Есть n мест, на r из них стоят единицы, остальные нули. Ясно, что это число сочетаний из n по r.

(18 Июн 0:28) falcao
показано 5 из 7 показать еще 2
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×195

задан
9 Июн '15 23:37

показан
655 раз

обновлен
18 Июн 0:28

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru