ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1673. Допуск к экзамену

why for k=8, N=15. N=11 looks perfectly correct.
Послано Vedsar Kushwaha 19 окт 2016 19:38
If K=8,
i.e 1,2,3,4,5,6,7,8 students.
Now, each student has to sit for at least 1 lab of each professor.

For N=11,
Students 1 will sit in all labs, hence qualified for exam.
Students 2 will sit in labs: 2,4,6,8,10,12,14,16,18,20,22. hence qualified for exam. (At least 1 lab of all Prof covered)
Students 3 will sit in labs: 3,6,9,12,15,18,21,24,27,30,33 labs. hence qualified for exam. (At least 1 lab of all Prof covered)
.
.
.
Similarly Student 8 will sit in 8,16,.....,88 labs, hence qualified for exam.  (At least 1 lab of all Prof covered)



Please help, where I'm wrong.
Re: why for k=8, N=15. N=11 looks perfectly correct.
Послано Vedsar Kushwaha 19 окт 2016 19:42
Just got it.


N=11 will violate "exactly K students" condition. For N=11, there will be 10 students who can qualify for exams.