MathLabs

Bài 5

Cho các số nguyên dương , tìm số nguyên dương nhỏ nhất sao cho trong mọi nhóm người, hoặc có người chia được thành cặp đôi quen biết nhau, hoặc có người chia được thành cặp đôi không quen biết nhau. mm nn kk kk 2m2m mm 2n2n nn
Bước 5 trên 5: Khôi phục tính đối xứng và nêu đáp số
Bước trướcBước tiếp
r(m,n)=2(m+n)−min⁡{m,n}−1r(m,n)=2(m+n)-\min\{m,n\}-1
Phân tích chi tiết

Nếu m≥nm\ge n thì giá trị là 2m+n−1=2(m+n)−n−12m+n-1=2(m+n)-n-1. Nếu n≥mn\ge m thì đổi vai trò hai số. Vì vậy đáp số tổng quát là r(m,n)=2(m+n)−min⁡{m,n}−1r(m,n)=2(m+n)-\min\{m,n\}-1.