Вывод: от каждой "неодиночной" полянки отходят минимум 2 тропинки.
Самый затратный вариант (по вопросам), когда полянки соединены последовательно (замкнутой цепочкой) и есть несколько полянок без тропинок (смотри фото). Т.е. самый затратный вариант, когда от каждой "неодиночной" поляки отходят только 2 тропинки(но есть ещё и несколько полянок без тропинок). Если хотя бы от 1 полянки отойдёт 3 или больше тропинкок, то количество вопросов уменьшится.
У меня получился самый затратный вариант, где 1 или 2 полянки без тропинок. И там и там будет 408 вопросов (смотри фото).
Примечание: вопросы задаются с 30 полянки. Количество вопросов написано карандашом возле номера полянки (или в скобках).
Например: рассмотрим вариант, где все полянки соединены последовательно друг за другом (нет одиночных полянок)
1) на 30 полянке - 29 вопросов (про 30 поляну не спрашивал)
-------узнаем пути 30---1 и 30---29
2) на 29 полянке - 27 вопросов (про 30,29 и 1 не спрашивал)
-------узнаем путь 30---28 (через 29)
3) на 28 полянке - 26 вопросов (про 30,29,28 и 1 не спрашивал)
-------узнаем путь 30---27 (через 29,28)
2) на 27 полянке - 25 вопросов (про 30,29,28,27 и 1 не спрашивал)
-------узнаем путь 30---26 (через 29,28,27)
2) на 26 полянке - 24 вопроса (про 30,29,28,27,27 и 1 не спрашивал)
-------узнаем путь 30---25 (через 29,28,27,26)
-------------------и так далее--------------
28) на 3 полянке - 1 вопрос (про 30-3 и 1 не спрашивал)
-------узнаем путь 30---2 (через 29,28.....3)
29) на 2 полянке вопросов нет, т.к. Вася может добраться до первой полянке, через 30 полянку.
30) на 1 полянке нет вопросов, т.к.Вася знает пути на все полянки
Итого:407 вопросов
Рассмотрим вариант, где все полянки соединены последовательно друг за другом и одна 1 полянка одиночная (не имеет тропинок)
1) на 30 полянке - 29 вопросов (про 30 поляну не спрашивал)
-------узнаем пути 30---2 и 30---29
2) на 29 полянке - 27 вопросов (про 30,29 и 2 не спрашивал)
-------узнаем путь 30---28 (через 29)
3) на 28 полянке - 26 вопросов (про 30,29,28 и 2 не спрашивал)
-------узнаем путь 30---27 (через 29,28)
2) на 27 полянке - 25 вопросов (про 30,29,28,27 и 2 не спрашивал)
-------узнаем путь 30---26 (через 29,28,27)
2) на 26 полянке - 24 вопроса (про 30,29,28,27,27 и 2 не спрашивал)
-------узнаем путь 30---25 (через 29,28,27,26)
-------------------и так далее--------------
28) на 3 полянке - 1 вопрос (про 30-3 и 2 не спрашивал)
-------узнаем, что путь 30---1 ( через 29,28....3) не существует
29) на 2 полянке 1 вопрос (про 1 полянка), т.к. Вася не знает как добраться до первой полянке
------- узнаем, что путь 30---1 (через 2 полянку) не существует
30) на 1 полянке нет вопросов, т.к.Вася знает, что остальные полянки с ней не соединены.
Итого:408 вопросов задаст Вася
ответ: 408 бусен отдаст Вася строке, если
1) 29 полянок соединены последовательно друг за другом и 1 полянка одиночная
2) 28 полянок соединены последовательно друг за другом и 2 полянки одиночные
ответ: 34 600 руб - на 16 человек.
или 65420 руб по бизнес-плану (в конце задачи)
Пошаговое объяснение:
Получаем одну полную группу (8 шк.+ уч.) и 7 чел.
1) Страховка 8 школьников -
200 руб. * 8 = 1600 рублей - страховка.
2) Всего: 15 школьных билетов и страховка.
2200 руб/шк * 15 шк = 33000 руб - билеты школьников
33000 + 1600 = 34600 руб - на поездку - ответ.
Дополнительно:
А если постараться
и найти - ещё одного школьника со своим сопровождающим - маму с сыном школьником , то получим две группы: 16 школьников и два сопровождающих.
И делаем бизнес.
"Приёмные" путешественники должны были бы заплатить:
4400 руб (мама) + 2200 руб (сын) = 6600 руб
После присоединения к группе получаем.
1) 200 руб/шк * 16 шк = 3200 руб - страховка школьников.
2) 2200 руб/шк * 16 шк - 35200 руб - билеты школьников
3) 35200 + 3200 = 38400 руб - поездка всех 18 чел..
Делим на 18 человек -
38400 руб : 18 = 2133,(3) ≈ 2134 руб. билет.
И возвращаем "приёмным" разность в стоимости двух билетов.
6600 - (2134 * 2) = 6600 - 4268 руб = 2332 руб - вернули - доход "приёмных" - они довольны.
Сами платим
35200 - 2332 = 32868 руб - вся поездка - по бизнес-плану.
67600 - 65420= 2180 руб - организатору поездки за идею.
ответ: 408 бусен
В волшебном лесу есть 30 полянок:
1)могут быть полянки без тропинок.
2) нет тупиковых полянок
3) расположение полянок неизвестно
4) тропинки не пересекаются
Вывод: от каждой "неодиночной" полянки отходят минимум 2 тропинки.
Самый затратный вариант (по вопросам), когда полянки соединены последовательно (замкнутой цепочкой) и есть несколько полянок без тропинок (смотри фото). Т.е. самый затратный вариант, когда от каждой "неодиночной" поляки отходят только 2 тропинки(но есть ещё и несколько полянок без тропинок). Если хотя бы от 1 полянки отойдёт 3 или больше тропинкок, то количество вопросов уменьшится.
У меня получился самый затратный вариант, где 1 или 2 полянки без тропинок. И там и там будет 408 вопросов (смотри фото).
Примечание: вопросы задаются с 30 полянки. Количество вопросов написано карандашом возле номера полянки (или в скобках).
Например: рассмотрим вариант, где все полянки соединены последовательно друг за другом (нет одиночных полянок)
1) на 30 полянке - 29 вопросов (про 30 поляну не спрашивал)
-------узнаем пути 30---1 и 30---29
2) на 29 полянке - 27 вопросов (про 30,29 и 1 не спрашивал)
-------узнаем путь 30---28 (через 29)
3) на 28 полянке - 26 вопросов (про 30,29,28 и 1 не спрашивал)
-------узнаем путь 30---27 (через 29,28)
2) на 27 полянке - 25 вопросов (про 30,29,28,27 и 1 не спрашивал)
-------узнаем путь 30---26 (через 29,28,27)
2) на 26 полянке - 24 вопроса (про 30,29,28,27,27 и 1 не спрашивал)
-------узнаем путь 30---25 (через 29,28,27,26)
-------------------и так далее--------------
28) на 3 полянке - 1 вопрос (про 30-3 и 1 не спрашивал)
-------узнаем путь 30---2 (через 29,28.....3)
29) на 2 полянке вопросов нет, т.к. Вася может добраться до первой полянке, через 30 полянку.
30) на 1 полянке нет вопросов, т.к.Вася знает пути на все полянки
Итого:407 вопросов
Рассмотрим вариант, где все полянки соединены последовательно друг за другом и одна 1 полянка одиночная (не имеет тропинок)
1) на 30 полянке - 29 вопросов (про 30 поляну не спрашивал)
-------узнаем пути 30---2 и 30---29
2) на 29 полянке - 27 вопросов (про 30,29 и 2 не спрашивал)
-------узнаем путь 30---28 (через 29)
3) на 28 полянке - 26 вопросов (про 30,29,28 и 2 не спрашивал)
-------узнаем путь 30---27 (через 29,28)
2) на 27 полянке - 25 вопросов (про 30,29,28,27 и 2 не спрашивал)
-------узнаем путь 30---26 (через 29,28,27)
2) на 26 полянке - 24 вопроса (про 30,29,28,27,27 и 2 не спрашивал)
-------узнаем путь 30---25 (через 29,28,27,26)
-------------------и так далее--------------
28) на 3 полянке - 1 вопрос (про 30-3 и 2 не спрашивал)
-------узнаем, что путь 30---1 ( через 29,28....3) не существует
29) на 2 полянке 1 вопрос (про 1 полянка), т.к. Вася не знает как добраться до первой полянке
------- узнаем, что путь 30---1 (через 2 полянку) не существует
30) на 1 полянке нет вопросов, т.к.Вася знает, что остальные полянки с ней не соединены.
Итого:408 вопросов задаст Вася
ответ: 408 бусен отдаст Вася строке, если
1) 29 полянок соединены последовательно друг за другом и 1 полянка одиночная
2) 28 полянок соединены последовательно друг за другом и 2 полянки одиночные