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

Просмотров 6 Комментарии 0

Квадрат разлинован на маленькие треугольники (см. рисунок). Каким количеством способов можно закрасить ровно треть площади квадрата? Треугольнички нельзя красить частично!

Закрасить ровно треть квадрата – значит закрасить ровно 6 маленьких треугольников из 18. Т.е. $C618$ .

$Ck = ----n!---- = ----18!----= 18564 n k!⋅(n − k )! 6!⋅(18 − 6)!$

Ответ: 18564