Анонимный форум.
[Соблюдайте правила в прачечной.]
— Ну это уже слишком. Закончилась стирка, забери вещи или переложи их в сушилку! У меня гора заданий. Сколько ещё тут торчать?
└ Ох, у меня скоро ПТСР будет. Стиральный ад.
└ Отправил жалобу в ученический совет.
└ С самой бронью всё не так. Кто первый успел, тот и стирает. Где тут справедливость?
└ А куда деваться? Есть способ получше?
└ Хотя бы с теми, кто бронирует и не приходит, разобраться. Уже будет свободнее.
└ Да вы просто ленивые. Я всегда встаю на рассвете и спокойно стираю.
└ А нельзя просто добавить машинок?
└ Их и так десять, а тебе мало? Открой уж тогда свою прачечную.
Председатель ученического совета Пэк Чунги прочёл форум и вздохнул.
— На этой неделе уже больше двадцати жалоб на прачечную. Пора что-то делать, вам не кажется?
Заместитель председателя Мин Тохён поднял руку.
— А не в том ли дело, что все пользуются машинками, когда им вздумается, по принципу живой очереди?
Переделаем приложение для бронирования. Пусть оно каждому предлагает своё время. Достаточно разнести часы пик, а машинок и сейчас хватает.
В школе для одарённых ученикам позволяли многое решать самостоятельно. Правила пользования прачечной тоже были в их ведении.
Поэтому и с такими мелочами им приходилось разбираться самим.
— М-м...
Чунги обдумал предложение Тохёна и кивнул.
— Дельная мысль. Приложение, которым пользуемся сейчас, тоже старшие ребята сделали.
— Слышал, его три года назад написали. Тогда всё было по старинке. В часы пик толпа стояла в очереди с корзинами белья...
Действующий порядок складывался годами, шаг за шагом. Но техника развивалась, и системе надо было меняться вместе с ней.
В тот же день после обеда ученический совет отправился в компьютерный клуб Bit Forge.
Скри-и-ип.
Тесную клубную комнату даже из вежливости нельзя было назвать чистой.
На столах громоздились кабели, системные блоки покрывал слой пыли, повсюду валялись пустые банки из-под энергетиков.
Стоило открыть дверь, как в лицо ударил неприятный запах электроники, смешанный с сыростью.
Пэк Чунги поморщился.
— Убирайтесь хоть иногда, умоляю!
Из глубины комнаты на них уставились школьники в надвинутых капюшонах. По экранам бесконечно бежали графики и строки кода.
Один из них встал из-за стола и вышел навстречу.
— Ученический совет? Вы чего пришли?
— Мы насчёт приложения для бронирования прачечной.
Заместитель председателя Тохён заговорил вежливо.
— А, это? Наши старшие делали. То ещё дерьмо, да?
По комнате прокатились смешки.
— Раз сами знаете, может, почините? Давайте переделаем систему записи целиком.
Тут же вмешалась девушка в бейсболке, низко надвинутой на глаза.
— Проблема в том, что бесплатно. Берите деньги. Всё решится.
«Почему здесь ни одного нормального человека?»
Чунги с трудом сдержал вспышку злости и ответил мягко:
— Так не пойдёт. Бесплатный доступ — принцип. Брать с учеников деньги мы не можем.
После его решительного ответа в комнате ненадолго стало тихо.
— С какой стати нам этим заниматься? Нам ведь ничего за это не дадут.
В углу подал голос парень с одним наушником в ухе, откинувшись на спинку стула.
Председатель вздохнул.
— Вы разве не в нашей школе учитесь? Всё равно пользоваться всем. Будет удобнее, всем же лучше.
Довод был здравый, но на них не подействовал.
— А нам и так удобно. Я стираю раз в три недели.
— Чистюля. Я раз в месяц.
— А я домой всё везу, когда еду.
Чунги наконец поднял руки.
— Ладно, называйте условия. Только такие, которые я могу выполнить.
Не успел он договорить, как посыпались требования.
— Первым делом деньги. Замените компьютеры на новенькие.
— Wi-Fi на всю территорию школы.
— Сделайте нам куртки с надписью клуба.
Мин Тохён посмотрел на Чунги с недоумением и прошептал:
— Это уже какой-то список несбыточных желаний.
Лицо Чунги похолодело.
— Ни одного выполнимого предложения. А как вам такое?
Откажетесь помочь совету, мы устроим проверку клуба. Сопоставим всё, что вы тянули из бюджета, с вашими успехами и хорошенько разберёмся, зачем вообще нужен ваш клуб. Заодно проверим, как у вас с санитарией.
В клубной комнате воцарилась тишина.
Глава Bit Forge кашлянул и подал остальным знак глазами.
— Ну... Код, который написали наши старшие, у нас ведь действительно есть.
— Мы всегда уважали ученический совет. Только скажите, что нужно!
Чунги удовлетворённо улыбнулся.
— Отлично! Требования у нас простые.
Он подтянул доску и начал писать.
— Десять стиральных машин, двенадцать сушильных.
— Ограничение шума с полуночи до пяти утра.
— Приоритет для лабораторных халатов и коллективной стирки клубов, повышенный вес для учеников с инвалидностью.
— Обеспечить справедливость.
— Свести к минимуму среднее время ожидания, пересечения маршрутов и простои стиральных и сушильных машин.
Ёну, глава Bit Forge, посмотрел на доску и с растерянным видом почесал в затылке.
— Слушай, председатель, приложение мы напишем в два счёта. Ты хоть понимаешь, что эта система рекомендаций — настоящий ад?
— Почему?
Немногословная девушка тут же встряла в разговор.
— Невозможно. Тут мало написать приложение. Слишком много целей. Вероятности, оптимизация, справедливость, колебания спроса, сезонность.
Тема для научной статьи. Сложность лабораторного проекта.
— Нам всё равно нужно что-то придумать.
Видя, что председатель уже начинает злиться, Ёну предложил выход.
— Давай договоримся. Убери только требование справедливости. Остальное как-нибудь сделаем. Останется загрузить машинки по максимуму.
— Ты себя слышишь? Если бы тебе раз за разом предлагали стирать поздно ночью или за обедом, ты бы согласился?
Ёну заговорил громче, явно теряя терпение.
— Да что нам тогда, по-твоему, делать?!
— Постараться, чтобы вышло. Оформим как школьный проект, и получите приличное финансирование. Плюс оценку за практическую работу.
Кровь бросилась Ёну в лицо, и он покраснел до ушей.
— Всё, хватит! Да хоть весь мир обыщите, найдёте вы хоть одного старшеклассника, которому такое по силам?
Девушка взглянула на взбешённого Ёну и коротко сказала:
— Найдёте.
— А?
Оба одновременно повернулись к ней.
— Бог математики. Владыка Уток справится.
Сверху на мониторе девушки была прикреплена маленькая фигурка утки.
* * *
Соха не понимал, что происходит.
Внезапно набежала толпа. Его молча окружили и притащили сюда.
[Бит Фордж]
Едва Соха сел на стул, председатель совета с виноватым видом объяснил ему, в чём дело.
— То есть я вам нужен, чтобы придумать алгоритм для прачечной?
— Точно. Очень тебя прошу. Жалобы копились годами, и если мы опять отмахнёмся, ученический совет могут разнести в щепки.
Это школьный проект. По информатике у тебя сразу будет высший балл за практическую работу во втором полугодии.
Чунги сложил ладони и принялся упрашивать Соху.
— Но я же не умею программировать.
— Что?
Все смотрели на его простодушное лицо и не находили слов.
Информатика входила в школьную программу. Большинство учеников школы для одарённых знакомились с программированием ещё до поступления.
— А я могу научиться прямо сейчас?
— Нам уже горит, какие сейчас уроки?
Глава Bit Forge покачал головой. На это времени не было.
Впрочем, если Соха задаст математические правила, а они напишут весь код, дело сдвинется.
— Можно сейчас. Книга вот.
Нари откуда-то достала руководство и протянула ему.
«И чего она хочет добиться, вручая ему книгу прямо сейчас?»
Нари и обычно вела себя странно. Сейчас понять ход её мыслей было совершенно невозможно.
— Спасибо вам.
— Мы из одной параллели. Давай на ты.
— Ага!
Соха взял книгу.
Удивительно, как просто они нашли общий язык. Наблюдая за ними, Чунги и Ёну снова почувствовали себя стариками.
[Python. От азов до продвинутого уровня]
— Одно название пугает. У тебя нет чего-нибудь для начинающих?
Нари пожала плечами в ответ Чунги.
— Эта сверху лежала.
Соха устроился на стуле и принялся читать.
Уже с первой главы на него посыпались незнакомые термины. Область видимости функции, итераторы, генераторы.
Но чем дальше он листал, тем шире становилась его улыбка.
Слова в книге были незнакомые, зато стоявшую за ними структуру Соха отлично знал.
«Область видимости — граница между предпосылками и выводом доказательства. Итератор — индукция. Генератор — бесконечная последовательность».
Код был всего лишь новой системой обозначений. В основе лежала математическая логика, которую Соха усвоил всем своим существом.
Соха понял, что язык программирования — это в конечном счёте набор логических принципов и правил.
Сердце у него забилось чаще.
Он с нетерпением думал о том, что отвлечённую математическую логику теперь можно воплотить в действительности, записав её в виде кода.
Незаметно пролетели два часа.
Уходить остальным было неловко, и они занялись своими делами в ожидании Сохи.
Хлоп.
Соха закрыл книгу.
— Могу я прийти на следующей неделе? Хочу кое-что изучить.
Руководство для специалистов он одолел за два часа.
«Неужели он уже всё понял?»
Все в клубной комнате неловко закивали.
Соха пошёл прямиком в библиотеку, в раздел информатики.
«Замечательный язык».
Разобравшись в программировании, он, кажется, понял, что потребуется для решения проблемы с прачечной.
[Операционные системы и планирование]
[Компьютерные сети]
[Теория игр и проектирование алгоритмов]
Вернувшись в общежитие, Соха сложил на столе книги и тетради и включил ноутбук.
Вж-ж-ж.
— Ну, попробуем.
Клац, клац.
Для начала он набросал общую схему.
Ему уже пришли в голову математические теории, которые могли пригодиться.
Клац, клац.
Чем глубже становилась ночь, тем длиннее рос код на экране.
«Что ещё нужно?»
Он решил применить в приложении несколько идей, которые встретились ему в книгах.
Случайные задержки в симуляции, чтобы избежать конфликтов при одновременном бронировании. Обработка событий с мгновенным откликом, имитирующая фантомные вызовы.
«Добавлю вознаграждение».
И простая система поощрений, в которой ученики получали и тратили баллы, а это влияло на их выбор.
Закончив предварительный проект, Соха с довольным лицом улёгся спать.
* * *
Неделю спустя
Соха словно стал другим человеком.
Та-та-та-та-та-та-та-клац.
Код на глазах рвался с клавиатуры сплошным потоком.
Ёну учился в выпускном классе и программировал уже пять лет.
Он не раз занимал призовые места на конкурсах.
И всё равно не мог поверить своим глазам.
«Да он неделю назад впервые открыл Python».
Пальцы Сохи летали по клавиатуре ноутбука, как одержимые.
Скри-и-ип.
— Уже готово?
Когда вошёл председатель, Соха развернул стул.
— Начну сразу с вывода.
Председатель и его заместитель поспешно достали блокноты, чтобы записывать.
— Полной справедливости добиться невозможно.
Но можно добиться, чтобы никто не оказался сильно ущемлён. В математике это называют EF1 (Envy-Freeness up to one item, отсутствие зависти с точностью до одного предмета).
— И-эф-уан?
Соха развернул ноутбук, показывая экран.
На нём теснились графики и таблицы с результатами симуляции.
— Да. Это когда достаточно, чтобы один человек разок уступил, и зависть исчезнет. Со временем у всех будут примерно равные возможности. И машинки смогут работать почти с максимальной эффективностью.
Глаза Ёну округлились.
— И это... это и правда можно реализовать в программе?
Задача, как ему говорили, тянула на научную статью. А мальчишка перед ним спокойно объяснял всё так, будто в этом не было ничего особенного.
— Справедливость обеспечим с помощью вероятностных весов и системы поощрений. Вместе они дадут и эффективность, и справедливое распределение.
Ёну сухо рассмеялся.
— Погоди. Ты хочешь добиться EF1 в обыкновенной прачечной?
Парень в наушнике тоже поднялся со стула.
— Если это работает, на конкурсе по программированию за такое и главный приз можно взять без труда.
— Очень трудно. Но осуществимо. Только математику надо знать на пределе возможного.
Нари с довольным видом смотрела на Соху.
Пэк Чунги и Мин Тохён уставились на графики, которые подготовил Соха.
Стиральные машины и сушилки крутились одновременно, очередь сокращалась.
Отмеченный красным показатель несправедливости падал, пока наконец не стабилизировался на очень низком уровне.
— Тут написано, что ожидание сокращается на целых тридцать пять процентов!
Голос Тохёна дрогнул.
— Бог математики, как и говорила.
Загрузка главы...

Комментарии

Загрузка...