Quy tắc suy luận nào sau đây là Modus Ponens (khẳng định)?

Let $u_n$ be the number of sequences of length $n$ satisfying the given conditions. We consider the last element $a_n$.

If $a_n = 0$, then $a_{n-1}$ must be different from 0. The number of choices for the first $n-1$ elements is $u_{n-1} - $(number of sequences ending in 0). That is $u_{n-1} - u_{n-2}$.
If $a_n = 1$, then $a_{n-1}$ must be different from 1. The number of choices for the first $n-1$ elements is $u_{n-1} - u_{n-2}$.
If $a_n = 2$, then the number of choices for the first $n-1$ elements is $u_{n-1}$.

$u_n(i)$ is the number of sequences of length $n$ that ends with $i$, $i \in \{0,1,2\}$.
$u_n = u_n(0) + u_n(1) + u_n(2)$
$u_n(0) = u_{n-1}(1) + u_{n-1}(2)$
$u_n(1) = u_{n-1}(0) + u_{n-1}(2)$
$u_n(2) = u_{n-1}(0) + u_{n-1}(1) + u_{n-1}(2)$
Therefore, $u_n = 2(u_{n-1}(1) + u_{n-1}(0) + u_{n-1}(2)) - u_{n-1}(2) = 2u_{n-1} - u_{n-1}(2) = 2u_{n-1} - u_{n-2}$.
$u_1 = 3$, $u_2 = 7$, $u_3 = 2u_2 - u_1 = 2(7) - 3 = 11$

$u_1 = 3$ (0, 1, 2)
$u_2 = 7$ (02, 10, 12, 20, 21, 22, 01)
$u_3 = 17$ (020, 021, 022, 101, 102, 120, 121, 122, 201, 202, 210, 212, 220, 221, 222, 012, 120)

$u_1 = 3$
$u_2 = 7$
$u_3 = 17$
$u_4 = 41$
$u_5 = 99$

$u_{n+1} = 2u_n - u_{n-1}$.
So $u_3 = 2u_2 - u_1 = 2*7 - 3 = 11$, and $u_n = 2u_{n-1} + u_{n-2}$.
Incorrect equation here
$u_1=3, u_2 = 7, u_3 = 17, u_4=41, u_5 =99$

Tích Đề-các của hai tập hợp A và B, ký hiệu A × B, là tập hợp tất cả các cặp có thứ tự (a, b), trong đó a thuộc A và b thuộc B.

Trong trường hợp này, A = {9, x, y} và B = {9, a}. Vậy A × B sẽ bao gồm tất cả các cặp có dạng (phần tử của A, phần tử của B):

A × B = {(9, 9), (9, a), (x, 9), (x, a), (y, 9), (y, a)}

So sánh với các đáp án, ta thấy đáp án C phù hợp nhất.

Bài toán yêu cầu tìm số cách sắp xếp 7 người con vào một dãy, trong đó có nhóm sinh ba (3 người giống nhau), nhóm sinh đôi (2 người giống nhau) và 2 người con sinh một.

Đây là bài toán hoán vị lặp. Tổng số phần tử là 7. Có 3 phần tử giống nhau (sinh ba) và 2 phần tử giống nhau (sinh đôi).
Số cách sắp xếp là: 7! / (3! * 2!) = (7 * 6 * 5 * 4 * 3 * 2 * 1) / ((3 * 2 * 1) * (2 * 1)) = (7 * 6 * 5 * 4) / (2) = 7 * 6 * 5 * 2 = 420.

Vậy đáp án đúng là 420.