В каждой клетке таблицы $N\times N$ записано число. Назовём клетку хорошей, если сумма чисел строки, содержащей эту клетку, не меньше, чем сумма чисел столбца, содержащего эту клетку. Найдите наименьшее возможное количество хороших клеток.

   Решение

Колоду из а) 36, б) 54 карт фокусник разложил на несколько кучек и на всех картах каждой кучки написал число, равное количеству карт в этой кучке. Затем он специальным образом перемешал карты, опять разложил их на кучки и написал на каждой карте справа от первого числа — второе, равное количеству карт в новой кучке. Мог ли фокусник добиться того, чтобы среди пар чисел, записанных на картах, не было одинаковых пар, но для каждой пары $(m, n)$ можно было найти пару $(n, m)$?

   Решение

Страница: 1 [Всего задач: 1]      

Колоду из а) 36, б) 54 карт фокусник разложил на несколько кучек и на всех картах каждой кучки написал число, равное количеству карт в этой кучке. Затем он специальным образом перемешал карты, опять разложил их на кучки и написал на каждой карте справа от первого числа — второе, равное количеству карт в новой кучке. Мог ли фокусник добиться того, чтобы среди пар чисел, записанных на картах, не было одинаковых пар, но для каждой пары $(m, n)$ можно было найти пару $(n, m)$?

Прислать комментарий

Решение

Страница: 1 [Всего задач: 1]