Cho tập hợp $A=\{1,2,3,\cdots,15\}$. Hỏi có bao nhiêu tập con $4$ phần tử sao cho không có $2$ phần tử nào liên tiếp?
Bài viết đã được chỉnh sửa nội dung bởi Baoriven: 11-05-2021 - 09:00
Cho tập hợp $A=\{1,2,3,\cdots,15\}$. Hỏi có bao nhiêu tập con $4$ phần tử sao cho không có $2$ phần tử nào liên tiếp?
Bài viết đã được chỉnh sửa nội dung bởi Baoriven: 11-05-2021 - 09:00
$$\mathbf{\text{Every saint has a past, and every sinner has a future}}.$$
Không mất tính tổng quát, gọi $X=\left \{ x_{1},x_{2},x_{3},x_{4} \right \}$ với $1\leq x_{1}< x_{2}< x_{3}< x_{4}\leq 15$ là tập con 4 phần tử thỏa yêu cầu. Gọi $d$ là tổng các hiệu giữa các $x_{i}$ liên tiếp thì ta có $d=15-1=14$. Ta có hình minh họa sau:Cho tập hợp $A=\{1,2,3,\cdots,15\}$. Hỏi có bao nhiêu tập con có $4$ phần tử sao cho không có $2$ phần tử nào liên tiếp?
Bài viết đã được chỉnh sửa nội dung bởi Nobodyv3: 12-05-2021 - 08:16
0 thành viên, 1 khách, 0 thành viên ẩn danh