Информатика

В игровом клубе записывают, сколько часов каждый игрок провёл в разных играх. Строки — игроки, столбцы — игры. Найдите номер самой популярной игры (в которую играли больше всего часов суммарно).
Формат входных данных: Первая строка содержит два целых числа n и m (1 ≤ n, m ≤ 100) — количество игроков и игр. Следующие n строк содержат по m целых неотрицательных чисел — часы игры.
Формат выходных данных: Одно целое число — номер столбца с максимальной суммой. Если таких несколько, выведите первый. Нумерация с 1.

В университете студенты сдают домашние задания. Строки — студенты, столбцы — недели. В таблице записано количество решённых задач. Найдите номер самого ленивого студента (с минимальной суммой задач за весь семестр).
Формат входных данных: Первая строка содержит два целых числа n и m (1 ≤ n, m ≤ 100) — количество студентов и недель. Следующие n строк содержат по m целых неотрицательных чисел — количество решённых задач.
Формат выходных данных: Одно целое число — номер строки с минимальной суммой. Если таких несколько, выведите первую. Нумерация с 1.

На вечеринке у Васи гости ели печеньки. В таблице записано, сколько печенек съел каждый гость в каждом раунде чаепития. Строки — гости, столбцы — раунды. Подсчитайте общее количество съеденных печенек на всей вечеринке.
Формат входных данных: Первая строка содержит два целых числа n и m (1 ≤ n, m ≤ 100) — количество гостей и раундов чаепития. Следующие n строк содержат по m целых неотрицательных чисел — количество печенек.
Формат выходных данных: Одно целое число — общее количество съеденных печенек (сумма всех элементов матрицы).

Выведите все пути от корня до каждого листа дерева.

Формат входных данных
JSON с деревом решений.

Формат выходных данных
Каждый путь на отдельной строке: id узлов через пробел от корня до листа. Пути отсортированы по id конечного листа (по возрастанию).

 

Выведите информацию о всех листьях дерева: их id и предсказываемый класс.

Формат входных данных
JSON с деревом решений.

Формат выходных данных
Для каждого листа (в порядке возрастания id): <id>пробел<class> Каждый лист на отдельной строке.

 

Вычислите среднее арифметическое всех порогов (threshold) во внутренних узлах дерева.

Формат входных данных
JSON с деревом решений.

Формат выходных данных
Одно число — среднее значение порогов с точностью до 4 знаков после запятой.

Найдите индекс признака, который чаще всего используется для разбиения во внутренних узлах дерева.
Если несколько признаков используются одинаково часто, выведите минимальный индекс.

Формат входных данных
JSON с деревом решений.

Формат выходных данных
Одно число — индекс самого используемого признака.

Дано дерево решений и набор объектов. Для каждого листа подсчитайте, сколько объектов в него попадает.

Формат входных данных
Первая строка: JSON с деревом. Вторая строка: N — количество объектов. Следующие N строк: признаки каждого объекта через пробел.

Формат выходных данных
Для каждого листа (в порядке возрастания id): <id_листа>:<количество_объектов> Каждый лист на отдельной строке. Листья с 0 объектов тоже выводить.

Дано дерево решений и вектор признаков объекта. Определите, какой класс предскажет дерево.

Правило обхода

Если x[feature_index] <= threshold, идём в left_child
Иначе идём в right_child
Когда достигли листа, возвращаем его class


Формат входных данных
Первая строка: JSON с деревом. Вторая строка: признаки объекта через пробел.

Формат выходных данных
Одно число — предсказанный класс.

Дано дерево решений и id целевого узла. Найдите путь от корня (id=0) до этого узла.

Формат входных данных
Первая строка: JSON с деревом. Вторая строка: целевой id узла.

Формат выходных данных
ID узлов от корня до целевого, через пробел.

Найдите максимальную глубину дерева решений. Глубина корня равна 0.

Формат входных данных
JSON с деревом решений.
 

Формат выходных данных
Одно целое число — глубина дерева.

Дано дерево решений в формате JSON. Подсчитайте количество внутренних узлов (type = "decision") и листьев (type = "leaf").

Формат входных данных
JSON с полем "nodes" — список узлов.


Формат выходных данных
Два числа через пробел: количество внутренних узлов и количество листьев.

После Великой паники директор понял: старая система слишком сложная и ошибается. Он собрал данные за целую неделю (не только тот понедельник):

№	Странные слова?	Избегает общения?	Пришёл до 9:00?	Оказался нечистью?
1	Да	Да	Да	✅ Да
2	Да	Да	Нет	✅ Да
3	Да	Нет	Да	❌ Нет
4	Да	Нет	Нет	❌ Нет
5	Нет	Да	Да	❌ Нет
6	Нет	Да	Нет	✅ Да
7	Нет	Нет	Да	❌ Нет
8	Нет	Нет	Нет	❌ Нет

Всего: 3 нечисти, 5 людей

---

Директор заметил: «Бледное лицо» больше не работает — зимой все бледные! Нужны новые признаки.

Ты получил задачу: Построй дерево глубины 2 и предскажи для новенького.
 

Новенький — Гриша:

• Странные слова: ДА (переехал из Германии, вставляет немецкие слова)
• Избегает общения: ДА (стесняется, ещё никого не знает)
• Пришёл до 9:00: ДА (родители привезли пораньше)

Что предскажет оптимальное дерево глубины 2?

• 1. Человек
• 2. Нечисть
• 3. 50/50 — дерево не может определить
• 4. Нужен третий уровень дерева

После карантина школа Ларево установила систему для определения зомби:

              [Бледное лицо?]
               /           \
             Да            Нет
             /               \
      [Странная походка?]   НЕ ЗОМБИ
         /          \
       Да           Нет
       /              \
[Издаёт стоны?]    НЕ ЗОМБИ
    /       \
  Да        Нет
  /           \
ЗОМБИ      НЕ ЗОМБИ

Понедельник, 8:00. Костя всю ночь писал код. Приходит в школу:

• Лицо бледное (не видел солнце 3 дня)
• Походка странная (врезался в две стены)
• Издаёт стоны («уууу....стены...кофеее....коодд»)

Система сработала и вызвала охрану! Костя хочет доказать, что он не зомби. Какой ОДИН признак ему проще всего изменить прямо сейчас, чтобы система изменила решение?

• 1. Бледное лицо — умыться холодной водой
• 2. Странная походка — выпить кофе и взбодриться
• 3. Издаёт стоны — просто замолчать
• 4. Любой из трёх сработает одинаково

Дерево отбора на олимпиаду по программированию:

              [Средний балл > 4.5?]
                /              \
              Да               Нет
              /                  \
     [Победил в прошлом году?]  НЕ ПУСТЯТ
          /           \
        Да            Нет
        /               \
    ПУСТЯТ        [Рекомендация учителя?]
                      /            \
                    Да             Нет
                    /                \
                ПУСТЯТ          НЕ ПУСТЯТ

Костя Багов: средний балл 4.2, но он трижды побеждал на олимпиадах, написал школьный сайт и учитель информатики его боготворит.

Пустят на олимпиаду?

• 1. Пустят — он же гений!
• 2. Не пустят
• 3. Пустят вне конкурса
• 4. Создаст свою олимпиаду

Нейросеть школы Ларево предсказывает, проспит ли Тимоха урок:

        [Урок до 10:00?]
         /           \
       Да            Нет
       /               \
   ПРОСПИТ         НЕ ПРОСПИТ

Сейчас урок информатики, начало в 8:30. Что предскажет модель?

• 1. Проспит
• 2. Не проспит
• 3. Зависит от предмета
• 4. Нужно проверить, выпил ли он кофе

Добро пожаловать в школу Ларево — место, где ученики строят ML-модели, чтобы предсказать, кого вызовут к доске, а учителя используют нейросети для распознавания тех, кто не сделал домашку.

---

🌟 ГЕРОИ ШКОЛЫ ЛАРЕВО:

• Тимофей «Тимоха» Лапшин — засыпает на любом уроке за 3 минуты
• Алиса Кактусова — рисует мемы в тетради вместо конспектов
• Данил «Данон» Йогуртов — всегда голодный, ест на уроках
• Вика Вайфайная — не может жить без телефона больше 5 минут
• Костя Багов — гений программирования, но забывает надеть разные носки
• Маша Мемасова — знает все тренды, но не знает, кто такой Пушкин

Готовы к викторине?
1. Да
2. Нет



---
Все имена и события выдуманы. Любые совпадения случайны (честно)
За ответ на этот вопрос тоже дают балл :)

ИИ-система школы Ларево научилась распознавать котов на фото (для важных научных целей):

            [Есть усы?]
            /         \
          Да          Нет
          /             \
    [Говорит «мяу»?]   НЕ КОТ
       /        \
     Да         Нет
     /            \
   КОТ        [Ловит мышей?]
                /        \
              Да         Нет
              /            \
            КОТ        НЕ КОТ

Ситуация: На перемене Вика нарисовала Тимохе усы маркером пока он спал. Тимоха проснулся, увидел себя в камере телефона и от неожиданности издал звук «мяяяу?!». В этот момент школьная система распознавания сфоткала его для пропуска.

Что выдаст система?

• 1. Кот 🐱
• 2. Не кот 👦
• 3. Ошибка распознавания
• 4. Тимофей Лапшин, 10-Б класс

Данные о том, выйдет ли человек на пробежку:

№	Дождь?	Температура	Выходной?	Бегал?
1	Нет	Тепло	Да	✅
2	Нет	Тепло	Нет	✅
3	Нет	Холодно	Да	✅
4	Нет	Холодно	Нет	❌
5	Да	Тепло	Да	❌
6	Да	Тепло	Нет	❌
7	Да	Холодно	Да	❌
8	Да	Холодно	Нет	❌

Новый человек — Саша: Дождь=Нет, Температура=Холодно, Выходной=Нет.

Что предскажет дерево с оптимальным корнем?
 

1. Побежит (100% уверенность)
2. Не побежит (100% уверенность)
3. Побежит (но есть неопределённость)
4. Не побежит (но есть неопределённость)

Данные: кто пойдёт на школьную дискотеку?

№	Есть пара?	Друзья идут?	Домашка сделана?	Пошёл?
1	Да	Да	Да	✅
2	Да	Да	Нет	✅
3	Да	Нет	Да	✅
4	Да	Нет	Нет	✅
5	Нет	Да	Да	✅
6	Нет	Да	Нет	✅
7	Нет	Нет	Да	❌
8	Нет	Нет	Нет	❌

Какой признак лучше поставить в корень?

• 1. Есть пара
• 2. Друзья идут
• 3. Домашка сделана
• 4. Все одинаково хороши