Trả lời ngắn · Câu 32
Từ ba kí tự $ A,B,C $ ta lập được tất cả bao nhiêu chuỗi gồm $ 3 $ kí tự sao cho ngay sau kí tự $ A $ là kí tự $ B $ và ngay sau kí tự $ B $ là kí tự $ C $.
Xem đáp án và lời giải
Đáp án chấp nhận
- 9
Lời giải
Minh họa bài toán theo sơ đồ hình cây như sau :
Ta có các chuỗi kí tự thỏa mãn là : $ ABC,BCA,BCB,BCC,CAB,CBC,CCA,CCB,CCC $.
Vậy có $ 9 $ chuỗi kí tự thỏa mãn đề bài.