Diễn Đàn MathScopeDiễn Đàn MathScope
  Diễn Đàn MathScope
Ghi Danh Hỏi/Ðáp Thành Viên Social Groups Lịch Ðánh Dấu Ðã Ðọc

Go Back   Diễn Đàn MathScope > Sơ Cấp > Tổ Hợp > Các Bài Toán Đã Được Giải

News & Announcements

Ngoài một số quy định đã được nêu trong phần Quy định của Ghi Danh , mọi người tranh thủ bỏ ra 5 phút để đọc thêm một số Quy định sau để khỏi bị treo nick ở MathScope nhé !

* Nội quy MathScope.Org

* Một số quy định chung !

* Quy định về việc viết bài trong diễn đàn MathScope

* Nếu bạn muốn gia nhập đội ngũ BQT thì vui lòng tham gia tại đây

* Những câu hỏi thường gặp

* Về việc viết bài trong Box Đại học và Sau đại học


Trả lời Gởi Ðề Tài Mới
 
Ðiều Chỉnh Xếp Bài
Old 21-12-2007, 09:15 AM   #1
ghjk
+Thành Viên Danh Dự+
 
ghjk's Avatar
 
Tham gia ngày: Nov 2007
Bài gởi: 200
Thanks: 2
Thanked 6 Times in 6 Posts
Gửi tin nhắn qua Yahoo chát tới ghjk
Thử 1 bài tập hợp!

Ở 1 trườn ĐH có 200 học sinh. Mỗi học sinh chỉ thík 1 môn duy nhất trong 5 môn: A,B,C,D,E nhưng vẫn phải học các môn bắt buộc trong 5 môn đó.Biết rằng ko có học sinh nào học ở các môn mà mìn ko thík trừ khi đó là các môn bắt buộc. Số học sinh trong 5 môn A,B,C,D,E lần lượt là: 100,110,120,130 và 150. Hỏi nếu 1 học sinh thík môn A thì phải học bao nhiêu môn bắt buộc khác? Tương tự như vậy với B?
PS: Bài này mình dùng nguyên lí n(A hợp B)=n(A)+n(B)-n(A giao B) thì thấy A phải học cả 4 môn còn lại(c/m=phản chứng để ra>200).Có ai gioi tập hợp và mấy dạng này thì cho mình bit ý kiến nhé!
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 

thay đổi nội dung bởi: ghjk, 21-12-2007 lúc 09:21 AM
ghjk is offline   Trả Lời Với Trích Dẫn
The Following User Says Thank You to ghjk For This Useful Post:
Ino_chan (27-03-2011)
Old 22-12-2007, 11:53 AM   #2
ghjk
+Thành Viên Danh Dự+
 
ghjk's Avatar
 
Tham gia ngày: Nov 2007
Bài gởi: 200
Thanks: 2
Thanked 6 Times in 6 Posts
Gửi tin nhắn qua Yahoo chát tới ghjk
Đây là lời giải của mình! Các bạn chek hộ mình nhé.
Ta dễ dàng c/m được 5 tập hợp A,B,C,D,E giao lẫn nhau(Vì tổng 2 tập trong 5 tập trên mà rời nhau luôn>200)
Bây giờ ta thấy A giao B, tức nếu 1 học sin thík môn A trong cái chỗ giao nhau thì phải học môn B(vì ko ai chọn môn mà mình ko thík cả).Vậy đối với những ngườ thík môn A thì môn B phải là môn bắt buộc.
C/m tương tự với các TH đối với C,D,E ta có: người thík A luôn phải học hết các môn B , C , D, E.
Tương tự ta sẽ có đối với B thì sẽ học các môn A, C,D,E.
PS:Bài toán này trick ở chỗ: "học sinh thík môn A thì sẽ ko học môn khác trừ khi bị bắt buộc".Điều đó là mình nghĩ ngay tới chỗ giao nhau của 2 tập hợp A và B hay A và C,... sẽ có vấn đề. Quả thực đúng là như vậy(c/m trên vẫn chưa chặt ở chõ nếu học sinh thík môn A ko nằm ở phần giao giữa A và B)
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
ghjk is offline   Trả Lời Với Trích Dẫn
Old 23-12-2007, 09:08 AM   #3
psquang_pbc
+Thành Viên Danh Dự+
 
psquang_pbc's Avatar
 
Tham gia ngày: Nov 2007
Bài gởi: 747
Thanks: 9
Thanked 111 Times in 72 Posts
Gửi tin nhắn qua Yahoo chát tới psquang_pbc
Bài này hình như là cho thiếu dữ kiện rồi. Có 2 cách xếp số học sinh khác nhau như sau :

1, Mỗi môn có 100 học sinh buộc phải học môn A. E, D chỉ phải học mỗi môn A. B và C học thêm cả C và B tương ứng .

2, Mỗi môn có 100 học sinh buộc phải học môn A. E, C chỉ phải học mỗi môn A. B và D học thêm cả D và B tương ứng .

Nói chung là ta không xác định cụ thể được B, C, D, E thích mấy môn. Để mình xem còn trường hợp nào có học sinh thích A không học hết cả 5 môn kô !

[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
__________________
[Only registered and activated users can see links. ]

No pain, no gain!
psquang_pbc is offline   Trả Lời Với Trích Dẫn
Old 23-12-2007, 02:10 PM   #4
ghjk
+Thành Viên Danh Dự+
 
ghjk's Avatar
 
Tham gia ngày: Nov 2007
Bài gởi: 200
Thanks: 2
Thanked 6 Times in 6 Posts
Gửi tin nhắn qua Yahoo chát tới ghjk
Trích:
Nguyên văn bởi psquang_pbc View Post
Bài này hình như là cho thiếu dữ kiện rồi. Có 2 cách xếp số học sinh khác nhau như sau :

1, Mỗi môn có 100 học sinh buộc phải học môn A. E, D chỉ phải học mỗi môn A. B và C học thêm cả C và B tương ứng .

2, Mỗi môn có 100 học sinh buộc phải học môn A. E, C chỉ phải học mỗi môn A. B và D học thêm cả D và B tương ứng .

Nói chung là ta không xác định cụ thể được B, C, D, E thích mấy môn. Để mình xem còn trường hợp nào có học sinh thích A không học hết cả 5 môn kô !
Nếu vậy thì cách sắp xếp 1 có vẻ ko thỏa! Vì B và C học tương ứng lẫn nhau tức là phải có chung phần giao giữa 2 tập B và C(nhưng cái này thì ko thể vì B<C)và nó cùng chỉ học thêm môn bắt buộc là A.Với lại 5 tập hợp này nếu tách rời nhau thì ko thể được(vẽ Venn ra thì mình thấy thế).Anyway, thx cậu rất nhiều Quang nhé! Người duy nhất chịu giúp mình:facebowling:
Có vẻ đề mình dịch chưa sát lắm.Mình gửi cậu đề gốc đây:
NU offers courses in 5 subjects, call them A,B,C,D,E. Every student í interested in exactly one of these, but some subjects require taking courses in cẻtain other subjects simultaneously. No student takes courses in subjects he is not interested unless he is forced to do so. There are 200 students in NU. The enrollment in courses A,B,C,D,E is 100,110,120,130 and 150. If a student is interested in A, hơ many other courses must he take?How about B?
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
ghjk is offline   Trả Lời Với Trích Dẫn
Old 23-12-2007, 08:19 PM   #5
psquang_pbc
+Thành Viên Danh Dự+
 
psquang_pbc's Avatar
 
Tham gia ngày: Nov 2007
Bài gởi: 747
Thanks: 9
Thanked 111 Times in 72 Posts
Gửi tin nhắn qua Yahoo chát tới psquang_pbc
Sao lại kô có hở ghjk, này nhé, mọi học sinh của B ta có làm 2 loại loại 1 100 bạn phải học A, loại 2 số còn lại học thêm C hoặc D như mình lấy VD.
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
__________________
[Only registered and activated users can see links. ]

No pain, no gain!
psquang_pbc is offline   Trả Lời Với Trích Dẫn
Old 24-12-2007, 01:39 AM   #6
ghjk
+Thành Viên Danh Dự+
 
ghjk's Avatar
 
Tham gia ngày: Nov 2007
Bài gởi: 200
Thanks: 2
Thanked 6 Times in 6 Posts
Gửi tin nhắn qua Yahoo chát tới ghjk
Quang àh! Mình nghĩ cậu hiểu sai ý đề bài rùi! Đề bài TA nói là:"some subjects require", taking courses in cẻtain other simultaneously có nghĩa là nếu môn A là bắt buộc đối với học sinh học môn B thì tất cả học sinh học môn B đều phải học môn A hết(như vậy thì vô lí!).Cậu xem cái đề TA ở dưới lại nhé! Bài này không dễ xơi như vậy!
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
ghjk is offline   Trả Lời Với Trích Dẫn
Old 01-01-2008, 09:11 AM   #7
ghjk
+Thành Viên Danh Dự+
 
ghjk's Avatar
 
Tham gia ngày: Nov 2007
Bài gởi: 200
Thanks: 2
Thanked 6 Times in 6 Posts
Gửi tin nhắn qua Yahoo chát tới ghjk
Có ai giúp mình làm cụ thể bài này ko chứ mình đã ngu mà gặp Quang giải tắt quá!
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
ghjk is offline   Trả Lời Với Trích Dẫn
Trả lời Gởi Ðề Tài Mới

Bookmarks

Ðiều Chỉnh
Xếp Bài

Quuyền Hạn Của Bạn
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is Mở
Smilies đang Mở
[IMG] đang Mở
HTML đang Tắt

Chuyển đến


Múi giờ GMT. Hiện tại là 01:22 PM.


Powered by: vBulletin Copyright ©2000-2018, Jelsoft Enterprises Ltd.
Inactive Reminders By mathscope.org
[page compression: 64.14 k/72.72 k (11.80%)]