có 10 người tham dự 1 cuộc họp. Mỗi người quen ít nhất 5 người khác. CTR: Nếu sắp xếp 4 chỗ ngồi vào 1 bàn trên thì có thể sao cho người nào cũng ngồi giữa 2 người quen của mình
Một hội nghị học sinh giỏi có 100 người tham gia mỗi người đều quen ít nhất 50 người khác .
CMR ta có thể chọn được 4 học sinh xếp vòng quanh 1 bàn tròn sao cho bất cứ 2 người nào ngồi cạnh nhau cũng quen nhau.
Tại một cuộc họp có 10 người, mỗi người đều quen biết ít nhất 5 người khác. CMR : Có thể xếp ngẫu nhiên 4 người ngồi vào một bàn sao cho mỗi người đều ngồi giữa 2 người mình quen biết.
Một hội nghị học sinh giỏi có 100 học sinh tham gia mỗi người đều quen ít nhất 50 người khác . Chứng minh rằng có thể chọn được 4 học sinh xếp vòng quanh một bàn tròn sao cho bất cứ 2 học sinh nào ngồi cạnh nhau cùng quen nhau
Trong một phòng học có 2n người mà mỗi người có số người quen lớn hơn hoặc bằng n . chứng minh rằng có thể chọn được 4 người để 4 người này vào bàn tròn sao cho những người ngồi bên cạch là người quen của nhau
Bài 1: Trên bảng có viết 2010 số: 1, 2,……., 2010. Cho phép xóa hai số bất kỳ trong những số trên bảng và viết thêm một số bằng tổng của hai số đó(như vậy sau mỗi lần xóa thì các số được viết trên bảng giảm đi 1). Chứng tỏ rằng 2009 lần xóa trên bảng sẽ còn lại một số lẻ
Bài 2:Có 10 người dự họp, mỗi người đã quen với ít nhất là 5 người khác.Chứng tỏ rằng nếu có một bàn tròn có bốn chỗ ngồi thì có thể xếp sao cho người nào cũng ngồi giữa 2 người quen của mình
Giúp mình nha! Thanks a lot!!!!! Đừng quên là trả lời sớm nha! (^_^)
30 người ngồi quanh một bàn tròn 30 chiếc ghế đánh số theo thứ tự từ 1 đến 10. Một số trong họ là hiệp sĩ, một số là kẻ lừa dối. Hiệp sĩ luôn nói thật còn kẻ lừa dối nói dối.
Mỗi người có đúng một người bạn trong số những người khác. Hơn nữa, bạn của hiệp sĩ là kẻ lừa dối và bạn của kẻ lừa dối là hiệp sĩ.
Mỗi người đều được hỏi: "Có phải bạn của anh đang ngồi cạnh anh không?". 15 người ngồi ở vị trí lẻ trả lời: "Đúng".
Tìm số người ngồi ở vị trí chẵn cũng trả lời: "Đúng".
30 người ngồi quanh một bàn tròn 30 chiếc ghế đánh số theo thứ tự từ 1 đến 10. Một số trong họ là hiệp sĩ, một số là kẻ lừa dối. Hiệp sĩ luôn nói thật còn kẻ lừa dối nói dối. Mỗi người có đúng một người bạn trong số những người khác. Hơn nữa, bạn của hiệp sĩ là kẻ lừa dối và bạn của kẻ lừa dối là hiệp sĩ. Mỗi người đều được hỏi: "Có phải bạn của anh đang ngồi cạnh anh không?". 15 người ngồi ở vị trí lẻ trả lời: "Đúng".
Tìm số người ngồi ở vị trí chẵn cũng trả lời: "Đúng".
30 người ngồi quanh một bàn tròn 30 chiếc ghế đánh số theo thứ tự từ 1 đến 10. Một số trong họ là hiệp sĩ, một số là kẻ lừa dối. Hiệp sĩ luôn nói thật còn kẻ lừa dối nói dối. Mỗi người có đúng một người bạn trong số những người khác. Hơn nữa, bạn của hiệp sĩ là kẻ lừa dối và bạn của kẻ lừa dối là hiệp sĩ. Mỗi người đều được hỏi: "Có phải bạn của anh đang ngồi cạnh anh không?". 15 người ngồi ở vị trí lẻ trả lời: "Đúng".
Tìm số người ngồi ở vị trí chẵn cũng trả lời: "Đúng".