Violympic toán 7

H24

Tìm 3 chữ tận cùng của 1*3*5*7*...*2013*2015

PP
20 tháng 7 2017 lúc 20:07

625 nhé bn

Bình luận (1)
PP
21 tháng 7 2017 lúc 12:24

bài này có 2 cách giải nhé

gọi t trên là P nhé
cách 1:
nhận xét 1: P chia hết cho 125 => P = 125.q
nx2: 1.3; 5.7; 9.11; ..... 2013.2015 mỗi cặp khi chia cho 8 đều dư 3
có 504 cặp do đó ta sẽ tìm số dư 3^504 khi chia cho 8 được số dư là 1 => P=8.q' + 1
vì vậy ta có: 47.8P = 47.8.125.q
3.125P = 3.125.8.q' + 3.125
suy ra P = 1000q - 375 hay P =1000q + 625
vậy P có ba chữ số tận cùng là 625
(để tìm được 47.8 và 3.125 thì dùng thuật toán Eulcid nhé; nếu thấy hay thì thak)

Bình luận (0)

Các câu hỏi tương tự
NL
Xem chi tiết
QM
Xem chi tiết
HP
Xem chi tiết
LT
Xem chi tiết
TT
Xem chi tiết
LM
Xem chi tiết
TL
Xem chi tiết
VD
Xem chi tiết
H24
Xem chi tiết