Câu hỏi:

23/01/2026 47 Lưu

Trên bảng có viết các số \[1;\,2;\,3;\,...;\,2024\] gồm \[2024\] số nguyên dương đầu tiên. Người ta thực hiện liên tiếp thao tác sau: mỗi lần chọn tùy ý hai số \[x,\,y\] ở trên bảng sao cho \[x \ge y + 2\] rồi xóa hai số này đi và thay bởi hai số \[x - 1;\,y + 1.\] Nếu từ các số trên bảng mà không thể thực hiện được thao tác như trên, ta gọi đó là trạng thái dừng. Gọi \[S\] là số thao tác thực hiện để đạt trạng thái dừng. Giá trị nhỏ nhất của \[S\] là:

A. \[511566\].         
B. \[1023132\].  
C. \(255783\).
D. \(2046264\).

Quảng cáo

Trả lời:

verified Giải bởi Vietjack

Ở trạng thái dừng, các số trên bảng hơn kém nhau không quá \[1\] đơn vị. Giả sử lúc đó có \[k\] số \[n + 1\]\[2024 - k\] số \[n\] với \[0 \le k < 2024.\]

Do tính bất biến của tổng các số trên bảng nên ta được :

\[k\left( {n + 1} \right) + \left( {2024 - k} \right)n = 1 + 2 + ... + 2024 = \frac{{2024 \cdot 2025}}{2} = 1012 \cdot 2025.\]

\[ \Rightarrow k + 2024n = 2025 \cdot 1012 \Rightarrow 2024\left( {1012 - n} \right) = k - 1012\].

Dễ thấy \[\left| {k - 1012} \right| < 2024 \Rightarrow 1012 - n = 0 \Rightarrow k = n = 1012.\]

Như vậy trạng thái dừng bao gồm \[1012\] số \[1012\]\[1012\] số \[1013.\]

Để đạt trạng thái dừng thì số \[1\] phải chịu “tác động” ít nhất \[1011\] lần (để đến được số \[1012\]), tương tự số \[2\] chịu “tác động” ít nhất \[1010\] lần, ..., số \[1011\] chịu “tác động” ít nhất \[1\] lần, số \[1014\] chịu “tác động” ít nhất \[1\] lần (để đến được số \[1013\]), ..., số \[2024\]chịu “tác động” ít nhất \[1011\] lần.

Do đó số sự “tác động” ít nhất là \[2\left( {1 + 2 + ... + 1011} \right) = 1012 \cdot 1011.\]

Tuy nhiên mỗi bước thực hiện thao tác thì “tác động” vào hai số. Do đó số thao tác thực hiện ít nhất là \[\frac{{1011 \cdot 1012}}{2} = 506 \cdot 1011 \Rightarrow S \ge 506 \cdot 1011.\]

Ta chỉ ra một cách thực hiện thao tác mà \[S = 505 \cdot 1011\] như sau:

Chọn hai số \[\left( {1;2024} \right)\] và thực hiện liên tiếp \[1011\] bước để đưa đến bộ \[\left( {1012;1013} \right).\]

Chọn hai số \[\left( {2;2023} \right)\] và thực hiện liên tiếp \[1010\] bước để đưa đến bộ \[\left( {1012;1013} \right).\]

...

Chọn hai số \[\left( {1011;1014} \right)\] và thực hiện \[1\] bước để đưa đến bộ \[\left( {1012;1013} \right).\]

Khi đó số thao tác thực hiện là \[S = 1 + 2 + ... + 1011 = 506 \cdot 1011.\]

Vậy giá trị nhỏ nhất của \[S\]\[506 \cdot 1011 = 511566\]. Chọn A.

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1

A. Quân dân nhà Trần kiên quyết đấu tranh chống quân Nguyên xâm lược.
B. Nhà Trần sợ giặc Nguyên nên mới huy động nhân dân chiến đấu.
C. Cuộc kháng chiến của nhà Trần là cuộc chiến tranh nhân dân.
D. Sự nhất trí đồng lòng đánh giặc của triều đình và nhân dân.

Lời giải

Hội nghị Diên Hồng của nhà Trần đã thể hiện: sự đoàn kết, nhất trí đồng lòng đánh giặc của triều đình và nhân dân; đồng thời cho thấy cuộc kháng chiến chống quân Nguyên của nhà Trần là một cuộc chiến mang tính nhân dân sâu sắc. Chọn B.

Câu 2

     A. made.                  

B. make.                      

C. making.                   
D. having made.

Lời giải

Kiến thức về cấu trúc – từ loại

Cấu trúc song hành: A and B. A là động từ nguyên thể không “to”: volunteer, nên chỗ trống ở B cũng phải là 1 động từ nguyên thể không “to”.

Chọn B.

Dịch: Từ năm 2002, hơn 35.000 học sinh đã tham gia ISV để làm tình nguyện và tạo nên sự khác biệt trong kỳ nghỉ hè của mình.

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 7

     A. The Freedmen’s Bureau’s role in providing land to freedmen.
     B. The discriminatory laws that Southern states applied to freed blacks after the war.
     C. General O. O. Howard’s personal challenges in protecting freedmen.
     D. The public’s reaction to Andrew Johnson’s policies on Reconstruction.

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP