Будем считать, что вершины четырехугольника пронумерованы, за каждой закреплен постоянный номер. Тогда задача сводится к подсчету числа разных расположения 4 букв на 4 местах (вершинах).
Для решения данной задачи воспользуемся формулой из комбинаторики, которая определяет число перестановок.
Из формулы следует, что количество которыми можно расположить 4 буквы на 4 вершинах:
Число которыми 4 буквы можно разместить на 4 вершинах равно 24.
*4! - факториал 4. Факториалом числа 4 называют произведение всех натуральных чисел, меньше или равных 4.
bool ok1(int a, int b, int c){
return (a+b > c && a+c > b && b+c > a) && min(a,min(b,c)) > 0;
}
bool ok2(int a, int b, int c){
return ok1(a,b,c) && (a == b || a == c || b == c);
}
signed main(){
const int n = 3, m = 7;
int arr[n][m];
for(int i = 0; i < n; i++)
for(int j = 0; j < m; j++)
cin >> arr[i][j];
vector<int> ans;
for(int j = 0; j < m; j++)
if(ok2(arr[0][j],arr[1][j],arr[2][j]))
ans.push_back(j+1);
cout << ans.size() << "\n";
for(auto i: ans)
cout << i << " ";
}
Подробнее - на -
Объяснение:
ответ Объяснение:
Будем считать, что вершины четырехугольника пронумерованы, за каждой закреплен постоянный номер. Тогда задача сводится к подсчету числа разных расположения 4 букв на 4 местах (вершинах).
Для решения данной задачи воспользуемся формулой из комбинаторики, которая определяет число перестановок.
Из формулы следует, что количество которыми можно расположить 4 буквы на 4 вершинах:
Число которыми 4 буквы можно разместить на 4 вершинах равно 24.
*4! - факториал 4. Факториалом числа 4 называют произведение всех натуральных чисел, меньше или равных 4.