Đáp án B

Ta xét bài toán tổng quát n tem thư được dán vào n bì thư sao cho có ít nhất 1 bì thư được dán vào tem thư có số trùng với số của bì thư đó

Đánh số các tem thư là $T_{1}$ , $T_{2}$ ,.., $T_{n}$ và các bì thư $B_{1}$ , $B_{2}$ ,…, $B_{n}$ . Bài toán được giải quyết bằng nguyên lý phần bù. Lấy hoán vị n phần tử trừ đi trường hợp xếp mà không có tem thư nào được dán cùng số với bì thư.

+ Để giải quyết bài toán không có tem thư nào được dán cùng số với bì thư. Ta xây dựng dãy số f(n) như sau:

Công việc dán n tem thư vào n bì thư sao cho không có bì thư nào được dán vào tem thư có số trùng với số của bì thư đó. Công việc này gồm có 2 bước sau

- Bước 1: dán tem T₁ lên 1 bì thư B_j khác B₁, có n – 1 cách

- Bước 2: Dán tem thư T_j vào bì thư nào đó, có 2 trường hợp xảy ra như sau:

+ TH1: Tem thư T_j được dán vào bì thư B₁. Khi đó còn lại n – 2 tem (khác T₁ và T_j) là T₂,…,T_j-1, T_j+1,…,T_n phải dán vào n – 2 bì thư (khác B₁ và B_j). Quy trình được lặp lại giống như trên. Nên TH này có số cách dán bằng f(n-2)

+ TH2: tem thư T_j không được dán vào bì thư B₁

Khi đó các tem là T₂,…,T_j-1, T_j, T_j+1,…,T_n sẽ được đem dán vào các bì B₁, B₂,…,B_j-1, B_j+1,…,B_n (mà tem thư T_j không được dán vào bì thư B₁). Thì T_j lúc này bản chất giống như T₁, ta đánh số lại T_j º T₁. Nghĩa là n – 1 tem T₂, …, T_j-1, T₁, T_j+1,…,T_n sẽ được đem dán vào n – 1 bì B₁, B₂,…,B_j-1,B_j+1,…,B_n với việc đánh số giống nhau. Công việc này lại được lập lại như từ ban đầu.

Nên TH này có số cách dán bằng f (n-1)

+ Ta xét dãy $u_{n} = f (n)$ như sau

Như vậy kết quả của bài toán: n tem thư được dán vào n bì thư sao cho có ít nhất 1 bì thư được dán vào tem thư có số trùng với số của bì thư đó sẽ là $P_{n} - u_{n}$

Áp dụng với n = 8, ta được kết quả là 8!-14833=25487.

Lớp 12

Lớp 11

Lớp 10

Ôn vào 10

Lớp 9

Lớp 8

Lớp 7

Lớp 6

Ôn vào 6

Lớp 5

Lớp 4

Lớp 3

Lớp 2

Lớp 1

Đại học

ĐGNL - ĐGTD

Tốt nghiệp THPT

Lớp 12

Lớp 11

Lớp 10

Ôn vào 10

Lớp 9

Lớp 8

Lớp 7

Lớp 6

Ôn vào 6

Lớp 5

Lớp 4

Lớp 3

Lớp 2

Lớp 1

V-ACT

HSA

TSA

SPT

Toán

Văn

Tiếng Anh

Vật lý

Hóa học

Sinh học

Lịch sử

Địa lý

Giáo dục Kinh tế và Pháp luật

Tin học

Công nghệ

Toán

Văn

Tiếng Anh

Vật lí

Hóa học

Sinh học

Lịch sử

Địa lí

Giáo dục Kinh tế và Pháp luật

Tin học

Công nghệ

Toán

Văn

Tiếng Anh

Vật lí

Hóa học

Sinh học

Lịch sử

Địa lí

Giáo dục Kinh tế và Pháp luật

Tin học

Công nghệ

Toán

Văn

Tiếng Anh

Vật lý

Hóa học

Sinh học

Lịch sử

Địa lí

Giáo dục Kinh tế và Pháp luật

Tin học

Công nghệ

Toán

Cho dãy số $(u_{n})$ thỏa mãn $u_{1} = \sqrt{2}$ và $u_{n + 1} = \sqrt{2 + u_{n}}$ với mọi $n \geq 1$ . Tìm $u_{2018}$

Cho hình chóp S.ABC có SA ^ (ABC), AB = 1, AC = 2 và $\overset{⏜}{B A C} = 60 °$ . Gọi M , N lần lượt là hình chiếu của A trên SB, SC. Tính bán kính R của mặt cầu đi qua các điểm A, B, C, M, N

Cho F(x) là một nguyên hàm của hàm số $f (x) = \frac{1}{x - 1}$ thỏa mãn F(5) = 2 và F(0) = 1. Mệnh đề nào dưới đây đúng?

Cho hình lăng trụ ABCD.A'B'C'D' có đáy là hình thoi cạnh bằng a và $\overset{⏜}{A B C} = 120 °$ . Góc giữa cạnh bên AA' và mặt đáy bằng $60 °$ , điếm A’ cách đều các điểm A, B, D . Tính thể tích khối lăng trụ đã cho theo a.