Сегодня все задачи были со скрытым графом. Что приятно, дети уже научились переводить задачу с обычного языка на язык графов, например: - В стране можно из любого города добраться по дорогам до любого другого города.. перевод: - Граф связный, ага, понятно... 🔷 - Одну дорогу перекопали, докажите, что все равно можно добраться до любого города перевод: - в графе убрали ребро, проверим, остался ли он связным. Рассмотрим 2 компоненты связности... 🔷 - Юноши и девушки пожимали друг другу руки. Юноши только девушкам, а девушки – только юношам перевод: - ну это двудольный граф 😉 🔷 - На шахматной доске стоит несколько коней. Каждый конь на белом поле бьет 3 коня, а каждый конь на черном поле бьет 4 коня перевод: - и это тоже двудольный граф.. 😎 🔷 - В стране n городов, и из любого города есть прямой авиарейс в любой другой город... перевод: - дан полный граф с n вершинами, ясненько.... Ну, Вы поняли 😂 Дети хорошо улавливают эти моменты ❤️ Вот Вам задачка, которую дети сегодня решили за 1 минуту: В некоторой стране из каждого города выходит ровно 16 дорог, причём из любого города можно по дорогам добраться до любого другого. На одну из дорог упал метеорит, и теперь там огромный кратер. Докажите, что и после этого можно из любого города добраться до любого.
Олимпиадная математика в Астрахани
:Ольга Ковалева (Гусева)
Третий день интенсива позади.
Сегодня все задачи были со скрытым графом. Что приятно, дети уже научились переводить задачу с обычного языка на язык графов, например:
- В стране можно из любого города добраться по дорогам до любого другого города..
перевод:
- Граф связный, ага, понятно...
🔷
- Одну дорогу перекопали, докажите, что все равно можно добраться до любого города
перевод:
- в графе убрали ребро, проверим, остался ли он связным. Рассмотрим 2 компоненты связности...
🔷
- Юноши и девушки пожимали друг другу руки. Юноши только девушкам, а девушки – только юношам
перевод:
- ну это двудольный граф 😉
🔷
- На шахматной доске стоит несколько коней. Каждый конь на белом поле бьет 3 коня, а каждый конь на черном поле бьет 4 коня
перевод:
- и это тоже двудольный граф.. 😎
🔷
- В стране n городов, и из любого города есть прямой авиарейс в любой другой город...
перевод:
- дан полный граф с n вершинами, ясненько....
Ну, Вы поняли 😂 Дети хорошо улавливают эти моменты ❤️
Вот Вам задачка, которую дети сегодня решили за 1 минуту:
В некоторой стране из каждого города выходит ровно 16 дорог, причём из любого города можно по дорогам добраться до любого другого. На одну из дорог упал метеорит, и теперь там огромный кратер. Докажите, что и после этого можно из любого города добраться до любого.