Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
winx

Nguyên lý Direchlet là j

Cute phômaique
4 tháng 5 2015 lúc 20:19

vậy là bạn trả lời...rất chính xác                

Hoàng Quốc Huy
10 tháng 1 2016 lúc 10:58

Là nguyên lý Direchlet thôi!

Phùng Thế Hoàng
1 tháng 2 2016 lúc 21:27

Rất đơn giản :

ví dụ : có 3 con thỏ mà chỉ có 2 cái lồng,vậy sẽ có ít nhất 1 lồng chứa 2 thỏ

Tổng quát : n thỏ > m lồng vậy ít nhất 1 lồng chứa 2 con thỏ

Trần Hương Giang
2 tháng 4 2016 lúc 12:11

Tóm tắt lý thuyết:

- Nguyên lý Đirichle còn gọi là nguyen lý " thỏ và lồng "

* Dạng phát biểu đơn giản : " Nếu nhốt 7 con thỏ vào 3 cái lồng thì có ít nhất 1 lồng nhốt nhiều hơn 2 con thỏ.

* Tổng quát: " Nếu nhốt a con con thỏ vào b cái lồng mà a = bq + r trong đó 0<r<b thì có ít nhất một lồng nhốt từ q + 1 con thỏ trở lên

* Chú ý : 

- Các bài toán áp dụng nguyên lý Đirichle để giải thường là các bài toán chứng minh sự tồn tại của một sự vật hay sự việc nào đó mà mà không cần phải chỉ ra một cách cụ thể sự vật hay sự việc đó.

- Ta cần suy nghĩ để làm xuất hiện khái niệm " Thỏ " và " Lồng" ,  khái niệm " nhốt thỏ vào lồng" nhưng khi trình bày lời giải cố gắng diễn đạt theo ngôn ngữ toán học thông thường. 


Các câu hỏi tương tự
Hoàng Quốc Huy
Xem chi tiết
Lê Thị Mai Trang
Xem chi tiết
Nguyễn Minh Trà
Xem chi tiết
Fernando Torres (El Nino...
Xem chi tiết
phamngyenminh
Xem chi tiết
Tung Lam
Xem chi tiết
Noob Gaming
Xem chi tiết
phamngyenminh
Xem chi tiết
Chu Uyên Như
Xem chi tiết