1 Московская олимпиада 1960 года

99 Просмотры

  • Спасибо! Поделитесь с друзьями!

    Вам не понравилось видео. Спасибо за то что поделились своим мнением!

admin
Издатель
В 1960 году на Московской математической олимпиаде была такая задача. Собрались n человек. Некоторые из них знакомы между собой, причём каждые два знакомых не имеют общих знакомых, а каждые два незнакомых имеют ровно двух общих знакомых. Докажите, что каждый из них знаком с одним и тем же числом человек. Она широко известна и несложно решается, но при этом остаётся невыясненным, при каких n существуют такие компании? Очевидно, при n = 4 существуют. А при каких ещё? Может быть их больше нет? Есть!

Лекция Малого мехмата МГУ 11.11.2017.

Сергей Борисович ГАШКОВ —
профессор кафедры дискретной математики мехмата МГУ, автор книг «Арифметика. Алгоритмы. Сложность вычислений», «Элементарное введение в эллиптическую криптографию», «Криптографические методы защиты информации», «Современная элементарная алгебра в задачах и упражнениях», «Системы счисления и их применения».
Категория
Занимательная математика
Комментариев нет.

Следующее