Умные вопросы
Войти
Регистрация
Как подсчитать количество возможных комбинаций?
В классе учатся A девочек и B мальчиков. В первый день на учебу пришло N человек. Сколько различных комбинаций мальчиков и девочек может быть в первый день учебы? (Не важно что из девочек пришла Аня или Маша. Важен лишь факт, что это девочка или мальчик) .
Пример: Пришло 3 человека
Д-Д-Д
М-Д-Д
М-М-Д
М-М-М
Всего 4 комбинации
7 года
назад
от
vertex boolean
1 ответ
▲
▼
0
голосов
Тебе нужна формула с кучей максимумов и минимумов, или идея решения?
Возьми прямоугольную шахматную доску со сторонами A + 1 и B + 1 и посчитай количество клеточек, которые по диагонали x + y = N бьет слон (включая клетку, на которой он стоит) .
Каждая клеточка взаимно однозначно сответствует некоторой "комбинации". Одна кордината клеточки - это сколько мальчиков пришло, а вторая - сколько девочек, столбцы и строки нумеруй с нуля.
7 года
назад
от
Anna Dakini
Связанные вопросы
2
ответов
где взять "S-диоды"?
7 года
назад
от
Алина Сова
2
ответов
что такое сталь
8 года
назад
от
Илья Рубанович
2
ответов
электротехника и элекроника почему при увеличение тока нагрузки увеличивается ток, потребляемый трансформатором сети
7 года
назад
от
Олег Kolpashchikov