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

Thi thử toàn quốc cuối HK1 lớp 10, 11, 12 tất cả các môn - Trạm số 1 - Ngày 20-21/12/2025 Xem chi tiết
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 2K13 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. Đầy đủ khoá học các bộ sách: Kết nối tri thức với cuộc sống; Chân trời sáng tạo; Cánh diều. 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/HS 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