Snimshchikov465
?>

Сообщение занимает 2 страницы и содержит 1/16 кбайта информации. на каждой странице записано 256 символов. какова мощность алфавита?

Информатика

Ответы

Vyacheslav_Nikolaevna
2^n в двоичной системе - это 1 и n нулей после неё. Например, 2^5(10) = 100000(2)
Приведём все степени к основанию 2

2^3702-2^468+2^1620-108

-108 можно представить как -128 + 16 + 4

2^3702-2^468+2^1620-2^7 + 2^4 + 2^2

Теперь выстраиваем степени в порядке убывания:

2^3702+2^1620-2^468-2^7 + 2^4 + 2^2

В выражении два вычитания подряд, избавимся от этого, заменив -2^468 на -2^469 + 2^468

2^3702+2^1620 -2^469+2^468-2^7 + 2^4 + 2^2

2^3702 - 1 единица
2^4 - 1 единица
2^2 - 1 единица

Количество единиц в вычитаниях будет равно разнице степеней. Например 1000000-100=1111

2^1620 -2^469 - количеств единиц 1620-469 = 1151
2^468-2^7 - количество единиц 468-7 = 461
Общее количество единиц равно 3+1151+461 = 1615
Shaubnatali
Думаю, логика у нас здесь будет такая: нужно разложить данные три числа на простые сомножители. Получится:
132 = 2 * 2 * 3 * 11
106 = 2 * 53
134 = 2 * 67
Что у них есть общего - то можно откинуть, потому что количество кругов будет при общих сомножителях делиться без остатка. Собрать в ответ нужно следующее:
от первого - 2 * 2 * 3 * 11
от второго - 53 (двойку не берём, потому что она уже взята с первым)
от третьего - 67 (двойку опять не берём)

Получается: 2 * 2 * 3 * 11 * 53 * 67 = 468732 секунды. Это, как я думаю, ответ.

При этом (чисто для сведения), до момента встречи:
первый намотает 3551 круг
второй - 4422 круга
третий - 3498 кругов.

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Сообщение занимает 2 страницы и содержит 1/16 кбайта информации. на каждой странице записано 256 символов. какова мощность алфавита?
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

мария Кузив1393
Lapushkin1988
director3
Vera-zero281
Zhamynchiev
delonghisochi
shakhnina90
ПетровичЖивотовская1245
Кто и когда изобрёл шариковую ручку?
colus77
lzelenyi5
Никита
annakuznetsova841
vera-classic75
vyborovvs
АлександровнаВладлен243