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

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

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

7 ответов

18 просмотров

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

illusion- Автор вопроса
illusion
Строка

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

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

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

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

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

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

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

Обсуждают сегодня

30500 за редактор? )
Владимир
47
а через ESC-код ?
Alexey Kulakov
29
Чёт не понял, я ж правильной функцией воспользовался чтобы вывести отладочную информацию? но что-то она не ловится
notme
18
Добрый день! Скажите пожалуйста, а какие программы вы бы рекомендовали написать для того, чтобы научиться управлять памятью? Можно написать динамический массив, можно связный ...
Филипп
7
У меня есть функция где происходит это: write_bit(buffer, 1); write_bit(buffer, 0); write_bit(buffer, 1); write_bit(buffer, 1); write_bit(buffer, 1); w...
~
14
Недавно Google Project Zero нашёл багу в SQLite с помощью LLM, о чём достаточно было шумно в определённых интернетах, которые сопровождались рассказами, что скоро всех "ибешни...
Alex Sherbakov
5
Ребят в СИ можно реализовать ООП?
Николай
33
Вот еще странный косяк, подскажите как бороться. Я git clone сделал себе всего embassy и примеры там запускаю. Всё хорошо. Но вот решил в cargo.toml зависимости не как в приме...
Lukutin R2AJP
5
https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_h_common.erl#L174 https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_olp.erl#L76 15 лет назад...
Maksim Lapshin
20
Как передать управляющий символ в открытую через CreateProcess консоль? Собсна, есть процедура: procedure TRedirectThread.WriteData(Data: OEMString); var Written: Cardinal;...
Serjone
6
Карта сайта