Даны четыре слова: вкус, гипс, липа, вино. за один шаг можно заменить любую букву в любом из этих слов - id928051120210124 от bratan02 24.01.2021 00:14

Question

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

bratan02 · Accepted Answer

Шестнадцатиричное число отображается в двоичную систему счисления путем представления каждой шестнадцатиричной цифры в виде тетрады - группы из четырех двоичных цифр. В самой левой тетраде незначащие двоичные нули отбрасываются.
Наименьшее четырехзначное шестнадцатиричное число - это 1000(16). Его двоичная запись 0001 0000 0000 0000(2) или 1 0000 0000 0000(2).
Но по условию нулей должно быть не 12, а семь, поэтому "лишние" пять нулей заменяем единицами. Поскольку число должно быть наименьшим, единицы ставим справа: 1 0000 0001 1111(2).
Осталось заменить каждую тетраду шестнадцатиричной цифрой: 101F(16)
ответ: 101F

MOGZ ответил