Задача к ЕГЭ по информатике на тему «количество информации и комбинаторика» №2

Дано 4  группы чисел. В одной N1  чисел, во второй N2  чисел, и так далее. Сколько различных пар чисел можно составить при условии что под парами подразумеваются числа внутри одной группы при N1 = 3  , N2 = 5  , N3 = 7  , N  = 9   4  ?

Сколько можно составить различных пар в первой группе?

(N  − 1)⋅N --1-------1      2

(см. Задача №2)

А сколько можно составить различных пар во второй группе?

(N2-−-1)⋅N2-      2

Тогда по индукции получаем формулу:

(N1-−-1)⋅N1 + (N2 −-1)⋅N2-+ (N3-−-1)⋅N3-+ (N4-−-1)⋅N4      2             2             2            2

Вставляем наши циферки в формулу и пишем ответ.

Ответ: 70
Оцените статью
Я решу все!