PDA

View Full Version : [Q] bài toán vòng tròn số



real_time
26-10-2002, 14:43
Tìm số tự nhiên n nhỏ nhất thoả mãn điều kiện:
có thể điền các số 1,2,....,n lên vòng tròn sao cho hai số bất kỳ cạnh nhau có hiệu số bằng 3,4 hoặc 5
xin lỗi mình quên mất không đưa ra ví dụ cho rõ:
n=5 ==>

1 3
4 5
2

mikelhpdatke
25-07-2012, 20:43
Bài này dùng liệt kê hoán vị các phần tử song song với việc kiểm tra hiệu các phần tử. Chắc chỉ có cách quay lui thôi :)