Задания
Версия для печати и копирования в MS Word
Тип 11 № 75275
i

Пред­при­я­тие вы­пус­ка­ет пар­тии из­де­лий. Каж­дая пар­тия по­лу­ча­ет уни­каль­ный код из 17 сим­во­ла. Каж­дый сим­вол кода может быть любой строч­ной или за­глав­ной ла­тин­ской бук­вой. Все из­де­лия в пар­тии по­лу­ча­ют по­сле­до­ва­тель­ные но­ме­ра от 1 до об­ще­го числа из­де­лий в пар­тии.

За­пись о каж­дом из­де­лии за­но­сит­ся в ин­фор­ма­ци­он­ную си­сте­му. За­пись со­дер­жит код из­де­лия и не­ко­то­рую до­пол­ни­тель­ную ин­фор­ма­цию.

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

Для за­пи­си до­пол­ни­тель­ной ин­фор­ма­ции о каж­дом из­де­лии тре­бу­ет­ся 50 байт.

Из­вест­но, что для хра­не­ния ин­фор­ма­ции обо всех из­де­ли­ях одной пар­тии ис­поль­зу­ет­ся не более 90 Кбайт. Какое наи­боль­шее ко­ли­че­ство из­де­лий может быть в пар­тии?

Ре­ше­ние.

Это за­да­ние ещё не ре­ше­но, при­во­дим ре­ше­ние про­то­ти­па.


Пред­при­я­тие вы­пус­ка­ет пар­тии из­де­лий. Каж­дая пар­тия по­лу­ча­ет уни­каль­ный код из 21 сим­во­ла. Каж­дый сим­вол кода может быть любой строч­ной или за­глав­ной ла­тин­ской бук­вой. Все из­де­лия в пар­тии по­лу­ча­ют по­сле­до­ва­тель­ные но­ме­ра от 1 до об­ще­го числа из­де­лий в пар­тии.

За­пись о каж­дом из­де­лии за­но­сит­ся в ин­фор­ма­ци­он­ную си­сте­му. За­пись со­дер­жит код из­де­лия и не­ко­то­рую до­пол­ни­тель­ную ин­фор­ма­цию.

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

Для за­пи­си до­пол­ни­тель­ной ин­фор­ма­ции о каж­дом из­де­лии тре­бу­ет­ся 60 байт.

Из­вест­но, что для хра­не­ния ин­фор­ма­ции обо всех из­де­ли­ях одной пар­тии ис­поль­зу­ет­ся не более 80 Кбайт. Какое наи­боль­шее ко­ли­че­ство из­де­лий может быть в пар­тии?

##При­ведём ре­ше­ние на языке Python.

from math import *

for i in range(10000,1,-1):

izdelie = ceil((21*6 + log2(i))/8) + 60

if izdelie * i <= 80 * 1024:

print(i)

break

 

Ответ: 1050.


Аналоги к заданию № 75248: 75275 Все

Источник: Стат­Град: Тре­ни­ро­воч­ная ра­бо­та 28.01.2025 ИН2410302