MathLabs

Bài 2

Tìm số nguyên dương lớn nhất NN sao cho số các số nguyên trong {1,2,…,N}\{1,2,\dots,N\} chia hết cho 33 bằng số các số nguyên chia hết cho 55 hoặc 77 (hoặc cả hai).
Bước 5 trên 6: Kiểm tra ứng viên lớn nhất
D(65)=⌊653⌋−⌊655⌋−⌊657⌋+⌊6535⌋=21−13−9+1=0.D(65)=\left\lfloor\frac{65}3\right\rfloor-\left\lfloor\frac{65}5\right\rfloor-\left\lfloor\frac{65}7\right\rfloor+\left\lfloor\frac{65}{35}\right\rfloor=21-13-9+1=0.
Phân tích chi tiết

Với N=65, hai số lượng đều bằng 21, nên 65 thỏa mãn điều kiện.