Юра и Яша имеют по экземпляру одной и той же клетчатой таблицы 5×5, заполненной 25 различными числами. Юра выбирает наибольшее число в таблице и вычёркивает строку и столбец, содержащие это число, затем выбирает наибольшее из оставшихся чисел и вычёркивает строку и столбец, содержащие это число, и т.д. Яша производит аналогичные действия, но выбирает наименьшие числа. Может ли случиться, что сумма чисел, выбранных Яшей
  a) больше суммы чисел, выбранных Юрой?
  б) больше суммы любых других пяти чисел исходной таблицы, удовлетворяющих условию: никакие два из них не стоят в одной строке или в одном столбце?

   Решение

Страница: << 111 112 113 114 115 116 117 >> [Всего задач: 1110]      

На каждой клетке шахматной доски вначале стоит по ладье. Каждым ходом можно снять с доски ладью, которая бьет нечётное число ладей. Какое наибольшее число ладей можно снять? (Ладьи бьют друг друга, если они стоят на одной вертикали или горизонтали и между ними нет других ладей.)

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

Решение

В таблице 2005×2006 расставлены числа 0, 1, 2 так, что сумма чисел в каждом столбце и в каждой строке делится на 3.
Какое наибольшее возможное количество единиц может быть в этой таблице?

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

Решение

Юра и Яша имеют по экземпляру одной и той же клетчатой таблицы 5×5, заполненной 25 различными числами. Юра выбирает наибольшее число в таблице и вычёркивает строку и столбец, содержащие это число, затем выбирает наибольшее из оставшихся чисел и вычёркивает строку и столбец, содержащие это число, и т.д. Яша производит аналогичные действия, но выбирает наименьшие числа. Может ли случиться, что сумма чисел, выбранных Яшей
  a) больше суммы чисел, выбранных Юрой?
  б) больше суммы любых других пяти чисел исходной таблицы, удовлетворяющих условию: никакие два из них не стоят в одной строке или в одном столбце?

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

Решение

Олег нарисовал пустую таблицу 50×50 и написал сверху от каждого столбца и слева от каждой строки по числу. Оказалось, что все 100 написанных чисел различны, причём 50 из них рациональные, а остальные 50 – иррациональные. Затем в каждую клетку таблицы он записал сумму чисел, написанных около её строки и её столбца ("таблица сложения"). Какое наибольшее количество сумм в этой таблице могли оказаться рациональными числами?

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

Решение

Олег нарисовал пустую таблицу 50×50 и написал сверху от каждого столбца и слева от каждой строки по ненулевому числу. Оказалось, что все 100 написанных чисел различны, причём 50 из них рациональные, а остальные 50 – иррациональные. Затем в каждую клетку таблицы он записал произведение чисел, написанных около её строки и её столбца ("таблица умножения"). Какое наибольшее количество произведений в этой таблице могли оказаться рациональными числами?

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

Решение

Страница: << 111 112 113 114 115 116 117 >> [Всего задач: 1110]