Вывод: от каждой "неодиночной" полянки отходят минимум 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 полянки одиночные
ответ: 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 полянки одиночные
1) 5;64 21;64
2) НОД (132;462)=2*3*11=66
НОК (132;462)=2*2*3*11 *7=924
Пошаговое объяснение:
1) НОД(15;64)=1 - взаимно простые
НОД (21;64)=1 - взаимно простые
15=5*3
64= 2*2*2*2*2*2
21=3*7
2)НОД (132;462)=2*3*11=66
132I2 462I2
66I2 231I3
33I3 77I7
11I11 11I11
1I 1I
132=2*2*3*11 462=2*3*7*11
НОК (132;462)=2*2*3*11 *7=924