Выбрана 1 задача 
Версия для печати
Убрать все задачи
Решение
Убрать все задачи
В таблице m строк, n столбцов. Горизонтальным ходом называется такая перестановка элементов таблицы, при которой каждый элемент остаётся в той строке, в которой он был и до перестановки; аналогично определяется вертикальный ход ("строка" в предыдущем определении заменяется на "столбец"). Укажите такое k, что за k ходов (любых) можно получить любую перестановку элементов таблицы, но существует такая перестановка, которую нельзя получить за меньшее число ходов.
Решение
Задача 77942
|
|
 |
Условие
Докажите тождество| (ax + by + cz + du)2 + (bx + cy + dz + au)2 + (cx + dy + az + bu)2 + | |
| + (dx + ay + bz + cu)2 = | |
| = (dx + cy + bz + au)2 + (cx + by + az + du)2 + (bx + ay + dz + cu)2 + | |
| + (ax + dy + cz + bu)2. |
Решение
Легко проверить, что оба выражения равны
(x2 + y2 + z2 + u2)(a2 + b2 + c2 + d2) + 2(xy + yz + zu + ux)(ab + bc + cd + da) + 4(xz + yu)(ac + bd ).
