Статьи и выступления для школьников вокруг интересных задач и методов их решения
Свяжитесь с графом(соместно с П.Кожевниковым, Квант, №4, 2014 г.) |
Равенства и неравенства между числом вершин и рёбер в связном графе доказываются просто. Однако применив их, особенно когда граф не бросается в глаза, вы можете получить нетривиальные следствия и решить трудную задачу. |
Задача о сплетниках(Математическое просвещение, №19, 2015 г.) |
Широко известно, что n сплетников могут сообщить друг другу все сплетни за 2n-4 звонка. А вот то, что не хватит меньшего числа звонков, малоизвестно. Оказывается, хватает широко известных теорем о графах... |
Неоднозначные данные, или Доказательство без разглашения(Материалы лекции в центре "Сириус", 19 сентября 2016 г.) |
При общении онлайн приходится сообщать секретные данные, например, пароли. А вдруг их кто-то перехватит? Но, оказывается, клиент может доказать, что он - это он, не дав злоумышленнику возможности выдать себя за него, даже если все данные перехвачены, скопированы и расшифрованы. Как? |