Раздел 44 · Логика и типы

Босс: касса монетного двора

senior~130 мин

без входаВойди, чтобы отмечать прогресс, вести заметки и решать задачи в редакторе. войти

Судья Гранович

Защита подрядчика говорит так: Касса работает по Кодексу Арбитра, Кодекс тридцать лет не ошибался, значит, и сделка, где одна монета заплатила за две покупки, законна. Счетовод говорит, что монета не появляется из воздуха. Один из вас ошибается. Сегодня я хочу знать, кто, и хочу знать это не по свидетелям, а по правилам.

Ефим Карпович выкладывает на стол суда коробку с карточками правил Кассы. Их девятнадцать: семнадцать знакомых тебе с урока 65 и ещё две, которые он отложил отдельно. На одной написано W, на другой C. Вельский, представитель подрядчика, пожимает плечами: «Стандартные правила Кодекса. Без них Касса не посчитает и половины сделок».

Это босс блока «Монетный двор». Ты пройдёшь все его инструменты по очереди: опишешь честный обмен формулами линейной логики, докажешь корректность подпрограммы обмена в логике разделения, напишешь Кассу на Haskell так, чтобы компилятор не пропустил двойной монеты, и докажешь судье теорему, после которой лишней карточке негде спрятаться.

урок из курса

Урок из курса «Логика и типы». Курс покупается один раз и остаётся навсегда: 500 ₽.

Оплата пока не подключена: премиум и курсы открываются промокодом.