Правило а) в конец числа (справа) дописывается 1, если число единиц в двоичной записи числа чётно, и 0, если число единиц в двоичной записи числа нечётно. Правило а) приведет к тому, что число единиц станет нечетным в любом случае.
Правило б) к этой записи справа дописывается остаток от деления количества единиц на 2. После правила а) число единиц нечетное, поэтому дописываться всегда будет единица. Это, в свою очередь, означает, что все число будет нечетным и в десятичной системе, а общее число единиц в двоичной записи будет четным.
Число R по условию превышает 31₁₀=11111₂ и должно быть нечетным.
Будем последовательно проверять все нечетные числа, начиная от 100001₂.
100001 может быть результатом работы алгоритма, т.е. число единиц в нем четное и оно завершается единицей.
В самом деле, если N₂=1000, то по правилу а) получаем 10000, а по правилу б) получаем 100001.
Итак, N₂=100001₂=2⁵+2⁰=32+1=33₁₀
ответ: 33
Фотографии от Насти дошли на 18 секунд быстрее.
Объяснение:
1) вычислим, сколько весят фотографии без сжатия. Составим пропорцию:
х - 100%
4 Мб - 80%
х = 4 Мб * 100% / 80% = 5 Мб - вес всех фотографий без сжатия;
2) скорость передачи данных = 512 Кб/c = 512 / 1024 Мб/с = 0,5 Мб/с
3) t = I / v
Время, за которое сообщение Маши отправилось Артёму: 4 Мб / 0,5 Мб/c = 8 секунд. Добавляем +20 секунд на сжатие (распаковка не считается, так как нужно именно время, за которое дошло). Получается, весь процесс занял 28 секунд.
Время, за которое сообщение Насти отправилось Артёму: 5 Мб / 0,5 Мб/c = 10 секунд
Разность: 28 секунд - 10 секунд = 18 секунд
ответ: на 18 секунд быстрее.