Так как два гнома, которые могут и говорить правду и лгать (я назову их "живые"), не сидят рядом, а все остальные именно рядом, становится известно, что они сидят напротив друг друга.
Представим, что искатель подходит к первому и спрашивает, где золото. Предположим, что он сказал правду. Тогда следующий будет либо врун, либо честный. В зависимости от этого развиваются следующие события: если там честный, то мы услышим тот же ответ. Если врун, то услышим другой.
Подходя к следующему, он выдает либо правду, либо ложь. Если ответ совпадает с предыдущим, то по "масти" он с ним одинаков. Однако, если в третий раз мы слышим один и тот же ответ, значит, первый или третий - "живой".
Подходя к четвертому, есть снова оба варианта: либо правда, либо ложь. Но если и в четвертый раз один и тот же ответ, значит, второй и третий честные, а первый и четвертый - "живые". Если же он соврал, значит он либо "живой", либо врун.
Когда подходим к пятому, так же сверяем с пред и пред-предыдущим. Если то же самое, что и четвертый, либо врун, либо "живой". Если другое - честный.
И т. д. пока всё не выясним...
нод=15
нок=180
Пошаговое объяснение:
НОД (60;45)
60=2*2*3*5
45=3*3*5
НОД — это наибольший общий делитель⇒
НОД (60;45)=3*5=15
НОК (60;45)
60=2*2*3*5
45=3*3*5
НОК — это наименьшее общее кратное.⇒
НОК (60;45)=2*2**3*3*5=180