4 прочтения · 6 месяцев назад
Графы
Задача №172. Любители шахмат В качестве разминки после задачи №170 «Комната с коврами» была приведена задача №171 «Недружелюбные соседи». Задача очень простая. Ответом на неё может быть такой вариант: В4, А5, Б2, Г1, Д3. Может быть вариант с Б5 и А2. Для нас имеет значение не сам ответ, а способ, с помощью которого он найден – соединение отрезками различных исходных точек и конечных объектов. В задаче №171 исходные точки – дома, конечные объекты – колодцы, а тропинки – отрезки, с помощью которых соединяются наши исходные точки...
94 прочтения · 4 года назад
Олимпиада Эйлера-2019, финал, геометрические задачи, условия
Всем привет! Меня все чаще просят разобрать на канале какие-то задачи с разных олимпиад. Я постараюсь выполнять пожелания, но ориентируясь, конечно, на мой собственный вкус... Если вы хотите, чтобы я разобрал какую-то задачу, вот несколько простых условий: 1) задача должна быть геометрической, 2) она должна быть с олимпиады, 3) условия олимпиады должны быть в открытом доступе и олимпиада должна уже закончиться, 4) я должен суметь решить эту задачу, 5) хорошо бы, чтобы задача мне понравилась. По...