Một câu lạc bộ có 42 thành viên cả nam lẫn nữ.Cứ 12 thành viên bất kì thì có ít nhất 1 đôi nam-nữ quen nhau.CMR:trong câu lạc bộ có ít nhất 31 đôi nam-nữ quen nhau.
Bài toán trông dễ mà khó
Bắt đầu bởi YHNA2510, 22-05-2006 - 13:11
#2
Đã gửi 22-05-2006 - 13:53
hoang tuan anh
-
- Thành viên
-
- 854 Bài viết
^^
gọi 12 ng` đầu tiên là http://dientuvietnam...etex.cgi?b_{12} quen nhau,ta lại loại 2 ng` này và thay vào là
và 
,........
tương tự ta có tập hợp ng` kô quen nhau lớn nhất là 10,như vậy ta có thêm 11 đôi
gọi là
làm tương tự như trên ta loại đc thêm 10 ng` nữa như vậy có thêm 6 đôi
như vậy có ót nhất 11+16+6=33 đôi
em sai ở đâu nhỉ
tương tự ta có tập hợp ng` kô quen nhau lớn nhất là 10,như vậy ta có thêm 11 đôi
gọi là
như vậy có ót nhất 11+16+6=33 đôi
em sai ở đâu nhỉ
HTA
dont put off until tomorrow what you can do today
#3
Đã gửi 23-05-2006 - 10:24
YHNA2510
-
- Thành viên
-
- 47 Bài viết
Binh nhất
phải nói là bạn giải quá hay đến nỗi chính tôi cũng chẳng hiểu gì cả(chỉ biết là sai thôi).bạn giải thử lại xem
#4
Đã gửi 23-05-2006 - 23:51
TheIncredibleMachine
-
- Thành viên
-
- 42 Bài viết
Binh nhất
Sai ở chỗ, ở đây có cả nam và nữ, số lượng không biết trước, bạn chọn 12 người chưa chắc đã có đủ nam nữ cùng nhau.
Diễn đàn thảo luận giải thuật và lập trình: http://www.ioicamp.net/forums/
Các online judge hay: Sphere Online Judge - SPOJ Vietnam - TopCoder
Các online judge hay: Sphere Online Judge - SPOJ Vietnam - TopCoder
#5
Đã gửi 24-05-2006 - 10:54
YHNA2510
-
- Thành viên
-
- 47 Bài viết
Binh nhất
vậy bạn có thể sửa đôi nam-nữ thành đôi bạn vậy
#6
Đã gửi 24-05-2006 - 12:12
hoang tuan anh
-
- Thành viên
-
- 854 Bài viết
^^
nếu kô có đủ nam nữ cùng nhau thì có nghĩa là đề bài sai ah`?? !!Sai ở chỗ, ở đây có cả nam và nữ, số lượng không biết trước, bạn chọn 12 người chưa chắc đã có đủ nam nữ cùng nhau.
vì trong 12 ng` đó chắc chắn có 1 đôi nam nữ !!
HTA
dont put off until tomorrow what you can do today
0 người đang xem chủ đề
0 thành viên, 0 khách, 0 thành viên ẩn danh
