Объем реферата составляет 10 страниц, на каждой странице по 35 строк, а в каждой строке по 79 символов. определить информационный объем реферата, если известно, что он кодировался в восьмибитовым кодом. ответ указать в байтах.
254
319
Ответы на вопрос:
Количество символов = 10*35*79 = 27650 8 бит = 1 байт объем реферата = 27650*1 байт = 27650 байт
Попытка поиска выигрышной стратегии может быть сделана при метода, получившего название "бэкрекинг" (backtracking - обратное прослеживание). рассматриваем финальную позицию для второго студента. у него должно оставаться от 1 до 4 карточек, чтобы он мог их все забрать и не оставить карточек первому студенту. следовательно, у первого студента должно быть ровно 5 карточек. забрав от 1 до 4 карточек, он оставит второму студенту как раз требуемое количество карточек. чтобы у первого студента осталось 5 карточек, второй студент должен иметь от 6 до 9 карточек, т.е. первый студент для этого должен делать выбор из 10 карточек. и так далее. выигрышная стратегия второго студента состоит в том, чтобы предоставлять первому студенту количество карточек, кратное 5. но исходное количество карточек равно 20; это число кратно 5, следовательно второй студент всегда выигрывает, применяя описанную стратегию (она же - алгоритм).
Популярно: Информатика
-
kamil22833707.04.2022 18:41
-
SVETLANA09837405.05.2020 06:42
-
Domashkafu03.08.2021 22:34
-
AlenSakenov08.10.2021 15:20
-
bagauridiana20.02.2021 01:24
-
YTTeamGardnYT11.11.2021 11:10
-
мандаринылюблю20.06.2023 04:48
-
Romochkaa17.03.2021 22:24
-
Education2601.12.2022 22:30
-
ooficerova30.07.2020 21:04