Итак, мы знаем что переходить мост нужно двум гномам одновременно, 1 остаётся, второй возвращает фонарь назад и переводит следующего. В принципе для решения задачи нам большего не нужно.
Возьмём самого медленного и самого быстрого гнома, итого они перейдут на другую сторону за 4 минуты. После чего быстрый должен будет вернуть фонарь назад потратив ещё 1 минуту.
Итого: мы перевели 1 гнома и потратили 5 минут.
Далее переводим ещё одного самого медленного гнома с самым быстрым, тратя ещё 5 минут.
И опять самого медленного с самым быстрым, ещё 5 минут.
Дальше уже идут довольно быстрые гномы переход на ту сторону займёт 2 минуты, а обратно 1 минуту.
Итого ещё +3 минуты.
Последний переход займёт 2 минуты так как нам не прийдется нести фонарик обратно.
Логин занимает объём памяти равной = 20 * 5 бит = 100 бит (5 бит, т.к ) Аналогично с паролем, он занимает 15 * 4 бита = 60 бит памяти Для хранения результатов выбора пола достаточно одного бита ( всего два возможных варианта() - ж или м,). Итого одна учетная запись занимает: 100 + 60 +1 = 161 бит памяти. Но в условии сказано, что она кодируется минимально возможным целым! кол-вом байт, значит: 161/8 = 20,125 байт, округляем в большую сторону - 21 байт. Всего 30 записей: 21 * 30 = 630 байт. Значит верный ответ под номером 3)
Возьмём самого медленного и самого быстрого гнома, итого они перейдут на другую сторону за 4 минуты. После чего быстрый должен будет вернуть фонарь назад потратив ещё 1 минуту.
Итого: мы перевели 1 гнома и потратили 5 минут.
Далее переводим ещё одного самого медленного гнома с самым быстрым, тратя ещё 5 минут.
И опять самого медленного с самым быстрым, ещё 5 минут.
Дальше уже идут довольно быстрые гномы переход на ту сторону займёт 2 минуты, а обратно 1 минуту.
Итого ещё +3 минуты.
Последний переход займёт 2 минуты так как нам не прийдется нести фонарик обратно.
Всего: 20 минут
Аналогично с паролем, он занимает 15 * 4 бита = 60 бит памяти
Для хранения результатов выбора пола достаточно одного бита ( всего два возможных варианта() - ж или м,).
Итого одна учетная запись занимает: 100 + 60 +1 = 161 бит памяти.
Но в условии сказано, что она кодируется минимально возможным целым! кол-вом байт, значит: 161/8 = 20,125 байт, округляем в большую сторону - 21 байт.
Всего 30 записей: 21 * 30 = 630 байт.
Значит верный ответ под номером 3)