ở thời kỳ chỉ có công cụ duy nhất là xẻng để đào đất. Hình 30a cho thấy
khoảnh đất với diện tích bằng diện tích mà một người dùng xẻng có thể đào
bới được trong suốt cuộc đời của mình. Trong khoảnh đất đó có hũ vàng.
Hình 30b cho thấy khoảnh đất lớn hơn nhiều và hũ vàng cũng lớn hơn, công
cụ đào bới tìm vàng vẫn là xẻng. Để tiện so sánh, khoảnh đất lớn được chia
thành các ô, mỗi ô có diện tích bằng khoảnh đất nhỏ. Nếu coi việc tìm hũ
vàng là bài toán, rõ ràng, bài toán trên Hình 30b, với diện tích lớn gấp nhiều
lần, giải khó hơn bài toán trên Hình 30a. Điều này cũng tương tự với phân
loại bài toán theo α: α càng lớn, bài toán càng khó.
a)
Khoảnh đất nhỏ có diện tích bằng diện tích mà một người dùng
xẻng có thể đào được trong suốt cuộc đời của mình. Trong khoảnh đất đó có
hũ vàng
b)
