Форум » Первый тур » Разбор » Ответить
Разбор
Владимир Гранковский: 1. Построение солдат. Для того, чтобы получить максимальную оценку по задаче, нужно было рассмотреть четыре случая: а. Солдаты стоят в возрастающем порядке; б. Солдаты стоят в убывающем порядке; в. Солдаты стоят ни в возрастающем, ни в убывающем порядке (например, 1 5 2 15 10). г. Солдаты стоят одновременно в возрастающем и убывающем порядке (условия возрастающего и убывающего порядков допускают такой вариант). Например: 15 15 15 15 15.
Ответов - 11
Почекай Н.: Можете объяснить решение 5ой и 4ой? Я так понял в 4ой, надо смотреть: 1)Если элемент является углом, то результат 1; 2)Если элемент соприкасается со стороной самого большого треугольника (изначального, в который вписывают диагонали), то результат 2; 3)В иных случиях -- 3. 1 2 3 4 5 6 7 8 9 10 Например, при n=3 для 1,7,10 результат 1; для 2,4,3,6,8,9 результат 2; в остальных вариантах - 3. В 5ой я так понял результатом будет max(a(1),b(1))+max(a(2),b(3))+max(a(3),b(2))+1, но только если (a(1)+b(1))>1 or (a(2)+b(3))>1 or (a(3)+b(2))>1, в иных случиях задача нерешима. Например при a1=1 a2=1 a3=1 b1=1 b2=1 b3=1 Результат будет: 4. Что я не учёл? Заранее спасибо. Почекай Н.
Владимир Гранковский: Почекай Н. Советую внимательно читать учловие. «Составьте алгоритм, который для треугольника с заданным номером находит количество соседних с ним треугольников и их номера». Предложенный вариант решения пятой задачи неверен. Решение этой задачи на самом деле сложнее, если будет время, напишу разбор и ее.
Почекай Н.: А во второй не увидел слово "из каждого", куда можно отослать вам решения чтобы вы проверели?
Владимир Гранковский: Выкладывайте на форум в отдельной ветке (Решения), посмотрим, если будет время
dpi: Владимир Гранковский пишет: Для того, чтобы получить максимальную оценку по задаче, нужно было рассмотреть четыре случая: Последние три слова в скобках в условии задачи написаны зря. Это промах или умысел? Ну и пятая. Написать алгоритм для их возраста было не реально. Зачем было толкать их на это?
Владимир Гранковский: dpi пишет: Последние три слова в скобках в условии задачи написаны зря. Это промах или умысел? Если это действительно противоречит первой части условия, то никто не мешал задавать вопросы жюри во время тура. А хороший программист рассмотрит все возможные варианты, которые допускаются условием (формулировки в условии, описывающие возрастающий и убывающий порядки, допускают все четыре варианта). dpi пишет: Ну и пятая. Написать алгоритм для их возраста было не реально. Зачем было толкать их на это? А что обычно представляет из себя пятая задача? Далеко не каждый год находится хотя бы один человек, который бы ее решил. Более-менее подготовленные участники обычно и ожидают чего-то сложного от этой задачи. А в данном случае задание было упрощено тем, что достаточно было найти ответ на тесты из условия
Черновол Д.: За что снимались баллы в 4 задаче 8-9 класс??
Владимир Гранковский: Черновол Д. пишет: За что снимались баллы в 4 задаче 8-9 класс?? В этой задаче необходимо правильно выдавать количество соседей и их номера для заданной клетки. Необходимо не забыть рассмотреть случаи, когда заданная клетка лежит на одной из сторон большого треугольника (в т.ч. на нижней, т.е. в последнем ряду). Если все эти случаи рассмотрены, и решение выдает на них всех правильный ответ, участник получает полный балл.
Черновол Д.: А что значит на нижней?? Ведь нижней границы как бы не существует.
Владимир Гранковский: Черновол Д. пишет: А что значит на нижней?? Ведь нижней границы как бы не существует. Условие задачи: «Параллельно каждой из сторон проведены N-1 прямых, разбивающих две другие стороны на N равных частей». Это значит, что в треугольнике всего N рядов, нижняя его сторона — это N-ный ряд. Кроме того, из примера в условии видно, что у треугольничков в нижнем ряду меньше соседей.
Черновол Д.: Всё понятно...
полная версия страницы