Bài toán 95

Nhà bạn An có một két bạc có khóa và mở bằng dãy số; két có ba phím 1, 2, 3. Bạn An đã đặt mật khẩu để mở két là một dãy có 3 chữ số, mỗi chữ số thuộc tập {1, 2, 3}. Nhưng do đã lâu không sử dụng két nên bạn ấy đã quên mất mật khẩu để mở.

Bạn hãy giúp bạn An tìm ra dãy số có độ dài ngắn nhất để bạn An ấn theo dãy số đó thì chắc chắn mở được két bạc. Biết rằng nếu ba chữ số được ấn gần nhất trùng với mật khẩu thì két bạc sẽ kêu tiếng tit và khi đó An có thể mở két.

1 2 3

Bạn trình bày lời giải đầy đủ vào ô Gửi Ý kiến phía dưới. Năm bạn có lời giải hay và sớm nhất sẽ được cộng/thường một tháng VIP của Online Math. Đáp án và giải thưởng sẽ được công bố vào Thứ Sáu ngày 25/3/2016. Câu đố tiếp theo sẽ lên mạng vào Thứ Bảy ngày 26/3/2016.

------------------

Sau một tuần đưa lên mạng, có trên 1000 bạn gửi lời giải nhưng chưa có bạn nào có câu trả lời đúng. Vì thế thời gian trao giải cho bài toán này sẽ kèo dài thêm 1 tuần nữa. Các bạn có thể sử dụng gợi ý sau để tìm ra lời giải nhé.

Gợi ý:

Mật khẩu là số có 3 chữ số, vậy mật khẩu sẽ là một trong 27 bộ ba sau:

111, 112, 113, 121, 122, 123, 131, 132, 133, 211, 212, 213, 221, 222, 223, 231, 232, 233, 311, 312, 313, 321, 322, 323, 331, 332, 333

Một cách đơn giản, nếu An ấn dãy số gồm 27 bộ ba trên (tổng cộng là 27 x 3 = 81 chữ số) thì chắc chắn mở được két. Tuy nhiên dãy 81 chữ số trên không phải là dãy ngắn nhất để chắc chắn mở được két. Cần lưu ý rằng, khi ấn phím, chỉ cần 3 chữ số liền nhau trùng với mật khẩu là mở được két.

Online Math sẽ tặng 6 tháng VIP cho bạn đầu tiên tìm ra dãy số ngắn nhất mở được két bạc.

------------------

Chúc mừng bạn:

Hoàng Thị Diệu Thương, Trường THCS Nguyễn Đình Chiểu, Huyện Cư Kuin - Đăk Lăk

đã có lời giải hay và sớm nhất. Bạn Diệu Thương đã được thưởng 6 tháng VIP của Online Math.

Ngoài ra, Online Math thưởng 1 tháng VIP cho các bạn sau đây đã có lời giải hay:

Trần Duy Thái, Trường THCS Nguyễn Thái Bình, Thành phố Vũng Tàu - Bà Rịa - Vũng Tàu

Nguyễn Minh Hoàng, Trường THCS Ngô Sĩ Liên, Thành phố Vũng Tàu - Bà Rịa - Vũng Tàu

Dương Thái Hòa, Trường THPT Nguyễn Huệ, Thành phố Tuy Hòa - Phú Yên

Lê Nguyễn Thùy Dung, Trường THCS Lê Quý Đôn, Thị xã Long Khánh - Đồng Nai

Nguyen Van Bien, Trường THCS Tây Bình, Huyện Tây Sơn - Bình Định

------------------

Xem đáp án

Đáp án

Đặt tên các bộ ba lần lượt là A, B, ... như sau:

111 (A), 112 (B), 113 (C), 121 (D), 122 (E), 123 (F), 131 (G), 132 (H), 133 (I), 211 (J), 212 (K), 213 (L), 221 (M), 222 (N), 223 (O), 231 (P), 232 (Q), 233 (R), 311 (S), 312 (T), 313 (U), 321 (V), 322 (X), 323 (Y), 331 (Z), 332 (W), 333 (@)

Ta cần tìm dãy ngắn nhất chứa tất cả 27 bộ ba trên. Để tìm được dãy như vậy, ta sắp xếp lại các bộ ba trên sao cho hai chữ số cuối của bộ ba trước trùng với hai chữ số đầu của bộ ba sau. Một ví dụ là:

111 (A) , 112 (B), 121 (D), 211 (J), 113 (C), 131 (G), 312 (T), 122 (E), 221 (M), 212 (K), 123 (F), 231 (P), 313 (U), 132 (H), 321 (V), 213 (L), 133 (I), 332 (W), 322 (X), 222 (N), 223 (O), 232 (Q), 323 (Y), 233 (R), 333 (@), 331 (Z), 311 (S)

Sau đó loại bỏ 2 chữ số trùng nhau của các bộ ba kề nhau:

111, 112, 121, 211, 113, 131, 312, 122, 221, 212, 123, 231, 313, 132, 321, 213, 133, 332, 322, 222, 223, 232, 323, 233, 333, 331, 311