Skip to main content

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!

Comments

  1. 2783915460
    lại bảo ko đúng đi

    ReplyDelete
  2. sao không làm hẳn 1 item riêng về Euler như Snippets để bàn về các bài toán cho nó nóng

    ReplyDelete
  3. ko bàn về Euler vì chỉ bài nào hay thì t cho lên. Chứ chủ yếu là để mọi người tự giải, tự nâng cao kỹ năng của bản thân !

    ReplyDelete
  4. Bài này mà cũng bảo là khó.

    ReplyDelete

Post a Comment

Popular posts from this blog

Tài liệu và hướng dẫn học Python

Để tiết kiệm thời gian, tốt nhất là đi học PyMI Updated: 130617 Sau đây là các tài liệu khuyên dùng: Vì nhiều lý do, nên học python2.7 tại thời điểm hiện tại (giờ là tháng 6/2013 - muốn biết tại sao thì tự tìm hiểu) python 3.5+ (giờ là tháng 2/2017) Chuẩn bị: 1. biết bật tắt máy 2. biết cài python 3. tập gõ 10 ngón - gõ 2 ngón hay 1 ngón cũng không sao, nhưng 10 ngón là cách dễ nhất để gõ nhanh nhất. Tài liệu - Nên dùng tài liệu tại trang chủ của Python làm chính, tham khảo thêm các tài liệu khác tại http://www.familug.org/2016/12/free-ebook.html Căn bản, mới học 1.1 Python PyMI.vn https://pymi.vn/tutorial/ 1.2. Python offical tutorial kết hợp làm bài tập trên HackerRank  (đề bài bằng tiếng Anh, nhưng Google translate 1 lúc cũng ra vì có nhiều ví dụ mẫu đi kèm). Học viên của Pymi.vn có rất nhiều học viên đã tự học với Learn Python the hard way nhưng chưa thấy ai thành công cả. Hai link dưới nên đọc sau khi đã nắm được những phần cơ bản của ngôn ngữ pytho...

The PyMiers

New FAMILUG