Câu hỏi 2
Lara định nghĩa “mức độ không đồng nhất” của chuỗi là số lần xuất hiện nhiều nhất trừ số lần xuất hiện ít nhất, chỉ tính các kí tự có mặt. Với abacaba, giá trị là 4−1=3. Thay hai kí tự có thể được abbccba, có mức độ không đồng nhất 1. Lara có chuỗi ababaaaaaaccabc và có thể thay 6 kí tự bằng các chữ cái. Giá trị nhỏ nhất đạt được là bao nhiêu?
Lưu ý nguồn: câu hỏi cuối viết “mức độ đồng nhất”, còn định nghĩa và mục tiêu nói về mức độ không đồng nhất; ở đây dùng đại lượng lớn nhất trừ nhỏ nhất đã định nghĩa. Hình khoanh 2 cạnh abacaba, nhưng tần suất 4,2,1 thực sự cho 3; giữ nguyên hình gốc.
Lưu ý nguồn: câu hỏi cuối viết “mức độ đồng nhất”, còn định nghĩa và mục tiêu nói về mức độ không đồng nhất; ở đây dùng đại lượng lớn nhất trừ nhỏ nhất đã định nghĩa. Hình khoanh 2 cạnh abacaba, nhưng tần suất 4,2,1 thực sự cho 3; giữ nguyên hình gốc.