bobbysteven_09

Tui có truyện cười cực hay muốn kể với các bạn...

Trên một giảng đường, giáo sư giảng bài:
" Các em biết không, thời nay khoa học kĩ thuật đã vô cùng phát triển. Người ta đã chế tạo ra những cỗ máy mà khi đút một con bò vào đầu bên này thì đầu kia sẽ ra xúc xích ".
Một chàng sinh viên đứng dậy hỏi:
" Thưa thầy, vậy người ta có chế tao được cỗ máy nào mà khi đút xúc xích từ đầu bên này thì đầu kia sẽ ra một co bò không ạ? "
Giáo sư cười và hỏi lại
_Này anh kia! Năm nay anh bao nhiêu tuổi!
_Dạ, 19...
_Vậy thì 20 năm trước có một cái máy như vậy...

Bài toán như sau:

http://dientuvietnam.net/cgi-bin/mimetex.cgi?n là số tự nhiên cho trước.
Tìm http://dientuvietnam...n/mimetex.cgi?k nhỏ nhất sao cho với http://dientuvietnam...n/mimetex.cgi?k số tự nhiên bất kì luôn tồn tại http://dientuvietnam...n/mimetex.cgi?n số tự nhiên có tổng chia hết cho http://dientuvietnam.../mimetex.cgi?n.

Em đã tìm ra và chứng minh được tuy nhiên cách làm chưa được hay cho lắm.Xin cao kiến của bác...