chứng minh nguyên lý diricle bằng phương pháp phản chứng

Question

chứng minh nguyên lý diricle bằng phương pháp phản chứng

in progress 0
Cherry 6 years 2020-10-17T10:31:13+00:00 2 Answers 89 views 0

Answers ( )

  1. RuslanHeatt
    0
    2020-10-17T10:33:10+00:00
    Reply

    Đáp án:

     Dưới

    Giải thích các bước giải:

    Nếu nhốt n con thỏ vào cái chuồng thì tồn tại một chuồng có ít nhất  con thỏ . 

    Ở đây kí hiệu  để chỉ phần nguyên của .     

    Ta có thể chứng minh nguyên lý Dirichle mở rộng như sau:

    Giả sử mọi chuồng thỏ không có đến  ….con                

    Thì số thỏ trong mỗi chuồng đều ≤ số  con.

    Từ đó suy ra tổng số con thỏ không vượt quá  con. Điều này vô lý vì có n con thỏ. Vậy giả thiết phản chứng là sai. Nguyên lý Dirichlet mở rộng được chứng minh.

  2. giabao
    0
    2020-10-17T10:33:19+00:00
    Reply

    Để tìm câu trả lời chính xác các em hãy tham khảo chung minh phan chung các nguồn hoc24.vn, lazi.vn, hoidap247.com để thầy cô và các chuyên gia hỗ trợ các em nhé!

Leave an answer

Browse

Giải phương trình 1 ẩn: x + 2 - 2(x + 1) = -x . Hỏi x = ? ( )