Chủ đề này có 3 trả lời

[thangboss0000]

. Có 17 nhà bác học viết thư cho nhau trao đổi 3 vấn đề. Chứng minh rằng luôn tìm được 3 người cùng trao đổi một vấn đề
GIẢI


- số người viết thư bàn về vấn đề I cho vào một nhóm
- // II //
- // III //
- // I và II //
- // II và II //
- // I và III //
- // cả 3 vấnđề //
=> có 7 nhóm
theo nguyên lý dỉichelet thi tồn tai ít ngất [17/7]=3 người

Bài viết đã được chỉnh sửa nội dung bởi perfectstrong: 07-05-2011 - 14:21

[taitwkj3u]

theo nguyên lý dỉichelet thi tồn tai ít ngất [17/7]=3 người

phần trên thì bạn làm đúng nhưng đoạn trên là bạn làm sai
bạn xem lại định nghĩa phần nguyên đi( phần nguyên của 1 số thực x là số nguyên lớn nhất không vượt quá x)
sửa lại là: giả sử không có 3 người nào cùng thảo luận 1 vấn đề
số nhà bác học sẽ < 2*7=14
mà số nhà bác học là 17 vô lý
vậy tồn tại vấn đề mà có ít nhất 3 nhà bác học cùng thao luận

[hiep ga]

phần trên thì bạn làm đúng nhưng đoạn trên là bạn làm sai
bạn xem lại định nghĩa phần nguyên đi( phần nguyên của 1 số thực x là số nguyên lớn nhất không vượt quá x)
sửa lại là: giả sử không có 3 người nào cùng thảo luận 1 vấn đề
số nhà bác học sẽ < 2*7=14
mà số nhà bác học là 17 vô lý
vậy tồn tại vấn đề mà có ít nhất 3 nhà bác học cùng thao luận

omg lỗi này bạn nhầm chút chứ ko phải sai. Ko phải là phần nguyên mà phải là phần nguyên +1 chứ!

[RS16]

phần trên thì bạn làm đúng nhưng đoạn trên là bạn làm sai
bạn xem lại định nghĩa phần nguyên đi( phần nguyên của 1 số thực x là số nguyên lớn nhất không vượt quá x)
sửa lại là: giả sử không có 3 người nào cùng thảo luận 1 vấn đề
số nhà bác học sẽ < 2*7=14
mà số nhà bác học là 17 vô lý
vậy tồn tại vấn đề mà có ít nhất 3 nhà bác học cùng thao luận

các bạn hiểu nhầm đề thì phải, đây là bài ramsey cổ điển mà