Cho 2 số tự nhiên bất kỳ lấy các giá trị thuộc tập hợp{1;2;3}.Ghép 2 số thành 1 cặp ta được 6 cặp.CMR tồn tại 2 cặp mà tổng các số trong hai cặp bằng

Question

Cho 2 số tự nhiên bất kỳ lấy các giá trị thuộc tập hợp{1;2;3}.Ghép 2 số thành 1 cặp ta được 6 cặp.CMR tồn tại 2 cặp mà tổng các số trong hai cặp bằng nhau

in progress 0
Minh Khuê 4 years 2020-11-06T00:56:57+00:00 2 Answers 59 views 0

Answers ( )

  1. thachthao
    0
    2020-11-06T00:58:56+00:00
    Reply

    Đáp án:

     

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

    nguyên lý Dirichlet do nhà toán học người Đức nổi tiếng là Dirichlet đề xuất từ thế kỷ XX đã được áp dụng để chứng minh sự tồn tại nghiệm trong nhiều bài toán tổ hợp. Nguyên lý này được phát triển từ một mệnh đề rất đơn giản gọi là nguyên lý “nguyên lý quả cam” hay là nguyên lý  “chuồng chim bồ câu”: Giả sử có một đàn chim bồ câu bay vào chuồng. Nếu số chim nhiều hơn số ngăn chuồng thì chắc chắn có ít nhất một ngăn có nhiều hơn một con chim.

    – Một cách tổng quát, nguyên lý Dirichlet được phát biểu như sau:

    Nếu xếp nhiều hơn n+1 đối tượng vào n cái hộp thì tồn tại ít nhất một hộp chứa không ít hơn hai đối tượng.

     – Việc chứng minh nguyên lý này có thể tiến hành bằng lập luận phản chứng rất đơn giản: Giả sử không hộp nào chứa nhiều hơn một đối tượng thì chỉ có nhiều nhất là n đối tượng được xếp trong các hộp, trái với giả thiết là số đối tượng lớn hơn n.

  2. Cherry
    0
    2020-11-06T00:59:03+00:00
    Reply

    Để tìm câu trả lời chính xác các em hãy tham khảo nguyên lý chuồng bồ câu 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 = ? ( )