Question

Hồ Quý Ly sau khi lấy được thiên hạ của nhà Trần, nhưng trong lòng rất sợ thiên triều phương Bắc, nên kỳ thi năm ấy ngài chọn hai vị Trạng Nguyên và Thám Hoa sang đi sứ Phương Bắc. Vua thiên triều rất coi thường dân Việt nên thử tài 2 vị TN và TH nước Việt, Vua nói:

- Ta có 2 con số, cả hai là các số nguyên lớn hơn 1. Ta sẽ nhân 2 số đó với nhau và nói thầm cho Trạng Nguyên, còn ta sẽ nói thầm với Thám Hoa tổng của chúng. Ta cũng nói thầm với Trạng Nguyên rằng số mà ta nói với Thám Hoa không lớn hơn 60. Vậy các ngươi hãy đưa ra 2 con số ban đầu của ta.

Hai vị Trạng Nguyên và Thám Hoa suy nghĩ hồi lâu, nhưng vẫn chưa nghĩ ra, cuối cùng Trạng Nguyên xấu hổ nói:

- Thần chịu không đoán được con số đó.
- Thần biết trước điều này - Vị Thám Hoa châm chọc.
- Vậy thì thần đoán ra được hai con số đó - Vị Trạng Nguyên mừng rỡ.
- Thế thì thần cũng đoán ra - Vị Thám Hoa kêu to lên.
Vậy các bạn có thể đoán được 2 con số đó là gì không ?

Answer 1

Đầu tiên,nếu tích trạng nguyên có đc mà phân tích thành tích 2 số nguyên tố thì trang nguyên có thể đoán đc số đó,vậy tổng thám hoa nhận đc là 1 số không thể phân tích đc thành tổng 2 số nguyên tố(do thám hoa biết chắc tn không làm đc)và tổng đó dễ thấy phải lớn hơn 7 nhỏ hơn 58:loại những số không thỏa mãn ra ta còn tổng chỉ có thể là:11,17,23,27,29,31,37,41,47,51,57
dễ thấy 57có thể = 47+10 khi phân tích thành snt = 2.5.47 => trạng nguyên dễ dàng đoán đc,=> loại 57,tt loại 51,47,41,37,31 =>còn 11,17,23,27,29 và không còn cách nào loại dc n số đó!
Vậy sau câu nói của th,tn biết tổng đó chỉ có thể là:11.17.23.27.29,giả sử tổng là 17,2 số là 15 và 2=> tích mà trạng nguyên có là 2.3.5 => có thể là 6 và 5 hoặc 15 và 2 đều có tổng thuộc 11,17,23,27,29=> tn không làm đc=> loại 15 và 2,nhưng giả sử tổng là 17 và 2 số là 4 và 13 =>. tích 2.2.13 =>chỉ có thể là 13 vaf 4 => trạng nguyên làm đc! vậy để trạng nguyên làm đc => tích đó chỉ có thể ghép ra thành duy nhất2 số có tổng thuộc 11,13,23,27,29 vd cặp 13,4 như trên!còn để thám hoa làm đc nếu tn làm đc thì tổng th nhận đc phải có duy nhất 1 cách phân tích thành tổng 1 cặp tm vd 13 va 4 trên!vs tổng = 11,có thể là 2+9,3+8,.... các cặp đó đều thỏa mãn lên chỉ có tn làm đc,còn thám hoa không làm đc,vậy tổng không là 11.vs tổng = 17 thì có ít nhất 2 cặp tm là 4,13 và 6,11 =>loại 17,vs tổng = 23 có ít nhất 2 cặp tm là 4,19 và 5,18 => loại 23,vs tổng = 27 có it nhất 2 cặp 2,25 và 4,23 =>loại 27,vs tổng bằng 29 có ít nhất 2 cặp 2,27 và 4 ,25=>loại 29!
Vậy không có số nào tm đc!=>KHÔNG TỒN TẠI 2 SỐ ĐÓ!
Mình nghĩ cách lập luận của mình không sai,nếu sai mình nghĩ ở chỗ tìm các tổng có thể tm là 11,17,23,27,29 còn thiếu do loại nhầm(n mình đã thử lại 3,4 lần rồi),các bạn thử làm lại hay tìm chỗ sai,thiếu trong cách lập luận của mình thử xem nhá!

Answer 2

Đầu tiên,nếu tích trạng nguyên có đc mà phân tích thành tích 2 số nguyên tố thì trang nguyên có thể đoán đc số đó,vậy tổng thám hoa nhận đc là 1 số không thể phân tích đc thành tổng 2 số nguyên tố(do thám hoa biết chắc tn không làm đc)và tổng đó dễ thấy phải lớn hơn 7 nhỏ hơn 58:loại những số không thỏa mãn ra ta còn tổng chỉ có thể là:11,17,23,27,29,31,37,41,47,51,57
dễ thấy 57có thể = 47+10 khi phân tích thành snt = 2.5.47 => trạng nguyên dễ dàng đoán đc,=> loại 57,tt loại 51,47,41,37,31 =>còn 11,17,23,27,29 và không còn cách nào loại dc n số đó!
Vậy sau câu nói của th,tn biết tổng đó chỉ có thể là:11.17.23.27.29,giả sử tổng là 17,2 số là 15 và 2=> tích mà trạng nguyên có là 2.3.5 => có thể là 6 và 5 hoặc 15 và 2 đều có tổng thuộc 11,17,23,27,29=> tn không làm đc=> loại 15 và 2,nhưng giả sử tổng là 17 và 2 số là 4 và 13 =>. tích 2.2.13 =>chỉ có thể là 13 vaf 4 => trạng nguyên làm đc! vậy để trạng nguyên làm đc => tích đó chỉ có thể ghép ra thành duy nhất2 số có tổng thuộc 11,13,23,27,29 vd cặp 13,4 như trên!còn để thám hoa làm đc nếu tn làm đc thì tổng th nhận đc phải có duy nhất 1 cách phân tích thành tổng 1 cặp tm vd 13 va 4 trên!vs tổng = 11,có thể là 2+9,3+8,.... các cặp đó đều thỏa mãn lên chỉ có tn làm đc,còn thám hoa không làm đc,vậy tổng không là 11.vs tổng = 17 thì có ít nhất 2 cặp tm là 4,13 và 6,11 =>loại 17,vs tổng = 23 có ít nhất 2 cặp tm là 4,19 và 5,18 => loại 23,vs tổng = 27 có it nhất 2 cặp 2,25 và 4,23 =>loại 27,vs tổng bằng 29 có ít nhất 2 cặp 2,27 và 4 ,25=>loại 29!
Vậy không có số nào tm đc!=>KHÔNG TỒN TẠI 2 SỐ ĐÓ!