Дана клетчатая доска размера N×N и K фишек. Назовем сторонами доски первую и последнюю строку доски и первый и последний столбец доски (то есть всего 4 стороны). Вам необходимо расположить фишки в клетках доски таким образом, чтобы выполнялись два условия: В каждой клетке, находящейся на одной из сторон доски, должна оказаться хотя бы одна фишка. Количество фишек на стороне с минимальным количеством фишек должно быть как можно больше. Опишите, как следует располагать фишки на доске, чтобы максимизировать количество фишек на стороне с минимальным количеством фишек. Пример: В этом примере N=4 и K=15. Если расположить фишки как на картинке, то на всех сторонах, кроме нижней, будет по 5 фишек, а на нижней стороне — 6. Значит минимальное количество фишек на стороне равно пяти. Можно доказать, что ответ лучше получить нельзя.
170
418
Ответы на вопрос:
Популярно: Информатика
-
dbarkhatova14.06.2023 14:29
-
victorastrakhan117.07.2021 21:03
-
ilhamamanov19703.07.2020 16:24
-
Vikaadamm13.12.2020 23:22
-
33330725.08.2020 01:48
-
PavelSol20.05.2022 08:25
-
Tana136910.08.2020 03:48
-
ONO201721.05.2021 16:31
-
правый148816.01.2020 15:13
-
Eerow19.01.2021 17:40