Saturday, 25 December 2010

Có bài tóan hay hay, anh em giải chơi >:)

Euler quả là 1 nhà toán học thiên tài. Nếu trước chỉ biết chút ít hay thấy những thứ khó lòi mà ông nghĩ ra thì từ ngày chơi ProjectEuler, thấy cách giải quyết những vấn đề khủng khiếp của ông lại vô cùng tối ưu và rất đơn giản :-ss Hay kể cả việc đơn giản như tìm UCLN của 2 số nguyên, ông cũng thực hiện nó tối ưu 1 cách điên rồ @@

Sau đây là 1 bài tóan tương đối KHỦNG KHIẾP anh em thử làm chơi (Giải BẰNG TAY và máy tính bỏ túi only)
Đề bài:
http://projecteuler.net/index.php?section=problems&id=24
Dịch:

Nếu các hóan vị của 1 số sắp xếp theo thứ tự tăng dần thì ta gọi đó là thứ tự lexicographic. Ví dụ với 3 chữ số 0,1,2 ta có:
012   021   102   120   201   210
Với 10 chữ số 0, 1, 2, 3, 4, 5, 6, 7, 8 và 9, hãy tìm số thứ 1 triệu!
Gợi ý: chữ số cuối cùng là 0

Ai tìm ra kết quả thì có thể thử ngay trong link trên dể biết đúng hay sai!