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

[tmpp]

Em mới học nguyên lí dirichlet nên k hiểu về nguyên lí này lắm,mong mọi người giúp e.
Em có bài tập thế này,mọi ngừoi hướng dẫn em cách giải với.
câu 1:
1 chiếc tủ có chứa 1 tá tất màu đen và 1 tá tất màu nâu.1 người lấy tất trong bóng tối.Anh ta cần lấy bao nhiêu chiếc tất để chắc chắn rằng có ít nhất 2 chiếc tất màu đen được lấy.
câu 2 :
có bao nhiêu xâu bit có độ dài 100 chứa :
a,nhiều nhất 10 bit
b, ít nhất 10 bit 1.
mong mọi ngừoi giúp em.

MoD: Đừng đặt tiêu đề bài viết là "cứu, giúp,.." nhé bạn.

Bài viết đã được chỉnh sửa nội dung bởi perfectstrong: 09-12-2011 - 18:55

[Chien Quoc]

1: 14 chiec(ko bat dc viet key?)
vi 12 chiec dau co the la mau nau

[PhuongPhu281999]

Em mới học nguyên lí dirichlet nên k hiểu về nguyên lí này lắm,mong mọi người giúp e.
Em có bài tập thế này,mọi ngừoi hướng dẫn em cách giải với.
câu 1:
1 chiếc tủ có chứa 1 tá tất màu đen và 1 tá tất màu nâu.1 người lấy tất trong bóng tối.Anh ta cần lấy bao nhiêu chiếc tất để chắc chắn rằng có ít nhất 2 chiếc tất màu đen được lấy.
câu 2 :
có bao nhiêu xâu bit có độ dài 100 chứa :
a,nhiều nhất 10 bit
b, ít nhất 10 bit 1.
mong mọi ngừoi giúp em.

MoD: Đừng đặt tiêu đề bài viết là "cứu, giúp,.." nhé bạn.

 

Câu 2 Hôk hiểu dzì hết

Câu 1 đáp án là 14 chiếc đó bạn. Trong trường hợp không may mắn nhất ta sẽ lấy được hết 1 tá (12 chiếc) tất màu nâu Nên để chắc chắn lấy được 2 chiếc màu đen cần lấy 12+2=14 (chiếc).

[Trang Luong]

Cho 53 stn bất kì. Cmr : Trong 53 stn luôn tồn tại tổng của 27 số chia hết cho 27

[4869msnssk]

Cho 53 stn bất kì. Cmr : Trong 53 stn luôn tồn tại tổng của 27 số chia hết cho 27

Ta có thể cm dễ dàng bài toán sau (vận dụng nguyên lí dirichlet ở dạng cơ bản)trong 5 stn  luôn chọn đc 3 số có tổng bằng 3

Áp dụng vào từ 53 số trên ta có thể tìm đc 17 tổng kí hiệu a_1,a_2,a₃,...a_17.

Trong 17 số này lại tìm đc 5 bộ số chia hết cho 3. mà từ trên ta sẽ suy ra 5 bộ này hia hết cho 9

Từ 5 bộ này lại có 3 số chia hết cho 3 suy ra 3 bộ này chia hết cho 27. từ đây suy ra đpcm