Project Euler

Bách khoa toàn thư mở Wikipedia
Buớc tưới chuyển hướng Bước tới tìm kiếm
Project Euler
Euler
Loại website
Giải bài trực tuyến
Tạo bởiColin Hughes
Websiteprojecteuler.net
Xếp hạng AlexaGiảm theo hướng tích cực 34,951 (August 2015)[1]
Thương mạiKhông
Yêu cầu đăng kýMiễn phí
Bắt đầu hoạt độngngày 5 tháng 10 năm 2001

Project Euler (đặt tên theo nhà toán học Leonhard Euler) là một trang web giải bài trực tuyến. Mặc dù không bắt buộc, đa phần các bài toán được giải bằng cách viết chương trình máy tính (bằng bất kì ngôn ngữ lập tình nào, vì người dùng chỉ cần gửi đáp số). Cho đến năm 2015, Project Euler có hơn 500 bài toán, thu hút hơn 500.000 người dùng trên toàn thế giới và là một trong những trang web giải bài trực tuyến nổi tiếng nhất thế giới.

Bài toán minh hoạ và lời giải[sửa | sửa mã nguồn]

Bài toán đầu tiên của Project Euler có nội dung như sau:

Các số tự nhiên nhỏ hơn 10 là bội số của 3 hoặc 5 là 3, 5, 6, 9. Tổng của chúng là 23. Tìm tổng tất cả các số tự nhiên chia hết cho 3 hoặc 5 nhỏ hơn 1000.

Mặc dù bài toán này khá đơn giản, có nhiều cách giải khác nhau.

Cách thứ nhất là liệt kê từng phần tử và kiểm tra xem nó có phải bội số của 3 hoặc 5 hay không.

Cách thứ hai sử dụng tính chất bao hàm - loại trừ. Gọi là tổng tất cả các số nhỏ hơn n và là bội số của k. Tổng các số nhỏ hơn n và là bội của 3 hoặc 5 thỏa mãn

Đáp số là

Tham khảo[sửa | sửa mã nguồn]

  1. ^ “Projecteuler.net Site Overview”. Alexa Internet. Truy cập ngày 5 tháng 8 năm 2015. 

Liên kết ngoài[sửa | sửa mã nguồn]