Ba bạn An, Bình, Hoa theo thứ tự cùng tham gia trò chơi tìm số như sau:
Mỗi bạn đến lượt mình sẽ tìm số tự nhiên nhỏ nhất tiếp theo sao cho trong các chữ số của số đó chứa ít nhất một chữ số 3. Cụ thể là: An đi trước, An tìm được số 3, đến lượt Bình tìm được số 13, Hoa tìm được số 23, An tìm được số 30, Bình tìm được số 31, Hoa tìm được số 32, An tìm được số 33, ... cứ tiếp tục như vậy. Đến lượt bạn nào tìm được số nhỏ nhất thỏa mãn điều kiện có ít nhất một chữ số 3 và lớn hơn 400 thì dừng lại.
Bạn hãy tính xem ai là người tìm được số cuối cùng ?
Mong các bạn giúp mình với ạ!!!
xet cac so tu 1 den 99
co 10 so co chu so 3 o hang don vi:3,13,23,33,43,53,63,73,83,93
co 10 so co chu so 3 o hang chuc : 30,31,33,34,35,36,37,38,39
trong 20 số trên , số 33 xuất hiện cả 2 danh sách suy ra có tất cả 20+20-1=19 số có chứa chữ số 3
tuong tu trong pham vi tu 100 den 199 co 19 so co it nhat 1chu so 3
trong pham vi tu 200 den 299 co 19 so co it nhat 1 chu so 3
tu 300 den 399 co (399-300)+1=100 so deu co chu so 3 o hang tram
so lon hon 400 co chua chu so 3 la so 403, tro choi ket thuc o so 403
vay tu 1 den 403 co tat ca 19+19+19+100+1=158 so co it nhat 1 chu so 3 trong cau tao cua no
để ý thêm rằng , ăn chọn các số có số thứ tự 1,4,7,..là các số có số thứ tự chia cho 3 dư 1
bình chọn các số có số thứ tự là 2,5,8,...là các số có số thứ tự chia 3 du 2
hoa chon cac so co so thu tu la 3,6,9,..la cac so co so thu tu chia het cho 3
vi so cuoi cung ( so 403)co so thu tu 158,158:3du 2 , binh la nguoi tim duoc so cuoi cung
nhớ **** cho mình nha