2001 - VỀ CÁC PHÉP BIẾN ĐỔI "NHÂN 2 TRỪ 1" (DÀNH CHO HỌ...

Bài 67/2001 - Về các phép biến đổi "Nhân 2 trừ 1"

(Dành cho học sinh THCS và THPT)

Cho ma trận A kích thước M x N, Aij - là các số tự nhiên. Các phép biến đổi có thể là:

- Nhân tất cả các số của một hàng với 2.

- Trừ tất cả các số của một cột cho 1.

Tìm thuật toán sao cho sau một số phép biến đổi trên ma trận A trở thành toàn số 0.