Решите .турист идет к озеру. у развилки дороги сидят 2 брата и каждый из них знает,какая дорога ведет - id13774020210302 от Лавданим 02.03.2021 21:13

Question

Информатика: Решите .турист идет к озеру. у развилки дороги сидят 2 брата и каждый из них знает,какая дорога ведет к озеру.. на вопросы братья отвечают только да и нет. один из них всегда говорит правду. другой всегда лжет. все это знает турист. туристу сформулировать такие вопросы чтобы узнать, какая дорога ведет к озеру; 1) 2 вопроса одному из братьев; 2) 1 вопрос одному из братьев.

Лавданим · Accepted Answer

Следующее число, большее 125₁₀, равно 126₁₀ или 1111110₂
Посмотрим, может ли оно получиться по заданному алгоритму.
На шаге 2а определяется "бит четности" путем подсчета количества единиц в двоичной записи числа. Если оно четно, к записи числа справа дописывается 0, если нечетно - единица.
На шаге 2б повторяются действия предыдущего шага.
Отбросим две правые цифры в записи 1111110₂ и посмотрим, как на получившемся числе работает предложенный алгоритм.
1111110 ⇒ 11111, число единиц нечетное, дописываем 1, получаем 111111, теперь число единиц четное, дописываем 0 и получаем 1111110, т.е. как раз то число, которое у нас было при переводе 126 в двоичную систему счисления.
А исходное число - это 11111₂ = 31₁₀
ответ: 31

MOGZ ответил