А.В.Шаповалов=>Все статьи

Популярно о математике

Статьи и выступления для школьников вокруг интересных задач и методов их решения

Свяжитесь с графом

(соместно с П.Кожевниковым, Квант, №4, 2014 г.)

Равенства и неравенства между числом вершин и рёбер в связном графе доказываются просто. Однако применив их, особенно когда граф не бросается в глаза, вы можете получить нетривиальные следствия и решить трудную задачу.

Задача о сплетниках

(Математическое просвещение, №19, 2015 г.)

Широко известно, что n сплетников могут сообщить друг другу все сплетни за 2n-4 звонка. А вот то, что не хватит меньшего числа звонков, малоизвестно. Оказывается, хватает широко известных теорем о графах...

Неоднозначные данные, или Доказательство без разглашения

(Материалы лекции в центре "Сириус", 19 сентября 2016 г.)

При общении онлайн приходится сообщать секретные данные, например, пароли. А вдруг их кто-то перехватит? Но, оказывается, клиент может доказать, что он - это он, не дав злоумышленнику возможности выдать себя за него, даже если все данные перехвачены, скопированы и расшифрованы. Как?