Tel: 024.7300.7989 - Phone: 1800.6947 (Thời gian hỗ trợ từ 7h đến 22h)

Giỏ hàng của tôi

Một đồi thông có \(800000\) cây thông. Trên mỗi cây thông có không quá \(500000\) chiếc lá. Chứng

Câu hỏi số 552554:
Thông hiểu

Một đồi thông có \(800000\) cây thông. Trên mỗi cây thông có không quá \(500000\) chiếc lá. Chứng minh rằng ít nhất có \(2\) cây thông có cùng số lá như nhau ở trên cây.

Quảng cáo

Câu hỏi:552554
Phương pháp giải

+ Nguyên lý Dirichlet cơ bản: Nếu nhốt \(n + 1\) con thỏ vào \(n\) cái chuồng thì bao giờ cũng có một cái chuồng chứa ít nhất hai con thỏ

Giải chi tiết

Ta coi “thỏ”là một cây thông \( \Rightarrow 800000\) con thỏ.

“Lồng”là số lá của một cây \( \Rightarrow 500000\) chiếc lồng.

Giả sử một lồng chứa không quá một con thỏ

\( \Rightarrow \) Số thỏ chứa trong lồng là: \(500000.1 = 500000\) (con thỏ)

(Trái với giả thiết – có \(800000\) con thỏ)

Theo nguyên lý Dirichlet phải có ít nhất \(1\) lồng chứa ít nhất hai con thỏ.

Vậy có ít nhất \(2\) cây có số là giống nhau.

Tham Gia Group Dành Cho Lớp 6 Chia Sẻ, Trao Đổi Tài Liệu Miễn Phí

>> Học trực tuyến lớp 6 chương trình mới trên Tuyensinh247.com. Học bám sát chương trình SGK mới nhất của Bộ Giáo dục. Cam kết giúp học sinh lớp 6 học tốt, hoàn trả học phí nếu học không hiệu quả. Phụ huynh và học sinh tham khảo chi tiết khoá học tại: Link

Hỗ trợ - Hướng dẫn

  • 024.7300.7989
  • 1800.6947 free

(Thời gian hỗ trợ từ 7h đến 22h)
Email: lienhe@tuyensinh247.com


Khảo sát học từ vựng tiếng Anh

Chỉ mất 3 phút để chia sẻ trải nghiệm học từ vựng của bạn. Nhận quyền trải nghiệm ứng dụng miễn phí trước khi ra mắt.

Tham gia khảo sát