(7.0 điểm) Với số nguyên dương n≥2, một bảng ô vuông n×n được gọi là bảng “tốt” nếu trong mỗi ô vuông đơn vị chứa một số nguyên dương thỏa mãn:
i) Các số nguyên dương đôi một phân biệt;
ii) Nếu trên mỗi hàng, mỗi cột, ta tính ước chung lớn nhất của n số nguyên dương trong hàng, cột đó thì sau tất cả ta thu được 2n kết quả khác nhau.
a) Chứng minh rằng trong mỗi bảng n×n “tốt”, luôn có một ô vuông chứa số nguyên dương lớn hơn hoặc bằng 2n2.
b) Một bảng ô vuông n×n được gọi là “tốt tối tiểu” nếu tất cả các số nguyên dương trong bảng đều nhỏ hơn hoặc bằng 2n2. Chứng minh rằng không tồn tại bảng “tốt tối tiểu” với n là số lẻ.
c) Xác định tất cả các giá trị n≥2 để tồn tại bảng n×n “tốt tối tiểu”.