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

Лесной участок представляет собой прямоугольник, разбитый 20 вертикальными и 30 горизонтальными прямыми на прямоугольник-делянку. У делянок могут быть разные размеры. На каждой делянке живёт по одному кроту. Каждый крот заявил: "Площадь делянки, на

  • Предмет: Геометрия
  • Автор: Кэмп
  • #Дискретная математика
  • #Теория графов
Лесной участок представляет собой прямоугольник, разбитый 20 вертикальными и 30 горизонтальными прямыми на прямоугольник-делянку. У делянок могут быть разные размеры. На каждой делянке живёт по одному кроту. Каждый крот заявил: "Площадь делянки, на

Условие:

Лесной участок представляет собой прямоугольник, разбитый 20 вертикальными и 30 горизонтальными прямыми на 21×3121 \times 31 прямоугольник-делянку. У делянок могут быть разные размеры. На каждой делянке живёт по одному кроту. Каждый крот заявил: "Площадь делянки, на которой я живу, больше площади каждой из соседних (по стороне или по углу) делянок!" Какое наибольшее количество кротов могли сказать правду?

Решение:

1. Дано

  1. Лесной участок имеет форму прямоугольника.
  2. Участок разбит 2020 вертикальными и 3030 горизонтальными прямыми.
  3. Это создает сетку из Nx×NyN_x \times N_y делянок, где Nx=20+1=21N_x = 20 + 1 = 21 (по вертикальным разрезам) и Ny=30+1=31N_y = 30 + 1 = 31 (по горизонтальным разрезам).
  4. Общее количество делянок равно 21×31=65121 \times 31 = 651.
  5. На каждой делянке живет один крот.
  6. Условие правдивости крота: Площадь его делянки строго больше площади каждой из соседних делянок (соседство по стороне или по углу).

2. Найти

Наибольшее возможное количество кротов, которые могли сказать п...

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

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

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

Какое ключевое свойство должны иметь делянки двух кротов, чтобы оба могли говорить правду о площади своих делянок?

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

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

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

Топ 3 ошибок

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

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