В кaждoй клетке шахматной доски стоит натуральное числo, причём все числа различны. За один ход можно изменить любое число. За какое наименьшее число ходов можно сделать так, что в каждой строке и в каждом столбце будет хотя бы по два равных числа?

2*N-1, где N-ширина доски, в данном случае 17

(1) мимо)

11

хорош гадать)

(1) 2*8-1 = 15, не? )

8

(5) бывает)) спасибо
поправка в (1) ответ 15

11
х1
хх22
ххх2
хххх33
ххххх3
хххххх44
ххххххх4

Для того, чтобы достигнуть позиции (8), достаточно 8 ходов

(9)не подходит

(8) у тебя для второй строки "х1" и каждой четной не выполняется

11
11
хх22
хх22
хххх33
хххх33
хххххх44
хххххх44

12 ходов

(12) Хороший контрпример к (1)

1xxxxxx1
x2xxxx2x
xx3xx3xx
xxx44xxx
xxx44xxx
xxxxx3xx
xxxxxx2x
xxxxxxx1

9

(14) а не, ошибочка

пересчитал. 15 получилось))

(16) не, (12) прав

(17) Все, расходимся?)

(18) в (12) неправ что ли?

(19) У вас же есть понимание, что там только пример, который всего лишь лучше остальных предложенных, пока не будет найден еще меньший или не будет доказано, что он лучший?

(20) Выпендриваешься? )

(21) Нет, объясняю, что расходиться еще рано)

Пусть можно за 11 ходов.
Так как в каждой строке обязательно изменить хотя бы по одному числу, то есть не менее 5 строк, где изменили РОВНО одно число. И каждое из них создало пару равных в этой своей строке, а раз все числа разные, то не могло одновременно создать и пару в столбцах (с изначальным набором). Оставшихся же не более 11-5=6 измененных чисел не хватает на все 8 столбцов.