Вопрос к экзамену по дискретной математике (Информатика в Кембридже: разбор экзаменационного вопр...

Мы решаем задачу по дискретной математике, поставленную одним из моих предшественников. Вы сможете проследить за моим ходом мыслей при решении задачи, включая ложные попытки и неверные интуитивные предположения, которые я позже исправлю. Когда вы решаете задачу за отведенные полчаса, вы видите лишь часть решения. Если же вы посмотрите на нее со стороны, то есть через несколько дней после решения, вы (или я, если уж на то пошло) заметите больше деталей, которые вы упустили в первый раз в пылу момента. Здесь вы увидите, что все части задачи прекрасно взаимосвязаны и поддерживают друг друга, что в конечном итоге приводит к дополнительным подсказкам и прозрениям (если вы сможете их заметить). Чтобы получить максимальную пользу от этого материала, я рекомендую следовать советам, которые я дал в одном из самых популярных видео на этом канале: «Три секрета успешной сдачи экзаменов» (https://www.youtube.com/watch?v=uTIu9HUJ6Hs). Остановите это видео на тексте экзаменационного вопроса и выделите себе максимум тридцать минут, чтобы написать полный ответ на листе бумаги, не заглядывая в книги или интернет, как если бы вы сдавали экзамен. Только после этого смотрите остальную часть видео. В противном случае вы упустите свой единственный шанс самостоятельно найти решение, так как после того, как я вам скажу, вы уже не сможете этого сделать. Мои лекции по дискретной математике в Кембридже: https://www.youtube.com/playlist?list=PLbyW0t9gkXg0je_x1K0jNhVRpYHdrVDJc Мой веб-сайт: http://frank.stajano.com