На вокзале 2 платформы, у каждой из них стоит поезд. девушка в справочном окне отвечает на все вопросы только «да» и «нет». за какое минимальное число вопросов можно гарантированно узнать, в каком порядке отходят поезда? распишите !
112
144
Ответы на вопрос:
Две платформы - это три поезда (один между платформами и по одному с внешней стороны). перенумеруем поезда слева направо. возможно 6 вариантов различных перестановок между очередностями 1 2 3. (123, 132, 213, 231, 312, 321). 1) первым отходит поезд №1 ? - нет. 2) первым отходит поезд №2 ? - нет значит, первым отходит поезд №3 3) вторым отходит поезд №1 - нет? значит, вторым отходит поезд №2, а последним - поезд №1 итого - максимум 3 вопроса.
Минимальное количество вопросов =2 всего 4 варианта: первый поезд влево первый поезд вправо второй влево второй вправо вариант вопросов 1. поезда едут в одном направление? да 2. влево? если да то влево иначе оба вправо нет 2. первый влево да (значит первый влево, а второй вправо) если нет (то наоборот)
1134₈ = 604₁₀
Объяснение:
В восьмеричной системе исчисления всего 8 возможных цифр (от 0 до 7). При сложении, если число превышает 7, то остаток добавляем к 0 и добавляем +1 к следующему разряду числа.
При переводе из восьмеричной системы в десятичную, для начала номеруем каждый разряд числа в восьмеричной системы, начиная с единиц (единицы - 0, десятки - 1, сотни - 2 и т.д.), а далее умножаем цифру в этом разряде на 8 в степени нумерации разряда.
Полное решение прикрепил.
Популярно: Информатика
-
наука2818.11.2022 02:49
-
anitabmw24.07.2020 00:12
-
Артур1505150514.10.2020 02:10
-
Лизавеликая111104.12.2020 19:02
-
gdrsfdfsfss09.06.2023 14:28
-
kira31523.03.2021 17:25
-
Alla12348910.06.2021 08:43
-
Гоша228509.12.2020 23:02
-
Marvarick24.02.2021 18:58
-
lovelyre05.04.2020 21:57