Câu lạc bộ Tin học dành cho học sinh Tiểu học

[Ngô Vĩnh Phong]

Không có một "bài toán hóc búa nhất"
duy nhất vì mức độ khó phụ thuộc vào nhiều yếu tố. Tuy nhiên, các bài toán nổi tiếng về độ khó bao gồm giả thuyết Goldbachchưa có lời giải sau hơn 263 năm, các bài toán "Thiên niên kỷ", và bài toán điền số gây tranh cãi của học sinh Việt Nam năm 2015.

Các bài toán nổi tiếng về độ khó

• Giả thuyết Goldbach: Một giả thuyết trong toán học đã tồn tại suốt 263 năm mà chưa có ai chứng minh thành công, liên quan đến các số nguyên tố.
• Các bài toán Thiên niên kỷ: Một trong bảy bài toán được Viện Toán học Clay đưa ra, có giá trị giải thưởng là 1 triệu đô la Mỹ cho mỗi bài nếu giải được.
• Bài toán điền số của học sinh lớp 3 (Việt Nam 2015): Bài toán này đã gây sốt cộng đồng mạng toàn cầu vì có nhiều đáp án và yêu cầu tư duy logic, gây tranh cãi về số lượng đáp án đúng.

Bài toán hóc búa là gì?

• Một bài toán được coi là "hóc búa" khi nó đòi hỏi tư duy sáng tạo và kiến thức chuyên sâu để giải quyết.
• Nó có thể là một bài toán đơn giản về mặt hình thức nhưng lại ẩn chứa sự phức tạp về mặt lý thuyết hoặc yêu cầu nhiều bước giải khác nhau.