Срочно!!!!! Информатика пожалуйста помогите

Question

Срочно!!!!! Информатика пожалуйста помогите

Дарина Гильмутдинова Ученик (126), на голосовании 1 год назад

В этом году проходит ежегодный футбольный турнир среди Assembler программистов. Каждый год это соревнование объединяет миллионы людей со всего мира, каждый с нетерпением ждет его проведения. В этом году на соревнование было зарегистрировано 512 команд.

Всё соревнование проходит в 3 этапа: отборочный этап, групповой этап и финальный этап. Во время отборочного этапа проходит 4 стадии турнира: 1/256, 1/128, 1/64 и 1/32. Все матчи проходят по 90 минут основного времени, и, в случае ничейного результата, добавляется дополнительное время 30 минут. Если после 120 минут матча не удается выяснить победителя, проходит серия пенальти.

После отборочного этапа остается 32 команды и они попадают в групповой этап. Все эти команды случайным образом распределяются по восьми группам и в процессе этапа они сыграют каждый с каждым по два раза, то есть любая команда на этой стадии сыграет 6 матчей. Во время группового этапа матчи проходят только по 90 минут, независимо от результата.

По итогам группового этапа в финальную стадию проходит 16 лучших команд и они начинают играть за кубок футбольного ассемблера. Всего проходит 4 стадии: 1/8, 1/4, 1/2 и финал, матча за третье место нет. Во время финальной стадии сохраняются те же правила проведения матчей, что и в отборочном этапе: 90 + 30 + серия пенальти.

Данный турнир проводится не первый год и организаторы прекрасно знают из своей статистики, что в дополнительное время в отборочном этапе заканчивается не более 10% матчей, а также не более 20% матчей в финальном этапе.

Организаторы хотят, чтобы весь турнир прошел на высшем уровне и без нареканий, но у них возник вопрос: сколько памяти надо выделить, чтобы гарантировано сохранить все результаты матча. Организаторы хотят хранить отчеты по матчам поминутно, выделяя на каждую минуту по 2 байта. Серию пенальти они решили не хранить, а записывать гол на счет победителя на 120 минуте. Каждый этап соревнования хранится отдельно, независимо от других, в килобайтах. Исходя из статистических данных процентов матчей, заканчивающихся в основное или дополнительное время, а также формата турнира, рассчитайте, какое минимальное целое количество памяти нужно выделить в килобайтах, чтобы гарантировано удалось сохранить все результаты турнира поминутно.

В данной задаче считать, что 1 Кбайт равен 1024 байтам.

Answer 1

Для того, чтобы гарантировано сохранить все результаты матча поминутно, необходимо рассчитать общее количество байтов, которое потребуется для хранения всех матчей на каждом этапе турнира.
Отборочный этап:

512 команд, каждая играет 4 матча, то есть всего 2048 матчей.
В каждом матче 90 минут основного времени, и в случае ничьей добавляется 30 минут дополнительного времени, то есть каждый матч длится 120 минут.
На каждую минуту матча нужно выделить 2 байта.

Таким образом, для хранения всех матчей отборочного этапа потребуется:
2048 матчей * 120 минут * 2 байта/минута = 491520 байт = 480 Кбайт
Групповой этап:

32 команды, каждая играет 6 матчей, то есть всего 192 матча.
В каждом матче 90 минут.
На каждую минуту матча нужно выделить 2 байта.

Таким образом, для хранения всех матчей группового этапа потребуется:
192 матча * 90 минут * 2 байта/минута = 34560 байт = 34 Кбайт
Финальный этап:

16 команд, каждая играет 4 матча, то есть всего 64 матча.
В каждом матче 120 минут.
На каждую минуту матча нужно выделить 2 байта.

Таким образом, для хранения всех матчей финального этапа потребуется:
64 матча * 120 минут * 2 байта/минута = 15360 байт = 15 Кбайт
Итого, для хранения всех результатов турнира поминутно необходимо выделить:
480 Кбайт + 34 Кбайт + 15 Кбайт = 529 Кбайт
С учетом того, что 1 Кбайт равен 1024 байтам, минимальное целое количество памяти, которое нужно выделить в килобайтах, чтобы гарантировано сохранить все результаты турнира поминутно, равно 1 Кбайт + 529 байт = 530 Кбайт.

Answer 2

Для начала нам нужно вычислить общее число матчей в каждом этапе.

Отборочный этап:
- 1/256: 512 команды = 256 матчей
- 1/128: 256 команды = 128 матчей
- 1/64: 128 команды = 64 матчей
- 1/32: 64 команды = 32 матчей

Таким образом, общее число матчей на отборочном этапе: 256 + 128 + 64 + 32 = 480 матчей

Групповой этап:
8 групп по 4 команды = 6 матчей в каждой группе = 8 * 6 = 48 матчей

Финальный этап:
- 1/8: 16 команд = 8 матчей
- 1/4: 8 команд = 4 матчи
- 1/2: 4 команды = 2 матча
- финал: 1 матч

Таким образом, число матчей в финальном этапе: 8 + 4 + 2 + 1 = 15 матчей

Теперь, когда мы знаем общее число матчей на каждом этапе, мы можем вычислить, сколько памяти потребуется для сохранения каждого из матчей благодаря статистике:

Отборочный этап:
- 90% матчей завершаются за 90 минут: 432 матча = 432 * 90 * 2 байтов
- 10% матчей требуют дополнительного времени: 48 матчей = 48 * 120 * 2 байтов

Суммарное количество байтов на отборочном этапе = (432 * 90 * 2 байт) + (48 * 120 * 2 байт)

Групповой этап:
- Все матчи завершаются за 90 минут: 48 матчей = 48 * 90 * 2 байтов

Суммарное количество байтов на групповом этапе = 48 * 90 * 2 байт

Финальный этап:
- 80% матчей завершаются за 90 минут: 12 матчей = 12 * 90 * 2 байтов
- 20% матчей требуют дополнительного времени: 3 матча = 3 * 120 * 2 байтов

Суммарное количество байтов на финальном этапе = (12 * 90 * 2 байт) + (3 * 120 * 2 байт)

После вычисления количества байтов для каждого этапа, их следует перевести в килобайты, поделив на 1024.

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

Answer 3

Да пусть выделяют гигабайт. Экономить байты это прошлый век. Тем более что меньше 640 килобайт современный процессор выделить под одну задачу всё рано не может.