В бутылке НЕ вода, Не молоко (потому что вода и молоко не в бутылке) В Стакане - Не молоко (потому что стакан стоит около сосуда с молоком) В кувшине НЕ лимонад и НЕ квас (потому что сосуд с лимонадом между кувшином и сосудом с квасом) В Банке - НЕ лимонад, НЕ вода, Не молоко (потому что в банке не лимонад и не квас.) Получается, что в БАНКЕ-КВАС (потому что в бутылке и в стакане НЕ молоко). Получается МОЛОКО- В КУВШИНЕ (потому что в бутылке НЕ вода) Получается что ВОДА в СТАКАНЕ.
Пояснення:В качестве кандидатов нужно рассматривать числа, не превышающие
(
S
−
1
)
2
, так как в худшем случае составное число вида
x
2
будет иметь два наибольших делителя
x
и 1. Время работы этого алгоритма
O
(
S
4
)
. Можно существенно ускорить вычисления, если учесть, что при поиске разложения на множители числа
N
можно рассмотреть только числа не превышающие
√
N
. Наибольшим делителем числа
N
будет
N
a
, где
a
– наименьший делитель, а вторым наибольшим делителем будет либо
N
b
, где
b
– второй по величине делитель
N
(также либо число, либо
a
2
), либо
a
, если
N
является произведением двух различных чисел, либо 1, если
N
=
a
2
.
В Стакане - Не молоко (потому что стакан стоит около сосуда с молоком)
В кувшине НЕ лимонад и НЕ квас (потому что сосуд с лимонадом между кувшином и сосудом с квасом)
В Банке - НЕ лимонад, НЕ вода, Не молоко (потому что в банке не лимонад и не квас.)
Получается, что в БАНКЕ-КВАС (потому что в бутылке и в стакане НЕ молоко).
Получается МОЛОКО- В КУВШИНЕ (потому что в бутылке НЕ вода)
Получается что ВОДА в СТАКАНЕ.
ответ:
БАНКА- КВАС
КУВШИН- МОЛОКО
СТАКАН-ВОДА
БУТЫЛКА-ЛИМОНАД