1. Главная
  2. Библиотека
  3. Информационные технологии
  4. Кадеты Василий Макаров и Иван Петров готовятся к команд...
Разбор задачи

Кадеты Василий Макаров и Иван Петров готовятся к командной олимпиаде по информатике. Преподаватель информатики подобрал для них задач. Василий решает по задач в день, но каждый -ый день он отдыхает и не решает задачи. А Иван решает по задач в день, но

  • Предмет: Информационные технологии
  • Автор: Кэмп
  • #Программирование (языки C++, Java, Python и др.)
  • #Алгоритмы и структуры данных
Кадеты Василий Макаров и Иван Петров готовятся к командной олимпиаде по информатике. Преподаватель информатики подобрал для них задач. Василий решает по задач в день, но каждый -ый день он отдыхает и не решает задачи. А Иван решает по задач в день, но

Условие:

Кадеты Василий Макаров и Иван Петров готовятся к командной олимпиаде по информатике. Преподаватель информатики подобрал для них (x) задач. Василий решает по (a) задач в день, но каждый (k)-ый день он отдыхает и не решает задачи. А Иван решает по (b) задач в день, но каждый (m)-ый день он отдыхает и не решает задачи. Они готовятся к олимпиаде параллельно и, таким образом, в дни, когда никто из них не отдыхает, они решают (a+b) задач, в дни, когда отдыхает только Иван - (a) задач, а в дни, когда отдыхает только Василий - (b) задач. В дни, когда оба кадета отдыхают, не будет решена ни одна задача. Преподаватель информатики хочет понять, за сколько дней кадеты решат все задачи, и он сможет предложить им решать новые задачи.

Решение:

Нам необходимо определить минимальное число дней d, за которое суммарное количество решённых задач кадетами станет не меньше x. Каждый день вклад обоих определяется их расписанием отдыха:

• Василий решает задачи, если номер дня не кратен k, и каждый такой рабочий день он решает a задач.
• Иван решает задачи, если номер дня не кратен m, и каждый такой рабочий день он решает b задач.

Таким образом, в i‑ый день количество решённых задач равно:
если день i кратен и k, и m – никто не работает: 0 задач;
если день i кратен только k – работает тол...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какой подход является наиболее эффективным для определения минимального количества дней, необходимых для решения всех задач, учитывая, что функция зависимости количества решённых задач от дней монотонно возрастает?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет