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.
123
gọi số mật mã là abc
Ta thấy :số mật mã chỉ có trong tập hợp{1;2;3}nên:
-Nếu a=1 thì số cần tìm có 2 cách chọn.
⇒ số cần tìm có (2x3)=6 cách chọn.
-Sáu cách chọn đó là:123;132;231;213;321;312.
Vậy An chỉ cần mở lần lượt các cách trên thì sẽ tìm được mật mã.
-Có 2 cách chọn
Dãy số có 3 chữ số là 1.2.3
Ta có tập hợp của 3 số 1.2.3 là
1={2.3} 2={1.3} 3={1.2}
Vậy => dãy tập hợp của 3 số sẽ là
1-2-3 1-3-2
2-1-3 2-3-1
3-1-2 3-2-1.
Vì dãy số là dãy số ngắn nhất nên các chữ số phải là ít nhất và khác nhau. Vậy các số đó có thể là :
123, 132, 213, 231, 312, 321
Có tất cả là 6 số. Vậy số các chữ số trong dãy trên là : 6 x 3 = 18 (chữ số).
Đây chính là mật mã ngắn nhất mà bạn An có thể ấn để mở được két. Vậy, bạn An ấn theo 6 bộ ba trên thì chắc chắn mở
ọi số mật mã là abc
Ta thấy :số mật mã chỉ có trong tập hợp{1;2;3}nên:
-Nếu a=1 thì số cần tìm có 2 cách chọn.
⇒ số cần tìm có (2x3)=6 cách chọn.
-Sáu cách chọn đó là:123;132;231;213;321;312.
Vậy An chỉ cần mở lần lượt các cách trên thì sẽ tìm được mật mã.
-Có 2 cách chọn
Dãy số có 3 chữ số là 1.2.3
Ta có tập hợp của 3 số 1.2.3 là
1={2.3} 2={1.3} 3={1.2}
Vậy => dãy tập hợp của 3 số sẽ là
1-2-3 1-3-2
2-1-3 2-3-1
3-1-2 3-2-1.
Vì dãy số là dãy số ngắn nhất nên các chữ số phải là ít nhất và khác nhau. Vậy các số đó có thể là :
123, 132, 213, 231, 312, 321
Có tất cả là 6 số. Vậy số các chữ số trong dãy trên là : 6 x 3 = 18 (chữ số).
Đây chính là mật mã ngắn nhất mà bạn An có thể ấn để mở được két. Vậy, bạn An ấn theo 6 bộ ba trên thì chắc chắn mở được
Vì dãy số ngắn nhất nên các chữ số cũng ít
Đặ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
Cuối cùng ta được dãy 29 chữ số sau chứa tất cả các bộ ba có thể có của mật khẩu ba chữ số:
11121131221231321332223233311
Chú ý: dãy 29 chữ số không phải là duy nhất, tùy thuộc vào bộ ba đầu tiên và cách sắp xếp của mỗi người. Chắc chắn 100%
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.
các thầy coi đúng không nha
gọi số mật mã là abc
Ta thấy :số mật mã chỉ có trong tập hợp{1;2;3}nên:
-Nếu a=1 thì số cần tìm có 2 cách chọn.
⇒ số cần tìm có (2x3)=6 cách chọn.
-Sáu cách chọn đó là:123;132;231;213;321;312.
Vậy An chỉ cần mở lần lượt các cách trên thì sẽ tìm được mật mã.
-Có 2 cách chọn
Dãy số có 3 chữ số là 1.2.3
Ta có tập hợp của 3 số 1.2.3 là
1={2.3} 2={1.3} 3={1.2}
Vậy => dãy tập hợp của 3 số sẽ là
1-2-3 1-3-2
2-1-3 2-3-1
3-1-2 3-2-1.
Vì dãy số là dãy số ngắn nhất nên các chữ số phải là ít nhất và khác nhau. Vậy các số đó có thể là :
123, 132, 213, 231, 312, 321
Có tất cả là 6 số. Vậy số các chữ số trong dãy trên là : 6 x 3 = 18 (chữ số).
Đây chính là mật mã ngắn nhất mà bạn An có thể ấn để mở được két. Vậy, bạn An ấn theo 6 bộ ba trên thì chắc chắn mở được két.
Vì dãy số ngắn nhất nên các chữ số cũng ít
Lưu ý : Chỉ cần 3 chữ số liền nhau trùng với mật khẩu là mở được két
=> Vậy có các chữ số là :
6.3=18(chữ số)
Và cũng chính là mật mã có ít nhất các chữ số ít nhất các chữ số
Vậy bạn An có 6 bộ ba trên thì mở được két bạc (123,132,213,231,312,321)
chỉ là 1 số ví dụ còn đúng thì không biết.
Két mở được khi 3 chữ số gần nhất trùng mật khẩu có thể là 1 trong các nhóm 3 chữ số 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( 27 nhóm 81 chữ số)
Khi bấm 3 chữ số ta được một mật khẩu nếu không đúng ta chỉ cần bấm thêm một chữ số nữa ta được một mật khẩu mới gồm 2 chữ số cuối mật khẩu trước với chữ số vừa bấm tiếp tục bấm 1 chữ số nữa ta được thêm mật khẩu mới. Vậy ta chỉ cần bấm 3+26=29 chữ số sẻ được 27 mật khẩu
ví dụ: dãy
11121133212223221312313233311
Đá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
Cuối cùng ta được dãy 29 chữ số sau chứa tất cả các bộ ba có thể có của mật khẩu ba chữ số:
11121131221231321332223233311
Chú ý: dãy 29 chữ số không phải là duy nhất, tùy thuộc vào bộ ba đầu tiên và cách sắp xếp của mỗi người.
