Có 50 bông hoa giấy trong đó mỗi bông ghi một số tự nhiên từ 100 đến 149. Hỏi phải lấy ngẫu nhiên bao nhiêu bông hoa để có ít nhất hai số mà hiệu của chúng chia hết cho 11
Phải lấy ngẫu nhiên bao nhiêu bông hoa để có ít nhất hai số mà hiệu của chúng chia hết cho 11
Bắt đầu bởi trinhhoai23, 16-04-2019 - 16:53
#1
Đã gửi 16-04-2019 - 16:53
#2
Đã gửi 17-04-2019 - 16:25
Có 50 bông hoa giấy trong đó mỗi bông ghi một số tự nhiên từ 100 đến 149. Hỏi phải lấy ngẫu nhiên bao nhiêu bông hoa để có ít nhất hai số mà hiệu của chúng chia hết cho 11
Khi chia các số tự nhiên cho 11 thì có 11 số dư (từ 0 đến 10). Theo nguyên lý Dirichlet, lấy ngẫu nhiên $\boxed {12}$ số tự nhiên thì có ít nhất 2 số có cùng số dư khi chia cho 11 $\rightarrow$ hiệu của chúng chia hết cho 11.
- nguyendinhnguyentoan9 yêu thích
++++++++++++++++++++++++++++
Everything is impossible until you do it.
“Ai không làm gì thì mới không bao giờ sai”. Cứ làm đi, đừng sợ sai, trừ khi cái sai đó là cái sai gây tai hoạ cho người khác.
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh