к экзамену преподаватель дал учащимся N вопросов. При этом
он сказал, что для экзамена выберет из них A вопросов, а ученик, чтобы получить
пятерку, должен ответить на B по этим A вопросам. Хитрый ученик не хочет
учить все вопросы. Какое минимальное количество вопросов ему нужно изучить,
чтобы в любом случае он смог получить пятерку?
Входные данные: 10 7 3
Выходные данные: 6
Я никак не пойму логики, откуда цифра 6 взялась?
Ведь если он выучит 6 вопросов а ему попадется допустим 7-мой вопрос, то уже не 5 балов🧐
какой формат входа?
Строка
Я вижу, что значат числа?
Комбинаторика. Выучишь 6 вопросов из 10. В любом наборе по 7 встретишь хотя бы 3 выученных
Целые числа, N-все вопросы, A - количество вопросов которые выберет учитель, и B - сколько надо ответов верных для получения пятерки
Спасибо, кажись понял
4, 3, 2 если 2 В – выучил, Н – нет наборы по 3 из 4 В В Н Н В В Н, В В Н В Н Н, В Н Н среди этих вариантов есть те, где В меньше, чем надо на 5 если 3 В В В В Н В В В В В Н В В Н В В Н Все, достаточно 3 для такого случая Это так, набросок, тут надо думать, как математически сделать без перебора
Обсуждают сегодня