1 Ответ
1. Три модели искусственного интеллекта решали одни и те же 6 задач. Первую и вторую задачу все три модели решили верно. С третьей задачей верно справились только две модели, с четвёртой — тоже. Пятая и шестая задачи были решены по одному разу. Известно, что первой моделью решено на одну задачу меньше, чем второй, и на одну задачу больше, чем третьей. Сколько задач решено второй моделью?
Число = 5
Задача 5: решает А2 => А2 : 5, А3 : 2
Задача 6: решает А3 => А3 : 3
Получили А1 = 4, А2 = 5, А3 = 3 — все условия выполнены.
Ответ: Вторая модель решила 5 задач.
2. Модель ИИ считает число 0 натуральным, поэтому не для всех натуральных чисел N отвечает правильно на запрос «Представляется ли число N в виде суммы 100 различных натуральных чисел?». В остальном модель работает корректно. Для скольких натуральных чисел N данная модель выдаёт неверный ответ?
Число = 100 (Расхождение для N = 4950, 4951, … , 5049 — это 100 чисел.)
3. В каждой клетке таблицы 9 х 9 записано число 0 или число 1. Назовём характеристикой таблицы последовательность ответов (ДА/НЕТ) на следующие 18 вопросов:
В первой строке единиц больше, чем нулей?
В первом столбце единиц больше, чем нулей?
Во второй строке единиц больше, чем нулей?
Во втором столбце единиц больше, чем нулей?
В девятой строке единиц больше, чем нулей?
В девятом столбце единиц больше, чем нулей?
Модель ИИ по характеристике таблицы выдаёт предсказание (целое неотрицательное число, которое зависит лишь от 18 ответов на вопросы) суммы чисел во всей таблице. Назовём ошибкой отличие между предсказанием модели и истинной суммой чисел в таблице. При каком наименьшем N ошибка модели не превосходит N для любой таблицы?
Число = 18
4. В кружок по ИИ записалось 30 школьников. У каждого кружковца ровно два друга среди остальных (дружба взаимна). Известно, что ребят можно разделить на пары так, чтобы в каждой паре ребята дружили. Преподаватель, чтобы привести пример неоптимального алгоритма, стал рассаживать ребят за парты следующим способом. Изначально все ребята стоят. На очередном шаге преподаватель выбирает произвольного ученика А, который ещё стоит, сажает его за свободную парту (всего в классе 15 парт). Если среди стоящих есть друг ученика А, он сажает его рядом с А (если таких несколько, выбирает любого). В противном случае он сажает рядом с А любого из стоящих ребят. Какое наибольшее число пар ребят, которые сидят за одной партой, но не дружат, могло получиться
в результате?
Число = 5
5. На клетчатой плоскости даны точки трёх классов: зеленый, красный, синий.
Появилась новая точка — звезда q = (0;0).
Классифицируем звезду методом к ближайших соседей при k = 7: звезда получает тот класс, который встречается чаще всего среди ближайших к ней соседей; при прочих равных выбирается класс с меньшим номером. Какой класс получит звезда?
Зелёный
Красный
Синий +
6. На клетчатой плоскости даны точки трёх классов: красный, синий, зелёный.
Появилась новая точка — звезда q = (5;5).
Классифицируем звезду методом к ближайших соседей при k = 7: звезда получает тот класс, который встречается чаще всего среди ближайших к ней соседей; при прочих равных выбирается класс с меньшим номером. Какой класс получит звезда?
Зелёный
Красный +
Синий