Tổ hợp hay

[minhmoon]

[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!

ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.

mọi người ui giúp với giúp với. giúp càng mau càng tốt ná. thank u very much!
đề bài đêy. có mỗi bài í mờ:

cho 2006 đội bóng thi đấu với nhau, mỗi đội phải đấu một trận với một đội khác. chứg minh rằng vào bất cứ lúc nào cũng có 2 đội đấu đc cùng một số trận như nhau.điều này có đúng với 2007 đội bóng hay o? vì sao?

 

[tieuthu_258]

Re: Má ui sao con dốt tổ hợp thế này!!T_T

mọi người ui giúp với giúp với. giúp càng mau càng tốt ná. thank u very much!
đề bài đêy. có mỗi bài í mờ:

cho 2006 đội bóng thi đấu với nhau, mỗi đội phải đấu một trận với một đội khác. chứg minh rằng vào bất cứ lúc nào cũng có 2 đội đấu đc cùng một số trận như nhau.điều này có đúng với 2007 đội bóng hay o? vì sao?

ơ hay
thế 2 đội ko đấu cùng một trận như nhau thì kòn thía nào nữa

 

[minhmoon]

o phải là 2 đội đấu cùg một trận mà là hai đội đấu cùng số trận. hai đội có số trận thi đấu bằng nhau ạ!

 

[nguyenminh44]

Loại bài này quen quá mừ
Thế này nhé: Có 2006 đội, mỗi đội phải thi đấu một trận với một đội khác. Gọi một đội bất kì là thuộc loại N nếu đã đá được N trận. Ta sẽ chứng minh rằng có nhiều nhất là 2005 loại đội. Sau đó sử dụng nguyên lí Dirichle là xong
Với chú ý là một đội thì chỉ đá nhiều nhất là 2005 trận, ta chia ra các trường hợp sau
TH1: Giả sử đội nào cũng đã đá ít nhất một trận chỉ có nhiều nhất là 2005 loại đội ( từ 1 đến 2005)
TH2 tồn tại đội chưa đá trận nào vậy thì đội đã đá nhiều nhất thì cũng chỉ đá 2004 trận là cùng vì chưa đá với đội kia => có nhiều nhất là 2005 loại ( từ 0 đến 2004)
Vậy trong mọi trường hợp thì số đội (2006) luôn lớn hơn số loại đội. theo nguyên lí Dirichle thì luôn tồn tại hai đội có cùng số trận.
Trường hợp có 2007 đội cũng hoàn toàn tương tự

 

[tieuthu258]

Chẹp

ko biết nguyên lý ý như thái nào

chẳng được học

bạn nêu ra xem nào

cả cách chứng minh nữa ná Vì tớ đoán nếu sử dụng nó thì sẽ phải chứng minh trứơc

 

[nguyenminh44]

Nguyên lý này đơn giản lắm.
Bạn có nhớ bài toán hồi cấp I thế này không?
CMR nếu nhốt 7 con thỏ vào 6 cái lồng thì chắc chắn có 1 cái lồng chứa 2 con?
Tương tự như vậy, nếu đem nhốt m con thỏ vào n chiếc lồng, với m>n (nghĩa là số thỏ nhiều hơn số lồng) thì ít nhất cũng có một lồng nhốt từ 2 con thỏ trở lên
Đó chính là nội dung của nguyên lý Dirichle
Quay lại bài toán . Hơi thô một chút nếu coi mỗi đội bóng là một con thỏ, và mỗi loại đội là một chiếc lồng thì: do số thỏ nhiều hơn số lồng nên chắc chắn có 1 lồng chứa 2 con( trở lên). Hay nói cách khác tồn tại ít nhất 2 đội có cùng số trận (vì thuộc cùng một loại đội)

 

[beqb]

CM quy nạp được ko he

 

[xfans1325]

hình như bài này có vấn đề về câu cú ra bài. hay đơn giản chỉ la mình không hiểu mỗi đội phải đấu 1 trận với 1 đội khác tức là mỗi đội phải đấu ít nhất 1 trận với 1/2006 đội bóng kia phải không (tức là có thể đấu 2 trận giữa 2 đội bóng í)?nếu không thì đề bài phải là mỗi đội phải đấu ít nhất 1 trận mới đúng

 

[xfans1325]

bài giải theo mình là đúng nhất nè:giả sử không có đội nào có số trận bóng = nhau <=>số trận của 2006 đội sẽ phải theo chiều tăng tức là đội 1 đấu 1 trận đội 2 đấu 2 trận đội 3 đấu 3 trận.... đội 2006 đấu 2006 trận >>> vô lí vì đội 2006 chỉ có thể đấu dc nhiều nhất 2005 trận vì đội 2006 không thể đá với chính mình >> đội 2006 sẽ có số trận đá=số trận của đội thứ 2005.các bạn ngẫm nghĩ nhé vì bài viết này hơi trừu tượng và chưa hoàn chỉnh lắm

 

[luongdaica]

Loại bài này quen quá mừ
Thế này nhé: Có 2006 đội, mỗi đội phải thi đấu một trận với một đội khác. Gọi một đội bất kì là thuộc loại N nếu đã đá được N trận. Ta sẽ chứng minh rằng có nhiều nhất là 2005 loại đội. Sau đó sử dụng nguyên lí Dirichle là xong
Với chú ý là một đội thì chỉ đá nhiều nhất là 2005 trận, ta chia ra các trường hợp sau
TH1: Giả sử đội nào cũng đã đá ít nhất một trận chỉ có nhiều nhất là 2005 loại đội ( từ 1 đến 2005)
TH2 tồn tại đội chưa đá trận nào vậy thì đội đã đá nhiều nhất thì cũng chỉ đá 2004 trận là cùng vì chưa đá với đội kia => có nhiều nhất là 2005 loại ( từ 0 đến 2004)
Vậy trong mọi trường hợp thì số đội (2006) luôn lớn hơn số loại đội. theo nguyên lí Dirichle thì luôn tồn tại hai đội có cùng số trận.
Trường hợp có 2007 đội cũng hoàn toàn tương tự

chả cần nói đến nguyên lí gì cả!

 

[rubidi]

sử dụng diricle với dạng này là đúng ròy, bao giờ chả thí

 

[chip_cute_1999]

Bài này làm theo nguyên lý Đirichlet là OK, mình làm bài này năm lớp 6 rồi!