Những câu hỏi liên quan
Phạm Nhật Quang
Xem chi tiết
Nguyễn Diệu Linh
Xem chi tiết
meme
24 tháng 8 2023 lúc 19:22

Để chứng minh rằng luôn chọn được từ mỗi nhóm một số sao cho hai số được chọn có ít nhất 1 chữ số giống nhau, ta sẽ sử dụng nguyên lý "Ngăn chặn trực tiếp" (Pigeonhole principle).

Giả sử chúng ta chia các số từ 1 đến n thành hai nhóm tùy ý, mỗi nhóm chứa một nửa số. Vì n lớn hơn hoặc bằng 19, chúng ta có ít nhất 10 số trong mỗi nhóm.

Xét các chữ số hàng đơn vị của các số từ 1 đến n. Chúng ta có 10 chữ số hàng đơn vị khác nhau từ 0 đến 9. Vì vậy, trong mỗi nhóm, chắc chắn sẽ có ít nhất một số có chữ số hàng đơn vị giống nhau.

Do đó, luôn chọn được từ mỗi nhóm một số sao cho hai số được chọn có ít nhất 1 chữ số giống nhau.

Tuy nhiên, bài toán không đúng với n = 18. Khi n = 18, chúng ta có thể chia các số từ 1 đến 18 thành hai nhóm sao cho mỗi nhóm không có số nào có chữ số hàng đơn vị giống nhau. Ví dụ: nhóm 1 chứa các số 1, 2, 3, 4, 5, 6, 7, 8, 9 và nhóm 2 chứa các số 10, 11, 12, 13, 14, 15, 16, 17, 18.

Bình luận (1)
lê thảo quyên
Xem chi tiết
Nguyen Pham Bao Tran (PT...
Xem chi tiết
Thanh Đình Lê
17 tháng 4 2023 lúc 22:57

C?

Bình luận (0)
Azaki
Xem chi tiết
Nguyễn Việt Lâm
8 tháng 12 2021 lúc 18:35

Gọi số đó là \(\overline{abcdef}\Rightarrow a+b+c+d+e+f=1+2+3+4+5+6=21\)

Mặt khác \(a+b+c=d+e+f-1\)

\(\Rightarrow\left\{{}\begin{matrix}a+b+c=10\\d+e+f=11\end{matrix}\right.\)

\(\Rightarrow\left(a;b;c\right)=\left(1;3;6\right);\left(1;4;5\right);\left(2;3;5\right)\)

Số số thỏa mãn: \(3.\left(3!.3!\right)=108\)

Xác suất: \(P=\dfrac{108}{6!}=\dfrac{3}{20}\)

Bình luận (0)
Pham Trong Bach
Xem chi tiết
Cao Minh Tâm
5 tháng 7 2017 lúc 16:19

Đáp án B

Ta có:

Bình luận (0)
Hoang Nam
Xem chi tiết
Azaki
Xem chi tiết
Pham Trong Bach
Xem chi tiết
Cao Minh Tâm
3 tháng 9 2019 lúc 6:36

Đáp án D.

Bình luận (0)