Форум: «ЕГЭ по информатике»

На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.

Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

Форум » Вычисление количества информации » Задания КИМ № 11 (№7857)
	перенос

Автор

Сообщение

AlexSky

Не зарегистрирован

Отправлено: 06.10.25 10:53. Заголовок: Задания КИМ № 11 (№7857)

Здравствуйте! В задании

цитата:

(№ 7857) *Предприятие выпускает партии изделий. ...?

есть следующая фраза:

цитата:

Номер изделия записывается как целое число, для записи каждого номера используется одинаковое минимально возможное количество битов.

Я правильно понял что слово "одинаковое" означает что количество байт должно быть чётным, чтобы было одинаково байт для кода и номера изделия?

И в общем, правильно ли я сделал решение?

>>> from math import *
>>> ceil(log(27+10,2))
6
>>> 30*6
180
>>> ceil(180/8)
23
>>> 24 + 110
134
>>> floor(45 * 1024 / 134)
343

Цитата

Ответить

Ответов - 2 [только новые]

Поляков
Администратор
Сообщение: 4241

Отправлено: 06.10.25 11:09. Заголовок: AlexSky пишет: Я пра..

AlexSky пишет:

цитата:

Я правильно понял что слово "одинаковое" означает что количество байт должно быть чётным, чтобы было одинаково байт для кода и номера изделия?

Нет, такого там не было. Вот вариант решения подбором:

 
 from math import ceil, log2 
 V = 45*2**10 
 L = 30 
 Iadd = 110 
 M = 26 + 10 
 i = ceil(log2(M)) 
 Nparty = 1 
 while True: 
   xBits = ceil(log2(Nparty)) 
   Ibits = L*i + xBits 
   Ibytes = ceil(Ibits/8) + Iadd 
   Vx = Ibytes*Nparty 
   if Vx > V: break 
   print( Nparty, xBits, Vx, Vx/2**10 ) 
   Nparty += 1

Профиль

Цитата

Ответить

Inform2025

Не зарегистрирован

Отправлено: 22.10.25 19:58. Заголовок: Пчему 343 - максимальное

Подскажите, пожалуйста, почему не подойдет N=346 ?
Если мы подставим, то получим следующее. При N=346 i= 9 бит, значит ((30*6+9)//8 +110)*346 <=45*1024 байт
Неравенство выполняется. При N=347 уже не выполнится.

Цитата

Ответить

Ответ:

1 2 3 4 5 6 7 8 9

показывать это сообщение только модераторам
не делать ссылки активными

Имя, пароль:

зарегистрироваться

Форум » Вычисление количества информации » Задания КИМ № 11 (№7857)

Тему читают:

- участник сейчас на форуме

- участник вне форума

Все даты в формате GMT 3 час. Хитов сегодня: 2895
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет

Создай свой форум на сервисе Borda.ru
Текстовая версия