Привет, подтолкните пожалуйста на верную мысль для решения задачи: Для подготовки

Question

Привет, подтолкните пожалуйста на верную мысль для решения задачи: Для подготовки

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

#c #embedded #programming #russian

0

24.02.2022

7 ответов

22 просмотра

illusion Автор вопроса

다니엘(줄리아)
какой формат входа?

Строка

0

24.02.2022

다니엘(줄리아)

illusion
Строка

Я вижу, что значат числа?

0

24.02.2022

Владимир

Комбинаторика. Выучишь 6 вопросов из 10. В любом наборе по 7 встретишь хотя бы 3 выученных

0

24.02.2022

illusion Автор вопроса

다니엘(줄리아)
Я вижу, что значат числа?

Целые числа, N-все вопросы, A - количество вопросов которые выберет учитель, и B - сколько надо ответов верных для получения пятерки

0

24.02.2022

illusion Автор вопроса

Владимир
Комбинаторика. Выучишь 6 вопросов из 10. В любом н...

Спасибо, кажись понял

0

24.02.2022

Владимир

illusion
Спасибо, кажись понял

4, 3, 2 если 2 В – выучил, Н – нет наборы по 3 из 4 В В Н Н В В Н, В В Н В Н Н, В Н Н среди этих вариантов есть те, где В меньше, чем надо на 5 если 3 В В В В Н В В В В В Н В В Н В В Н Все, достаточно 3 для такого случая Это так, набросок, тут надо думать, как математически сделать без перебора

0

24.02.2022

다니엘(줄리아) · Accepted Answer

다니엘(줄리아)

какой формат входа?

0

24.02.2022

170 похожих чатов

Привет, подтолкните пожалуйста на верную мысль для решения задачи: Для подготовки

7 ответов

Похожие вопросы