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

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

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

7 ответов

7 просмотров

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

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

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

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

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

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

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

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

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

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

а зачем этот вопрос для удаления из чата?
Mёdkinson Medvezhkin
63
Добрый день. Хочу сделать отрисовку по команде на панели. Почему-то рисуется только при втором вызове. С чем может быть связано, не подскажете? procedure TForm1.FormDblClick(...
Kirill Filippenok
20
Всем доброго дня! Подскажите может кто использовал связку Pagebuilder + Clientsetting. Сами параметры с типом pagebuilder в модуле Clientsetting работают нормально, можно такж...
Александр Добриков
11
А почему в си некоторые вещи работают с двойными кавычками некоторые с одинарными? Нельзя было все сделать с одними или чтоб работало с разными? например чтоб выводить строки ...
.
15
Всем привет! Нужен совет от опытных. Переношу свой проект с Делфи 10.2 Токио на Лазарус 3.2 установленный через инсталлятор fpcupdeluxe-x86_64-win64. При импортировании проект...
Дмитрий Завгородний
7
Эх кто-то пришел и весь праздник испортил :( You need complex FBX scene importing setup to change things on import? good luck with that. You need navigation and pathfinding? g...
Serg Gini
5
Всем привет! procedure TForm1.FormCreate(Sender: TObject); type TStartEnd = record S: Byte; E: Byte; end; var a, b: TStartEnd; begin {1} a.S := 1; {2} a.E := 2; ...
Руслан Михайлович
10
Всем привет!) я тут новенький и пытаюсь освоить evolution методом тыка. У меня при переходе между папками файлов выскакивают вот такие уведомления Можете подсказать как их от...
Диман Samoed
10
Всем привет! Подскажите. Я написал приложение на Delphi 10.2 Tokyo под Windows 10. И передо мной стал вопрос о том чтобы сделать это приложение кроссплатформенным (под Linux и...
Дмитрий Завгородний
24
Какого хера? /Sources/App/Modules/User/Models/UserLinkApple.swift:21:20: warning: stored property '_id' of 'Sendable'-conforming class 'UserLinkApple' is mutable @ID(...
Alexander Sherbakov
14
Карта сайта