ВсОШ 2026, 10 класс, задача 4

Очень сложная
Комбинаторика

( баллов) Среди учеников класса в одной школе учеников знает Python, учеников знает C++ и учеников знает Java. Других языков программирования никто не знает. Пусть — процент учеников, знающих ровно два языка программирования.

(а) ( балла) Чему равно наибольшее возможное значение ?

(б) ( балла) Чему равно наименьшее возможное значение ?

Войдите, чтобы проверять ответы
Ответ

Ответ: а) , б) .

Решение. Пусть всего в школе учеников. Для упрощения вычислений будем считать, что (на самом деле все дальнейшие вычисления производятся в процентах от ).

Посчитаем суммарное количество знаемых языков программирования: . Получается, что есть хотя бы учеников, которые знают все три языка, т.е. не более учеников знают по два языка. При этом возможен вариант, когда таких учеников ровно : пусть есть учеников, которые знают все языки; учеников, которые знают Python и C++; учеников, которые знают Python и Java и учеников, которые знают C++ и Java.

Для ответа на второй вопрос поймём, что есть не более учеников, которые знают все три языка (т.к. только ученика знает Java). Далее, обозначим через количество учеников, знающих все языка, через — знающих языка, через — знающих язык и через — знающих языков. Получаем, что , и . Тогда

При этом вариант, когда возможен: пусть есть ученика, знающих все языка; учеников, знающих Python и C++; учеников, знающих Python; учеников, знающих C++.

1

Верное решение.

7
Максимум: 7

Похожие задачи

ВсОШ 2024, 11 класс, задача 8

(4 баллов) Есть поле, разделённое на две половины: левую и правую. Изначально на левой лежит a камней, а на правой — b камней. Юра и Яша играют в следующую игру, делая ходы по очереди. Первым ходит Юра. Игрок в свой ход должен переложить с одной половины поля на другую один или несколько камней, при

ВсОШ 2026, 11 класс, задача 8

(7 баллов) Петя и Вася играют в следующую игру. На доске 5 × 5 в каждой клетке лежит по n конфет. Петя и Вася по очереди, начиная с Пети, выбирают непустую клетку и съедают из неё несколько конфет. При этом из угловых клеток разрешается съедать не более двух конфет, из клеток, имеющих 3 соседа по ст

ВсОШ 2026, 11 класс, задача 5

(7 баллов) Рассмотрим правильную десятиугольную призму A1A2ldots A10B1B2ldots B10. Найдите количество прямых, проходящих через две вершины этой призмы и скрещивающихся с диагональю A1B6.

ВсОШ 2026, 10 класс, задача 6

(7 баллов) При каком наименьшем n во все клетки таблицы 4 × 10 можно расставить некоторые из чисел от 1 до n, каждое не более одного раза, так, чтобы любые два соседние по горизонтали или вертикали числа отличались хотя бы в 2 раза?