Bài toán: Một đa giác đều có 20 đỉnh, tất cả các cạnh của đa giác sơn màu xanh và tất cả các đường chéo của đa giác đó sơn màu đỏ. Gọi X là tập hợp tất cả các tam giác có ba đỉnh là các đỉnh của đa giác đều trên. Người ta chọn ngẫu nhiên từ X một tam giác, tính xác suất để chọn được tam giác có ba cạnh cùng màu.

Để giải bài toán này, chúng ta sẽ đi qua các bước sau:

Bước 1: Tính tổng số tam giác có thể chọn.

Đa giác đều có 20 đỉnh. Tập hợp X là tập hợp tất cả các tam giác có ba đỉnh là các đỉnh của đa giác đều. Như vậy, số tam giác có thể chọn chính là số cách chọn 3 đỉnh từ 20 đỉnh của đa giác. Đây là một bài toán tổ hợp, chúng ta sử dụng công thức tổ hợp chập k của n phần tử, ký hiệu là \( \binom{n}{k} \) hay \( C_n^k \).

Số phần tử của tập hợp X, ký hiệu là \( |X| \), là:

\( |X| = \binom{20}{3} \)

Chúng ta tính giá trị này:

\( \binom{20}{3} = \frac{20!}{3!(20-3)!} = \frac{20!}{3!17!} = \frac{20 \times 19 \times 18}{3 \times 2 \times 1} = 10 \times 19 \times 6 = 1140 \)

Vậy, có tất cả 1140 tam giác có thể chọn từ các đỉnh của đa giác đều 20 đỉnh.

Bước 2: Xác định các loại tam giác có ba cạnh cùng màu.

Các cạnh của đa giác được sơn màu xanh, còn các đường chéo được sơn màu đỏ.

Một tam giác có ba cạnh cùng màu có nghĩa là:

• Hoặc cả ba cạnh của tam giác đều là cạnh của đa giác (tức là cả ba cạnh đều màu xanh).
• Hoặc cả ba cạnh của tam giác đều là đường chéo của đa giác (tức là cả ba cạnh đều màu đỏ).

Bước 3: Đếm số tam giác có ba cạnh màu xanh.

Để một tam giác có ba cạnh màu xanh, ba đỉnh của tam giác đó phải là ba đỉnh kề nhau của đa giác đều. Nói cách khác, ba cạnh của tam giác phải là ba cạnh liên tiếp của đa giác.

Xét đa giác đều có 20 đỉnh đánh số từ 1 đến 20. Các tam giác có ba cạnh màu xanh là các tam giác có các đỉnh là:

• (1, 2, 3)
• (2, 3, 4)
• …
• (19, 20, 1)
• (20, 1, 2)

Có bao nhiêu bộ ba đỉnh kề nhau như vậy? Chúng ta có thể thấy rằng mỗi bộ ba đỉnh kề nhau tạo thành một tam giác có ba cạnh màu xanh. Số lượng này chính là số đỉnh của đa giác.

Số tam giác có ba cạnh màu xanh là 20.

Bước 4: Đếm số tam giác có ba cạnh màu đỏ.

Để một tam giác có ba cạnh màu đỏ, cả ba cạnh của tam giác đó phải là các đường chéo của đa giác. Điều này có nghĩa là không có cặp đỉnh nào của tam giác là hai đỉnh kề nhau trên đa giác.

Xét ba đỉnh \( A, B, C \) của đa giác. Nếu \( AB, BC, CA \) đều là đường chéo, thì \( A \) không kề \( B \), \( B \) không kề \( C \), và \( C \) không kề \( A \). Điều này tương đương với việc không có hai đỉnh nào trong ba đỉnh \( A, B, C \) là hai đỉnh kề nhau trên đa giác.

Để đếm số tam giác có ba cạnh là đường chéo, chúng ta có thể suy nghĩ theo hướng loại trừ.

Tổng số tam giác là \( \binom{20}{3} = 1140 \).

Số tam giác có ít nhất một cạnh là cạnh của đa giác (màu xanh):

• Tam giác có đúng một cạnh là cạnh của đa giác: Chọn 1 cạnh của đa giác (20 cách). Hai đỉnh còn lại không được kề với hai đỉnh của cạnh đã chọn và cũng không kề nhau. Ví dụ, chọn cạnh (1,2). Đỉnh thứ ba không thể là 3 hoặc 20. Nếu đỉnh thứ ba là 4, ta có tam giác (1,2,4) có cạnh (1,2) là cạnh đa giác. Nhưng đỉnh thứ ba không được chọn từ các đỉnh kề với 1 hoặc 2.
• Tam giác có đúng hai cạnh là cạnh của đa giác: Điều này không thể xảy ra với tam giác vì nếu hai cạnh là cạnh của đa giác, ví dụ (1,2) và (2,3), thì đỉnh thứ ba phải là 1 và 3. Khi đó cạnh thứ ba (1,3) là đường chéo. Vậy trường hợp này không có tam giác nào có đúng hai cạnh là cạnh đa giác.
• Tam giác có ba cạnh là cạnh của đa giác: Chúng ta đã đếm ở Bước 3, có 20 tam giác.

Cách tiếp cận khác để đếm tam giác có ba cạnh là đường chéo:

Giả sử chúng ta chọn 3 đỉnh bất kỳ từ 20 đỉnh. Có 3 khả năng xảy ra đối với các cạnh của tam giác tạo thành:

1. Cả ba cạnh đều là cạnh của đa giác. (Đã đếm: 20 tam giác)
2. Có đúng một cạnh là cạnh của đa giác, hai cạnh còn lại là đường chéo.
3. Có hai cạnh là cạnh của đa giác, một cạnh còn lại là đường chéo. (Điều này không thể xảy ra với tam giác, vì nếu hai cạnh là cạnh của đa giác, ví dụ \( AB \) và \( BC \), thì \( AC \) phải là đường chéo.)
4. Cả ba cạnh đều là đường chéo của đa giác.

Chúng ta cần tìm số tam giác thuộc trường hợp 4.

Xét một tam giác có ba đỉnh \( A, B, C \). Nếu cả ba cạnh \( AB, BC, CA \) đều là đường chéo, thì không có cặp đỉnh nào trong \( \{A, B, C\} \) là hai đỉnh kề nhau của đa giác.

Chúng ta có thể chọn 3 đỉnh sao cho không có hai đỉnh nào kề nhau. Tuy nhiên, cách này có thể phức tạp.

Hãy suy nghĩ theo cách loại trừ:

Tổng số tam giác là \( \binom{20}{3} = 1140 \).

Số tam giác có ít nhất một cạnh là cạnh của đa giác:

Chọn một cạnh của đa giác (20 cách). Gọi cạnh đó là \( v_i v_{i+1} \). Để tạo thành tam giác có cạnh này, ta cần chọn một đỉnh thứ ba \( v_k \) sao cho \( v_k \) không trùng với \( v_i \) hoặc \( v_{i+1} \). Có \( 20 – 2 = 18 \) đỉnh có thể chọn.

Số tam giác có ít nhất một cạnh là cạnh đa giác = Số tam giác có đúng 1 cạnh là cạnh đa giác + Số tam giác có 2 cạnh là cạnh đa giác + Số tam giác có 3 cạnh là cạnh đa giác.

Trường hợp 2 cạnh là cạnh đa giác: Chọn 2 cạnh liên tiếp của đa giác, ví dụ \( v_i v_{i+1} \) và \( v_{i+1} v_{i+2} \). Ba đỉnh sẽ là \( v_i, v_{i+1}, v_{i+2} \). Cạnh \( v_i v_{i+2} \) là đường chéo. Có 20 cặp cạnh liên tiếp, tạo thành 20 tam giác có đúng 2 cạnh là cạnh đa giác. (Ví dụ: (1,2) và (2,3) tạo thành tam giác (1,2,3)).

Số tam giác có ít nhất một cạnh là cạnh của đa giác = (Số tam giác có đúng 1 cạnh là cạnh đa giác) + (Số tam giác có đúng 2 cạnh là cạnh đa giác) + (Số tam giác có 3 cạnh là cạnh đa giác).

Chúng ta đã biết:
Số tam giác có 3 cạnh là cạnh đa giác = 20.
Số tam giác có 2 cạnh là cạnh đa giác = 20.

Bây giờ, đếm số tam giác có đúng 1 cạnh là cạnh đa giác:

Chọn một cạnh của đa giác (20 cách). Gọi cạnh đó là \( v_i v_{i+1} \). Chọn đỉnh thứ ba \( v_k \). Để chỉ có cạnh \( v_i v_{i+1} \) là cạnh đa giác, thì \( v_k \) không được kề với \( v_i \) hoặc \( v_{i+1} \) (trừ các đỉnh \( v_i, v_{i+1} \) đã chọn). Nghĩa là \( v_k \) không được là \( v_{i-1} \) hoặc \( v_{i+2} \).

Số đỉnh có thể chọn cho \( v_k \) là \( 20 – 4 = 16 \) (trừ \( v_i, v_{i+1}, v_{i-1}, v_{i+2} \)).

Số tam giác có đúng 1 cạnh là cạnh đa giác = \( 20 \times 16 = 320 \).

Tổng số tam giác có ít nhất một cạnh là cạnh đa giác = 320 (đúng 1 cạnh) + 20 (đúng 2 cạnh) + 20 (đúng 3 cạnh) = 360.

Số tam giác có ba cạnh là đường chéo (màu đỏ) = Tổng số tam giác – Số tam giác có ít nhất một cạnh là cạnh đa giác.

Số tam giác có ba cạnh là đường chéo = \( 1140 – 360 = 780 \).

Kiểm tra lại cách tính số tam giác có ba cạnh là đường chéo:

Một tam giác có ba cạnh là đường chéo khi không có hai đỉnh nào của tam giác là hai đỉnh kề nhau của đa giác.

Số cách chọn 3 đỉnh từ 20 đỉnh là \( \binom{20}{3} \).

Số cách chọn 3 đỉnh sao cho có ít nhất một cặp kề nhau:

Chọn 1 cặp kề nhau (20 cách, ví dụ (1,2)). Chọn đỉnh thứ ba không kề với hai đỉnh này và cũng không trùng với chúng. Có 16 đỉnh có thể chọn. \( 20 \times 16 = 320 \). Nhưng cách này đếm lặp.

Cách khác để đếm số tam giác có 3 cạnh là đường chéo:

Chọn 3 đỉnh \( i, j, k \) từ \( \{1, 2, …, 20\} \).

Chúng ta muốn \( |i-j| \neq 1 \), \( |j-k| \neq 1 \), \( |k-i| \neq 1 \) (tính modulo 20).

Số tam giác có 3 cạnh là đường chéo = Số cách chọn 3 đỉnh \( i, j, k \) sao cho không có hai đỉnh nào kề nhau.

Áp dụng công thức trong lý thuyết đồ thị cho đa giác: Số cách chọn k đỉnh không kề nhau trên đa giác n đỉnh là \( \frac{n}{n-k} \binom{n-k}{k} \).

Ở đây \( n=20 \), \( k=3 \).

Số tam giác có 3 đỉnh không kề nhau = \( \frac{20}{20-3} \binom{20-3}{3} = \frac{20}{17} \binom{17}{3} \).

\( \binom{17}{3} = \frac{17 \times 16 \times 15}{3 \times 2 \times 1} = 17 \times 8 \times 5 = 680 \).

Số tam giác có 3 đỉnh không kề nhau = \( \frac{20}{17} \times 680 = 20 \times 40 = 800 \).

Có vẻ có sự nhầm lẫn ở cách suy luận trước đó. Hãy quay lại định nghĩa:

Cạnh của đa giác: màu xanh.

Đường chéo của đa giác: màu đỏ.

Tam giác có ba cạnh cùng màu:

• Ba cạnh đều màu xanh: Ba cạnh này phải là ba cạnh của đa giác. Điều này chỉ xảy ra khi ba đỉnh liên tiếp, ví dụ (1,2,3). Số lượng là 20.
• Ba cạnh đều màu đỏ: Ba cạnh này phải là ba đường chéo của đa giác. Điều này có nghĩa là không có cạnh nào của tam giác là cạnh của đa giác. Nghĩa là không có hai đỉnh nào của tam giác là hai đỉnh kề nhau của đa giác.

Chúng ta cần đếm số tam giác mà không có hai đỉnh nào kề nhau.

Cách đếm số tam giác có ba cạnh là đường chéo (màu đỏ):

Chọn 3 đỉnh bất kỳ \( A, B, C \) từ 20 đỉnh. Có \( \binom{20}{3} = 1140 \) cách.

Trừ đi các tam giác có ít nhất một cạnh là cạnh của đa giác.

Tam giác có 1 cạnh là cạnh đa giác:

Chọn 1 cạnh của đa giác (20 cách). Ví dụ cạnh \( v_i v_{i+1} \). Chọn đỉnh thứ ba \( v_k \) sao cho \( v_k \) không kề \( v_i \) và \( v_{i+1} \). Số đỉnh còn lại là \( 20 – 2 = 18 \). Trong số 18 đỉnh này, có 2 đỉnh kề với \( v_i \) hoặc \( v_{i+1} \) (là \( v_{i-1} \) và \( v_{i+2} \)). Vậy số đỉnh \( v_k \) không kề với \( v_i \) và \( v_{i+1} \) là \( 18 – 2 = 16 \).

Số tam giác có đúng 1 cạnh là cạnh đa giác = \( 20 \times 16 = 320 \).

Tam giác có 2 cạnh là cạnh đa giác:

Chọn 2 cạnh liên tiếp của đa giác. Ví dụ \( v_i v_{i+1} \) và \( v_{i+1} v_{i+2} \). Ba đỉnh là \( v_i, v_{i+1}, v_{i+2} \). Cạnh \( v_i v_{i+2} \) là đường chéo. Có 20 cách chọn 2 cạnh liên tiếp, nên có 20 tam giác có đúng 2 cạnh là cạnh đa giác.

Tam giác có 3 cạnh là cạnh đa giác:

Ba đỉnh liên tiếp. Ví dụ \( v_i, v_{i+1}, v_{i+2} \). Cạnh \( v_i v_{i+1} \), \( v_{i+1} v_{i+2} \). Cạnh thứ ba là \( v_i v_{i+2} \). Đây là trường hợp 2 cạnh là cạnh đa giác.

Phân loại tam giác dựa trên số cạnh là cạnh đa giác:

1. Tam giác có 3 cạnh là cạnh đa giác: 3 đỉnh liên tiếp \( v_i, v_{i+1}, v_{i+2} \). Cạnh \( v_i v_{i+1} \) và \( v_{i+1} v_{i+2} \) là cạnh đa giác. Cạnh \( v_i v_{i+2} \) là đường chéo. Số lượng = 20. (Màu xanh, xanh, đỏ)

2. Tam giác có 2 cạnh là cạnh đa giác: Không thể xảy ra với tam giác. Nếu có 2 cạnh là cạnh đa giác, ví dụ \( v_i v_{i+1} \) và \( v_{i+1} v_{i+2} \), thì tam giác là \( v_i v_{i+1} v_{i+2} \). Cạnh thứ ba \( v_i v_{i+2} \) là đường chéo.

3. Tam giác có 1 cạnh là cạnh đa giác: Chọn 1 cạnh đa giác \( v_i v_{i+1} \). Chọn đỉnh thứ ba \( v_k \) không kề với \( v_i \) hoặc \( v_{i+1} \) (nhưng có thể kề với đỉnh còn lại). Số cách chọn cạnh là 20. Số cách chọn \( v_k \) là \( 20 – 4 = 16 \) (trừ \( v_i, v_{i+1}, v_{i-1}, v_{i+2} \)). Số lượng = \( 20 \times 16 = 320 \). (Màu xanh, đỏ, đỏ)

4. Tam giác có 0 cạnh là cạnh đa giác (tức là cả 3 cạnh đều là đường chéo): Số lượng = Tổng số tam giác – (Số tam giác có 1 cạnh là cạnh đa giác) – (Số tam giác có 2 cạnh là cạnh đa giác) – (Số tam giác có 3 cạnh là cạnh đa giác).

Ở đây, phân loại “có 2 cạnh là cạnh đa giác” và “có 3 cạnh là cạnh đa giác” cần được làm rõ.

Xem lại phân loại:

Gọi \( T \) là một tam giác với 3 đỉnh là các đỉnh của đa giác đều 20 đỉnh.

Trường hợp 1: Ba cạnh của \( T \) đều là cạnh của đa giác.

Điều này có nghĩa là 3 đỉnh của \( T \) phải là 3 đỉnh liên tiếp trên đa giác. Ví dụ: đỉnh 1, 2, 3. Cạnh (1,2), (2,3) là cạnh đa giác. Cạnh (1,3) là đường chéo. Do đó, không thể có tam giác nào mà cả 3 cạnh đều là cạnh của đa giác.

Trường hợp 2: Ba cạnh của \( T \) đều là đường chéo của đa giác.

Điều này có nghĩa là không có hai đỉnh nào của \( T \) là hai đỉnh kề nhau trên đa giác.

Số tam giác có 3 đỉnh không kề nhau trên đa giác n đỉnh là \( \frac{n}{n-3} \binom{n-3}{3} \).

Với \( n=20 \): Số tam giác có 3 cạnh màu đỏ = \( \frac{20}{20-3} \binom{20-3}{3} = \frac{20}{17} \binom{17}{3} = \frac{20}{17} \times 680 = 20 \times 40 = 800 \).

Trường hợp 3: Có đúng 1 cạnh của \( T \) là cạnh của đa giác (màu xanh), 2 cạnh còn lại là đường chéo (màu đỏ).

Chọn 1 cạnh của đa giác (20 cách). Gọi cạnh đó là \( v_i v_{i+1} \). Chọn đỉnh thứ ba \( v_k \) sao cho \( v_k \) không kề với \( v_i \) và \( v_{i+1} \) (tức là \( v_k \neq v_{i-1} \) và \( v_k \neq v_{i+2} \)). Số đỉnh có thể chọn là \( 20 – 4 = 16 \).

Số tam giác loại này = \( 20 \times 16 = 320 \).

Trường hợp 4: Có đúng 2 cạnh của \( T \) là cạnh của đa giác (màu xanh), 1 cạnh còn lại là đường chéo (màu đỏ).

Chọn 2 cạnh liên tiếp của đa giác. Ví dụ \( v_i v_{i+1} \) và \( v_{i+1} v_{i+2} \). Ba đỉnh là \( v_i, v_{i+1}, v_{i+2} \). Cạnh \( v_i v_{i+2} \) là đường chéo. Có 20 cách chọn cặp cạnh liên tiếp, tạo thành 20 tam giác.

Kiểm tra tổng số tam giác:

Số tam giác có 3 cạnh màu đỏ: 800.

Số tam giác có 1 cạnh màu xanh, 2 cạnh màu đỏ: 320.

Số tam giác có 2 cạnh màu xanh, 1 cạnh màu đỏ: 20.

Tổng số tam giác = \( 800 + 320 + 20 = 1140 \). Kết quả này khớp với \( \binom{20}{3} \).

Yêu cầu của bài toán: Tính xác suất chọn được tam giác có ba cạnh cùng màu.

Tam giác có ba cạnh cùng màu có nghĩa là:

• Ba cạnh đều màu xanh: Như phân tích ở trên, không có tam giác nào có 3 cạnh là cạnh của đa giác.
• Ba cạnh đều màu đỏ: Số tam giác này là 800.

Vậy, số tam giác có ba cạnh cùng màu là 800 (chỉ có trường hợp cả ba cạnh đều màu đỏ).

Bước 5: Tính xác suất.

Gọi A là biến cố “chọn được tam giác có ba cạnh cùng màu”.

Số kết quả thuận lợi cho biến cố A là số tam giác có ba cạnh cùng màu, tức là 800.

Tổng số kết quả có thể xảy ra là tổng số tam giác có thể chọn, tức là \( |X| = 1140 \).

Xác suất của biến cố A là:

\( P(A) = \frac{\text{Số kết quả thuận lợi cho A}}{\text{Tổng số kết quả có thể xảy ra}} = \frac{800}{1140} \)

Rút gọn phân số:

\( \frac{800}{1140} = \frac{80}{114} = \frac{40}{57} \)

Kết luận:

Xác suất để chọn được tam giác có ba cạnh cùng màu là \( \frac{40}{57} \).

Các em thấy đó, bài toán này đòi hỏi chúng ta phải phân tích kỹ các trường hợp và áp dụng đúng các công thức tổ hợp. Nếu có bất kỳ câu hỏi nào, các em cứ mạnh dạn hỏi thầy nhé!