Ta biết rằng với mọi cách chia nhóm trên ra $2$ xe buýt thì ta luôn có thể tìm $2$ người cùng đi trên $1$ xe và quen nhau .
Chứng rằng rằng có 1 du khách mà số người quen không lớn hơn $ \frac{2n}{5}$
Edited by PSW, 13-01-2012 - 20:53.
Edited by PSW, 13-01-2012 - 20:53.
Cho em hỏi số người trên 2 xe buýt có bằng nhau ko vậyCho $1$ nhóm người đi du lịch gồm $n$ người . Trong $3$ người bất kỳ thì luôn có $2$ người không quen nhau .
Ta biết rằng với mọi cách chia nhóm trên ra $2$ xe buýt thì ta luôn có thể tìm $2$ người cùng đi trên $1$ xe và quen nhau .
Chứng rằng rằng có 1 du khách mà số người quen không lớn hơn $ \frac{2n}{5}$
\
\
Đây là định lí Andrásfai-Erdos-SósCho $1$ nhóm người đi du lịch gồm $n$ người . Trong $3$ người bất kỳ thì luôn có $2$ người không quen nhau .
Ta biết rằng với mọi cách chia nhóm trên ra $2$ xe buýt thì ta luôn có thể tìm $2$ người cùng đi trên $1$ xe và quen nhau .
Chứng rằng rằng có 1 du khách mà số người quen không lớn hơn $ \frac{2n}{5}$
\
0 members, 1 guests, 0 anonymous users