Три семьи, в каждой из которых три человека, пришли в кинотеатр. Сколькими способами они могут расположиться в ряду с девятью креслами так, чтобы члены каждой семьи сидели подряд? На первое место можно посадить любого из 9 человек, но вслед за ним только одного из 2х членов его семьи, на третье место однозначно сядет последний из этой семьи. На четвертое место есть 6 кандидатов, но вслед за ним опять только 2 члена его семьи, ну и на последние 3 места остается одна семья. 9*2*1*6*2*1*3*2*1=18*12*6=1296 Ну или второй способ...
Комбинаторика — это раздел математики, занимающийся изучением комбинаций и перестановок элементов. В комбинаторике используются различные формулы для вычисления количества возможных комбинаций и перестановок элементов. В данной лекции мы рассмотрим основные формулы комбинаторики. Формула перестановки Перестановка — это размещение элементов в определенном порядке. Количество возможных перестановок элементов можно вычислить с помощью формулы перестановки: P(n,k) = n! / (n-k)! Где n — количество элементов, а k — количество элементов, которые нужно переставить...