Задача №175 В задаче №174 (см. в тексте задачи №173) нам необходимо было «обойти» граф, изображенный на рисунке 1. Условия: проходить граф необходимо не отрывая карандаша от бумаги и не проводя по какому-либо ребру дважды. Один из возможных вариантов обхода изображен на рисунке 2: При, казалось бы, игровой направленности «обхода» графов, решение задач по «обходу» имеет и вполне прикладное значение. Например, мы ставили перед собой задачу обхода каждого ребра графа, опираясь на то, что всякий эйлеров граф (см...

Можете верить или нет, но в очередную среду наткнулся на машину времени. Во дворе стоял карантин, делать было нечего - так я сорвался и рванул в будущее: узнать, какая судьба меня ждет спустя 7 лет. Увидел, что хотел увидеть, но остался один вопрос, что сегодня за день недели? Для неопытных может показаться пугающим посчитать день недели через столько лет, но сделаем глубокий вдох и попробуем разобраться, что можно сделать. Первое, что бросается в глаза, так это цикличность. Каждые 7 дней все начинается по-новой...