Регистрация Спросить otvet5GPT
МистрКрутой11
26.06.2021 13:23
Информатика
Есть ответ 👍

С(прошу, как можно подробнее) в компьютерной школе учатся 560 учеников в классах с 1-11 однажды директор поймал прогульщика который отвечает только на вопросы да и нет. у директора в распоряжении список учеников школы(560 человек, но класс не указан) ему нужно узнать что за ученик перед ним стоит (фамилию, имя и отчество, полных тезок в школе нет) и в каком классе учится(только параллель, без буквы).

112
123
Посмотреть ответы 2

Ответы на вопрос:

loopootoonoo
loopootoonoo
4,6(7 оценок)
1. определить ученика (фамилию, имя и отчество из списка). делим список на две части и задаем вопрос: "ты в первой части списка? ". по ответу выбираем нужную часть списка и повторяем до тех пор, пока не останутся две строки. после этого спрашиваем: "ты верхний? ". и по ответу устанавливаем ученика. такой метод при n вариантах позволяет найти ответ за k=㏒₂n вопросов. или, иначе, k≤2ⁿ 2⁹< 560< 2¹⁰ ⇒ k=10, т.е. нужно задать 10 вопросов. 2. количество классов у нас 11. поступаем аналогично. разбиваем номера классов на две части, например, с 1 по 6 и с 7 по 11. и спрашиваем: "ты учишься в классе большем, чем шестой? " по ответу выбираем группу и снова разбиваем её на две части. например, если ответ "да", то новое разбиение будет на группы 7-9 и 10-11. повторяем, пока не найдем ответ. и здесь расчет идет по той же схеме. 2³< 11< 2⁴ ⇒ k=4, т.е. потребуется задать 4 вопроса. общее количество вопросов составит 10+4=14 ответ: 14 вопросов
syune333
syune333
4,8(29 оценок)
16/8=2 - во столько раз увеличится объем при переходе на 16-битную кодировку. если увеличение составило 8000 бит, значит первоначально объем был также 8000 бит. это и есть ответ.

Реши свою проблему, спроси otvet5GPT

  • Быстро
    Мгновенный ответ на твой вопрос
  • Точно
    Бот обладает знаниями во всех сферах
  • Бесплатно
    Задай вопрос и получи ответ бесплатно

Популярно: Информатика

Caktus Image

Есть вопросы?

  • Как otvet5GPT работает?

    otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.

  • Сколько это стоит?

    Проект находиться на стадии тестирования и все услуги бесплатны.

  • Могу ли я использовать otvet5GPT в школе?

    Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!

  • В чем отличия от ChatGPT?

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

Подпишись на наш телеграмм канал

GTP TOP NEWS