CM : Nếu nhốt n thỏ vào k chuồng ( n>k ) thì có 1 chuồng chứa ít nhất 1 con thỏ .

By Serenity

CM : Nếu nhốt n thỏ vào k chuồng ( n>k ) thì có 1 chuồng chứa ít nhất 1 con thỏ .

0 bình luận về “CM : Nếu nhốt n thỏ vào k chuồng ( n>k ) thì có 1 chuồng chứa ít nhất 1 con thỏ .”

  1. Đáp án:

    giả sử mỗi chuồng nhốt 1 con thỏ => k – 1 chuồng chứa K – 1 con thỏ

    => chuồng thứ k chứa n – k + 1 con thỏ

    mà n > k => n – k > 0 => n – k + 1 > 1

    Vậy chắc chắn có ít nhất 1 chuồng chứa nhiều hơn 1 con thỏ

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

    Trả lời
  2. Giả sử mỗi chuồng nhốt 1 con thỏ

    => k – 1 chuồng chứa k – 1 con thỏ

    => Chuồng thứ k chứa n – (k – 1) = n – k + 1 con thỏ

    Mà n > k => n – k > 0

    => n – k + 1 > 1

    => Chắc chắn có ít nhất 1 chuồng chứa nhiều hơn 1 con thỏ

    Trả lời

Viết một bình luận