Надеюсь, что тебе удалось решить задачи, которые мы прислали в канал днём. Если нет, то листай вверх и ищи, так как ниже будут ответы 🙈
📌 Загадка #1
Если мы поджигаем веревку с двух концов, то она соответственно будет гореть 30 минут. Так мы поступаем с первой веревкой и в это же время поджигаем вторую (но только с одной стороны). Когда догорит первая веревка, это будет знаком, что прошло 30 мин. В это время мы должны поджечь вторую веревку со второй стороны (помним, что там тоже уже «сгорели» 30 мин). Так мы получим 15 мин. Итого в сумме 45, как и требовалось.
📌 Загадка #2
Так, здесь интереснее. На самом деле решения у этой задачи нет. Но мало сказать «решения нет», нужно ещё этот факт доказать. Это можно сделать с помощью теории графов. Если каждый берег (их 4) мы обозначим за точки и нарисуем все мосты как связи между точками, мы сможем посчитать степень вершин (количество линий, выходящих из вершины).
Граф можно нарисовать одним росчерком (то есть не отрывая ручки от бумаги) только в том случае, если все вершины четные или если всего две нечетные. При этом во втором случае нужно начинать рисунок с нечетной вершины и завершать во второй нечетной ☝️
Знаменитая загадка про Кёнигсбергские мосты содержит в себе граф с четырьмя нечетными вершинами, поэтому и не имеет решения 🤷♀️
Самое время загадать эти задачки своим друзьям и/или родителям — пусть тоже поломают голову 😏
📌 Загадка #1
Если мы поджигаем веревку с двух концов, то она соответственно будет гореть 30 минут. Так мы поступаем с первой веревкой и в это же время поджигаем вторую (но только с одной стороны). Когда догорит первая веревка, это будет знаком, что прошло 30 мин. В это время мы должны поджечь вторую веревку со второй стороны (помним, что там тоже уже «сгорели» 30 мин). Так мы получим 15 мин. Итого в сумме 45, как и требовалось.
📌 Загадка #2
Так, здесь интереснее. На самом деле решения у этой задачи нет. Но мало сказать «решения нет», нужно ещё этот факт доказать. Это можно сделать с помощью теории графов. Если каждый берег (их 4) мы обозначим за точки и нарисуем все мосты как связи между точками, мы сможем посчитать степень вершин (количество линий, выходящих из вершины).
Граф можно нарисовать одним росчерком (то есть не отрывая ручки от бумаги) только в том случае, если все вершины четные или если всего две нечетные. При этом во втором случае нужно начинать рисунок с нечетной вершины и завершать во второй нечетной ☝️
Знаменитая загадка про Кёнигсбергские мосты содержит в себе граф с четырьмя нечетными вершинами, поэтому и не имеет решения 🤷♀️
Самое время загадать эти задачки своим друзьям и/или родителям — пусть тоже поломают голову 😏