Trong một cái ao, có bốn chiếc lá sen được đánh số thứ tự 1, 2, 3, 4. Ban đầu, một con ếch ngồi trên lá số 1. Trong mỗi lần nhảy, nó nhảy đến một lá bất kì trong ba lá khác với lá đang ngồi. Gọi là số cách nhảy mà sau lần, con ếch về lại lá số 1; gọi là số cách nhảy mà sau lần, con ếch không về lại lá số 1.


a)
.
b)
.
c)
, .
d)
.
Đáp án đúng: a:Đ,b:Đ,c:Đ,d:Đ
(AI giải đề cho tôi)
Con ếch nhảy từ mỗi lá đến 3 lá khác nên sau lần nhảy có cách: . a) Sau 2 lần về lá 1: nhảy () rồi , có 3 cách nên , đúng. b) , đúng. c) Để sau lần nhảy ở lá 1, sau lần ếch phải ở lá khác 1 ( cách) và từ đó nhảy về lá 1 (đúng 1 cách), nên . Vì (sau 1 lần nhảy không thể ở lá 1) nên , mệnh đề đúng. d) Với hệ thức , (từ lá khác 1 có 1 cách về lá 1, 2 cách sang lá khác 1): , ; , ; , ; , ; , đúng.
a) (AI giải đề cho tôi)
Nhảy rồi với : .
b) (AI giải đề cho tôi)
Tổng số cách sau 2 lần nhảy là , nên .
c) (AI giải đề cho tôi)
vì từ mỗi trạng thái khác lá 1 chỉ có đúng 1 cách nhảy về lá 1; mà nên .
d) (AI giải đề cho tôi)
Truy hồi , cho , , , .
Con ếch nhảy từ mỗi lá đến 3 lá khác nên sau lần nhảy có cách: . a) Sau 2 lần về lá 1: nhảy () rồi , có 3 cách nên , đúng. b) , đúng. c) Để sau lần nhảy ở lá 1, sau lần ếch phải ở lá khác 1 ( cách) và từ đó nhảy về lá 1 (đúng 1 cách), nên . Vì (sau 1 lần nhảy không thể ở lá 1) nên , mệnh đề đúng. d) Với hệ thức , (từ lá khác 1 có 1 cách về lá 1, 2 cách sang lá khác 1): , ; , ; , ; , ; , đúng.
a) (AI giải đề cho tôi)
Nhảy rồi với : .
b) (AI giải đề cho tôi)
Tổng số cách sau 2 lần nhảy là , nên .
c) (AI giải đề cho tôi)
vì từ mỗi trạng thái khác lá 1 chỉ có đúng 1 cách nhảy về lá 1; mà nên .
d) (AI giải đề cho tôi)
Truy hồi , cho , , , .