Chứng minh rằng ta có thể chọn ra $4$ học sinh để tổ chức học nhóm trên $1$ bàn tròn . Sao cho mỗi học sinh đều ngồi giữa $2$ người bạn thân của mình .
Bài viết đã được chỉnh sửa nội dung bởi PSW: 24-01-2012 - 11:35
Bài viết đã được chỉnh sửa nội dung bởi PSW: 24-01-2012 - 11:35
Dịch bài toán sang ngôn ngữ đồ thị,thứ nhất dễ nhận thấy đây là một chu trình Halminton. khi đó ta thấy $|E|=\frac{\sum_{i=1}^{2n}}{2} d(i) \geq \frac{2n^2}{2}=n^2=\frac{(2n)^2}{4}$Trong $1$ lớp học có $2n$ học sinh ( $n \ge 2$) ; mỗi học sinh chơi thân với ít nhất $n$ bạn .
Chứng minh rằng ta có thể chọn ra $4$ học sinh để tổ chức học nhóm trên $1$ bàn tròn . Sao cho mỗi học sinh đều ngồi giữa $2$ người bạn thân của mình .
Bài viết đã được chỉnh sửa nội dung bởi winwave1995: 25-01-2012 - 00:54
\
Gọi A là người có số người quen nhiều nhất.Trong $1$ lớp học có $2n$ học sinh ( $n \ge 2$) ; mỗi học sinh chơi thân với ít nhất $n$ bạn .
Chứng minh rằng ta có thể chọn ra $4$ học sinh để tổ chức học nhóm trên $1$ bàn tròn . Sao cho mỗi học sinh đều ngồi giữa $2$ người bạn thân của mình .
0 thành viên, 0 khách, 0 thành viên ẩn danh