Помогите решить задачу с помощью графа, пожалуйста.
10-11 класс
|
В классе 6 шахматистов и 5 легкоатлетов. Для участия в соревнованиях нужно выбрать из этого класса одного шахматиста и двух легкоатлетов. Сколькими способами это можно сделать?
Можно виде такого графа где 1;2;3;4;5;6 - это шахматисты
1 2 3 4 5 6
7 8 9 10 11 7 8 9 10 11 7 8 9 10 11 7 8 9 10 11 7 8 9 10 11 7 8 9 10 11
Теперь видно что , допустим 1 - можно совместить с (7 8) (8 9) ...
И того это число сочетаний C=5!/(2!*3!)=10. И того это на 6*10*6=360
Другие вопросы из категории
Читайте также
волчиц 52.Какое наибольшее число детенышей может быть у лисиц и сколько у волчиц?
Знаменатель несократимой обыкновенной дроби на 4 больше ее числителя. Если числитель этой дроби увеличить на 2, а знаменатель на 21, то дробь уменьшиться на одну четвертую. (1/4) Найдите эту дробь.
а) (2c + 5d) – (c + 4d);
б) (3a – 4b) – (2a – 3b);
в 7x + 8y) – (5x – 2y);
г) (5c – 6b) – (3c – 5b);
д) a(2b + 1) – b(2a – 1)
2. Решить уравнение:
2(x – 1) = 3(2x – 1)
3 – 5(x – 1) = x – 2
3(x – 2) – 2(x – 1) = 17
(7x – 9) + (2x – 8) = 1
(12x + 5) + (7 – 3x) = 3
3. Упростите выражение:
(a – 2) + (a – 3) – (-2a +7)
2(a – 3) – (5a + 6)
-3(2x – 9) + (-5x + 1)
(x – 3) + (x – 5) – (7 – 3x)
-2(m – 3) – (3m – 5)
4(2a – 1) + (7 – 5a)
4. Решите уравнение:
-3x + 5x = 2,4
2(y + 1) + 5(y – 0,4) = 14
-8x + 2x + 3x = -12
5x – (2x – 9) = 6 + (x +3)
7x – 8 = 4x – (1 – 3x)
4x2 – 25 = 0
(x + 4)2 – (x – 3)2 = 35
x3 – 9x = 0
x2 – 7x + 6 = 0
x2 – 15x + 50 = 0
2x2 – 5x + 1 = 0
169 – x2 = 0
2x2 + x = 0
x2 – 6x – 16 = 0
3x2 – x – 4 = 0
2x2 + 5x + 2 = 0
5. Решите задачи:
a. Найти площадь прямоугольника со сторонами 2,5 см и 6 см.
b. Гипотенуза прямоугольного треугольника равна 13, а один из катетов 5. Найти площадь этого треугольника.
c. Найти площадь равнобедренного треугольника, если его основание равно 16, а боковая сторона 10.
d. Площадь ромба равна 24, а одна из диагоналей 6. Найти длину стороны ромба.