Nguyễn Phú Thịnh | Chat Online
13/08/2023 15:26:19

Cho tập hợp số tự nhiên không vượt quá n (là số chẵn và cho trước)


Giải bằng c++ giúp mình.
Link: https://lqdoj.edu.vn/problem/divisor01

 
----- Nội dung dịch tự động từ ảnh -----
✪ divisor01
Cho tập hợp số tự nhiên không vượt quá n (là số chẵn và cho trước)
S = {1,2,3,4... n − 1, n}
Hỏi phải lấy ít nhất bao nhiêu số từ tập hợp S để có 2 số sao cho tổng của chúng chia hết cho (n + 1).
Rõ hơn, tìm 2 nhỏ nhất sao cho mọi tập con z phần tử của S tồn tại 2 số khác nhau có tổng chia hết cho (n+1).
Yêu cầu: Nhập n(2 _n≤10), in ra 2.
Example
Test 1
3
Input
Output
A Note
Copy
>
Copy
Lazi.vn