School Clubs
Author: mathforces
Problem has been solved: 3 times
Русский язык
|
English Language
The school has 2020 students and there are various clubs in this school such that there are no two different clubs with the same sets of members. If two students are in a club together, they know each other. However, it turned out that if a student is not a member of a club, then she does not know at least one member of this club. Let $N$ be the largest possible number of clubs in this school. Find the last 5 digits of $N$. (If person $A$ knows person $B$ than person $B$ knows person $A$.)
В школе учится 2020 человек и имеются различные клубы, причём не существует двух разных клубов с одним и тем же составом учеников. Если два ученика вместе состоят в каком-то клубе, то они знакомы. Однако оказалось, что если ученик не состоит в каком-то клубе, то он не знаком хотя бы с одним членом этого клуба. Пусть $N$ - наибольшее возможное количество клубов в этой школе. Найдите последние 5 цифр числа $N$.
Sorry, you need to
login into your account