Một bài tổ hợp khá đẹp!
#1
Đã gửi 28-07-2011 - 00:11
#2
Đã gửi 15-08-2011 - 16:21
Vậy có 2*3^7 số
Bài viết đã được chỉnh sửa nội dung bởi linh2: 15-08-2011 - 16:26
#3
Đã gửi 15-08-2011 - 19:47
Gọi số cần tìm là : $A= \overline{a_1a_2a_3a_4.......a_9}$Hỏi có bao nhiêu số nhỏ hơn 200 triệu chia hết cho 3 được lập từ ba số 0, 1, 2. )
Vì số này bé hơn $200.000.000$ cho nên ta có $a_1=1$
Xét 6 số sau : $ \overline{a_2a_3a_4a_5....a_8}$, các số trong dãy này chỉ có thể chọn từ 3 số $0,1,2$
Vậy có cả thảy $3^6=729$ cách chọn cho dãy số này .
Đối với số $A$ cần tìm phải chia hết cho $3$ thế nên tổng các chữ số của số này phải chia hết cho $3$
Xét các TH:
$a_2+a_3+..........+a_8$ chia hết cho $3$ , số $a_1=1$ , vậy ta chọn $a_9=2$
$a_2+a_3+..........+a_8$ chia $3$ dư $1$, số $a_1=1$ , vậy ta chọn $a_9=1$
$a_2+a_3+..........+a_8$ chia $3$ dư $2$, số $a_1=1$ , vậy ta chọn $a_9=0$
Vậy $a_9$ luôn có 3 cách chọn , thế nên có tổng cộng $3.729=2187$ số
Không biết đúng không nữa , hehe
P/s linh2: tớ chưa hiểu lắm cách của cậu , cậu nói kĩ hơn nha .
#4
Đã gửi 27-08-2011 - 14:55
Đề cho là nhỏ hơn 200000000, biết đâu số ít hơn 9 chữ số thì sao?Gọi số cần tìm là : $A= \overline{a_1a_2a_3a_4.......a_9}$
Vì số này bé hơn $200.000.000$ cho nên ta có $a_1=1$
Xét 6 số sau : $ \overline{a_2a_3a_4a_5....a_8}$, các số trong dãy này chỉ có thể chọn từ 3 số $0,1,2$
Vậy có cả thảy $3^6=729$ cách chọn cho dãy số này .
Đối với số $A$ cần tìm phải chia hết cho $3$ thế nên tổng các chữ số của số này phải chia hết cho $3$
Xét các TH:
$a_2+a_3+..........+a_8$ chia hết cho $3$ , số $a_1=1$ , vậy ta chọn $a_9=2$
$a_2+a_3+..........+a_8$ chia $3$ dư $1$, số $a_1=1$ , vậy ta chọn $a_9=1$
$a_2+a_3+..........+a_8$ chia $3$ dư $2$, số $a_1=1$ , vậy ta chọn $a_9=0$
Vậy $a_9$ luôn có 3 cách chọn , thế nên có tổng cộng $3.729=2187$ số
Không biết đúng không nữa , hehe
P/s linh2: tớ chưa hiểu lắm cách của cậu , cậu nói kĩ hơn nha .
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh