@N
Не понимаю, чем вечность не устривает
Size: a a a
2021 July 08
А
xD
S
Не , я просто ибал перемножать матрицы 20х20 20*20-1 раз
@N
Перепиши на gpgpu
S
Ладно, забейте
2021 July 09
T
а вот такая внезапно возникла задачка по комбинаторике
T
есть таблица N * N, в каждой строке и каждом столбце которой расставлены числа от 1 до N
T
к ней можно в любом количестве и любом порядке применять 2 операции:
- менять местами строки
- менять местами столбцы
- менять местами строки
- менять местами столбцы
T
любую ли такую табличку можно привести к виду
1 2 3 4 5
5 1 2 3 4
4 5 1 2 3
3 4 5 1 2
2 3 4 5 1
T
это для N = 5 пример
С
Ответ - просто да/нет? Сам контрпример не нужен?
T
ну да
T
а как доказать?..
T
ну хочется как-то понять, почему невозможно
T
если это можно сделать без него
@N
Решение довольно простое. Если расскажу, а сам не попробовал порешать, то усвоится хуже. Если попробовал, то ок
T
весь вечер пробую 😅
T
вроде мб как-то индукцией может
@N
В задачнике есть что-нибудь про инварианты: про четность, например?