Register Now

Login

Lost Password

Lost your password? Please enter your email address. You will receive a link and will create a new password via email.

222-9+11+12:2*14+14 = ? ( )

Toán Lớp 8: 1. Có bao nhiêu cách để tiến về phía trước 7 ô gạch sao cho mỗi lần bước chỉ được bước tiến 1 ô hoặc 2 ô? 2. Ghi tất cả các số có bốn c

Toán Lớp 8: 1. Có bao nhiêu cách để tiến về phía trước 7 ô gạch sao cho mỗi lần bước chỉ được bước tiến 1 ô hoặc 2 ô?
2. Ghi tất cả các số có bốn chữ số, mỗi số lên một mảnh giấy rồi bỏ các mảnh giấy đó vào một cái hộp rỗng. Hỏi cần phải lấy ra ít nhất bao nhiêu mảnh giấy để chắc chắn có được hai mảnh giấy mà số ghi trên hai mảnh có tổng các chữ số bằng nhau?
40 điểm :Đ

Comments ( 1 )

  1. Câu 1                                    -Giải-
    -Đây chính là bài toán Fibonaci nổi tiếng, được giải bằng phương pháp truy hồi.
    -Ta bắt đầu từ ô thứ 7, để bước đến ô thứ 7 ta có hai cách: bước 1 bước từ ô 6 hoặc bước 2 bước từ ô 5.
    -Ta nhận ra được số cách để bước đến ô n bằng tổng số cách đến ô n−1 và n−2.
    -Như vậy ta quay ngược lại, ở ô vị trí ban đầu thì chỉ có một cách, để đến được ô 1 có 1 cách là bước 1 ô, để đến được ô 2 có 1+1=2 cách là bước 1 bước từ ô 1 hoặc bước 2 bước từ ô 0.
    => Cứ tiếp tục tính đến trên như vậy:
    Đến được ô 3 cần 1+2=3 (cách)
    Đến được ô 4 cần 2+3=5 (cách)
    Đến được ô 5 cần 3+5=8 (cách)
    Đến được ô 6 cần 5+8=13 (cách)
    Đến được ô 7 cần 8+13=21 (cách)
    Vậy có 27 cách để tiến về phía trước 7 ô .
    _______________________________________________________________________
    Câu 2                                    -Giải-
    Số nhỏ nhất có bốn chữ số là 1000, số lớn nhất có bốn chữ số là 9999.
    Do đó:
    Tổng lớn nhất khi ta lấy tổng các chữ số của một số có bốn chữ số là:
    9+9+9+9=36.
    Tổng nhỏ nhất khi ta lấy tổng các chữ số của một số có bốn chữ số là:
    1+0+0+0=1.
    =>Tổng các chữ số của số có bốn chữ số là các số dao động từ 1->36.
    Vậy để chắc chắn có được hai số có tổng các chữ số là bằng nhau, ta cần lấy ít nhất 37 mảnh giấy.

Leave a reply

222-9+11+12:2*14+14 = ? ( )

About Hồng