Недавно в Геншине проходило событие «Танец непреклонной решимости». Для его прохождения нужно было формировать отряды определенным образом. Я подумала, что это отличная задача по комбинаторике. Согласно правилам, каждый этап Танца непреклонной решимости состоит из двух раундов сражений. Перед сражениями необходимо составить отряды так, чтобы один персонаж был в обоих отрядах, а остальные не повторялись. Давайте посчитаем, сколько существует различных способов это сделать. В этом видео мы снова будем применять математику в реальной жизни и решим эту интересную задачу...
Сколькими способами можно поставить в клетки доски 1×20 чёрную и белую фишки так, чтобы они не стояли рядом? Если мы черную фишку поставим с одного или другого края доски (2 способа размещения), то для белой останется 18 вариантов (20 минус клетка с черной клеткой минус соседняя с черной клетка). Это 2*18=36 способов Если же мы ставим черную фишку в любую клетку кроме крайних (18 способов),...