Rivalry2

HTML Diff

0 added 0 removed

Original 2026-01-01

Modified 2026-02-21

1 <a>#Тесты</a>

2 <ul><li>13 сен 2021</li>

3 <li>0</li>

4 </ul><h2>Задача про директора и график смен программистов</h2>

5 Логическая задача на метод исключения. Разбираемся с репетитором.

6 Roungroat/ Rawpixel / Annie для Skillbox

7 Автор статей о программировании. Изучает Python, разбирает сложные термины и объясняет их на пальцах новичкам. Если что-то непонятно - возможно, вы ещё не прочли его следующую публикацию.

8 Преподаватель математики, автор YouTube-канала "Математика с Аней" и соавтор учебников и методических рекомендаций к учебникам по математике.

9 Анна готовит учеников к ЕГЭ в школе "<a>Топскул</a>" и консультирует онлайн-школы по вопросам эффективного обучения.

10 Директор IT-стартапа нанял пятерых программистов, которые поочерёдно обслуживают проект по графику 2/8 - два дня кодят и восемь отдыхают. Когда программисты не заняты в проекте, они работают по найму в других компаниях.

11 Из-за разногласий с заказчиком директор ненадолго приостановил проект, а когда всё утряслось, возобновил разработку. До дедлайна всего месяц, и, чтобы уложиться в срок, каждый день один человек должен присутствовать на работе. Перенести дедлайн нельзя, выпустить в один день двух и более работников - тоже. Программисты согласились продолжать сотрудничество с компанией, однако у них есть обязательства перед другими заказчиками и свободны не все дни.

12 По просьбе директора каждый разработчик прислал даты, в которые он может выйти на смену:

13 <ul><li>Первый программист: 14-15-е.</li>

14 <li>Второй программист: 10-11-е или 16-17-е.</li>

15 <li>Третий программист: 12-13-е или 18-19-е.</li>

16 <li>Четвёртый программист: 12-13-е или 16-17-е.</li>

17 <li>Пятый программист: 10-11-е или 14-15-е.</li>

18 </ul>Помогите директору построить график так, чтобы вовремя сдать проект.

19 Метод исключения подходит для логических задач с большим количеством данных и простыми процессами - когда проще проверить несколько вариантов и исключить неправильные, чем искать алгоритм решения всей задачи. Для удобства все данные можно визуализировать в виде таблицы: представить исходные условия и последовательно отметить каждое изменение.

20 В нашем случае можно занести в общую таблицу графики всех программистов и подумать, какие временные промежутки оставить или убрать.

21 Шаг №1.Перенесём данные из условия задачи в таблицу и отметим дни, в которые каждый из пяти программистов может выйти на работу. Дни удобно сбиваются в пары, поэтому таблицу можно упростить. Сделаем 5 столбцов вместо 10:

22 Шаг №2.Начинаем постепенно перекрашивать ячейки в зелёный и красный цвета:

23 <ul><li>Зелёным мы отметим дни, в которые программист выйдет на смену.</li>

24 <li>Красный будет отвечать за дни, которые мы исключим из рабочего графика.</li>

25 </ul>Первый программист может отработать только с 14-го по 15-е число. Поскольку другой возможности поработать у первого программиста нет, отдаём смены 14-го и 15-го числа ему:

26 Шаг №3.Переключаемся на пятого программиста, у которого после предыдущего исключения остался только один свободный промежуток - 10-е и 11-е число:

27 Шаг №4.Теперь мы видим, что 18-го и 19-го числа у нас свободен только третий программист:

28 Шаг №5.У второго программиста остался единственный слот 16-го и 17-го числа:

29 Шаг №6.По остаточному принципу закрепляем за четвёртым программистом 12-е и 13-е число и заканчиваем формировать график:

30 По новому графику программисты выйдут на смену в следующие даты: первый - 14-15-го; второй - 16-17-го; третий - 18-19-го; четвёртый - 12-13-го; пятый - 10-11-го.

31 <a>Бесплатный курс по Python ➞Мини-курс для новичков и для опытных кодеров. 4 крутых проекта в портфолио, живое общение со спикером. Кликните и узнайте, чему можно научиться на курсе. Смотреть программу</a>