1. Главная
  2. Библиотека
  3. Геометрия
  4. Маша играет в компьютерную игру. Перед ней квадратное п...
Разбор задачи

Маша играет в компьютерную игру. Перед ней квадратное поле , клетки которого окрашены в шахматном порядке, причём угловые клетки являются белыми. Ей нужно вписать натуральные числа от 1 до 19 в клетки поля таким образом, чтобы в каждой строке и в каждом

  • Предмет: Геометрия
  • Автор: Кэмп
  • #Дискретная математика
  • #Теория графов
Маша играет в компьютерную игру. Перед ней квадратное поле , клетки которого окрашены в шахматном порядке, причём угловые клетки являются белыми. Ей нужно вписать натуральные числа от 1 до 19 в клетки поля таким образом, чтобы в каждой строке и в каждом

Условие:

Маша играет в компьютерную игру. Перед ней квадратное поле 19×1919 \times 19, клетки которого окрашены в шахматном порядке, причём угловые клетки являются белыми. Ей нужно вписать натуральные числа от 1 до 19 в клетки поля таким образом, чтобы в каждой строке и в каждом столбце числа были различны. Для каждого kk от 1 до 19 , если число kk встречается в белых клетках ровно kk раз, Маша получит kk очков, а если число kk встречается в чёрных клетках ровно kk раз, Маша получит k2k^{2} очков. Какое наибольшее количество очков может набрать Маша в этой игре?

Решение:

Для решения задачи начнем с анализа шахматного поля размером 19×1919 \times 19. На таком поле 10 белых и 9 черных клеток в каждой строке, и аналогично в каждом столбце.

Теперь рассмотрим, как Маша может разместить числа от 1 до 19 так, чтобы максимизировать свои очки.

  1. Очки за белые клетки: Если число kk встречается в белых клетках ровно kk раз, то Маша получает kk очков. Поскольку в каждой строке и каждом столбце может быть не более 10 белых клеток, макси...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какое максимальное количество раз может встречаться число k в белых клетках, чтобы Маша могла получить очки за это число?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет