Câu hỏi:
08/11/2024 440
Trên bảng có viết các số 
gồm 
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ố 
ở trên bảng sao cho 
rồi xóa hai số này đi và thay bởi hai số 
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 
là số thao tác thực hiện để đạt trạng thái dừng. Giá trị nhỏ nhất của là:
gồm 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ố ở trên bảng sao cho rồi xóa hai số này đi và thay bởi hai số 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 là số thao tác thực hiện để đạt trạng thái dừng. Giá trị nhỏ nhất của là:
Đáp án chính xác
Câu hỏi trong đề:
Đề thi Đánh giá năng lực ĐHQG Hà Nội form 2025 có đáp án (Đề 11) !!
Sách mới 2k7: Bộ 20 đề minh họa Toán, Lí, Hóa, Văn, Sử, Địa…. form chuẩn 2025 của Bộ giáo dục (chỉ từ 110k).
Quảng cáo
Trả lời:
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á 
đơn vị. Giả sử lúc đó có 
số 
và 
số 
với 
Do tính bất biến của tổng các số trên bảng nên ta được :
.
Dễ thấy 
Như vậy trạng thái dừng bao gồm 
số và số 
Để đạt trạng thái dừng thì số phải chịu “tác động” ít nhất 
lần (để đến được số ), tương tự số 
chịu “tác động” ít nhất 
lần, ..., số chịu “tác động” ít nhất lần, số 
chịu “tác động” ít nhất lần (để đến được số 
), ..., số 
chịu “tác động” ít nhất lần.
Do đó số sự “tác động” ít nhất là 
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à 
Ta chỉ ra một cách thực hiện thao tác mà 
như sau:
Chọn hai số 
và thực hiện liên tiếp bước để đưa đến bộ 
Chọn hai số 
và thực hiện liên tiếp bước để đưa đến bộ
...
Chọn hai số 
và thực hiện bước để đưa đến bộ
Khi đó số thao tác thực hiện là 
Vậy giá trị nhỏ nhất của 
là 
. Chọn A.
Nhà sách VIETJACK:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Since 2002, more than 35,000 students have joined ISV to volunteer and (631) _______ a difference during their summer break.
Xem đáp án »
09/11/2024
2,485
Câu 2:
Chủ đề Địa lí có 17 câu hỏi
Dao động thuỷ triều lớn nhất ở trong trường hợp Mặt Trăng, Mặt Trời, Trái Đất nằm
Chủ đề Địa lí có 17 câu hỏi
Dao động thuỷ triều lớn nhất ở trong trường hợp Mặt Trăng, Mặt Trời, Trái Đất nằm
Xem đáp án »
09/11/2024
1,243
Câu 3:
Khối khí trong xilanh của một động cơ nhiệt có áp suất là 0,8.105 Pa và nhiệt độ là 50 °C. Sau khi bị nén, thể tích của khí giảm 5 lần còn áp suất tăng lên đến 7.105 Pa. Nhiệt độ của khí ở cuối quá trình nén xấp xỉ giá trị nào sau đây?
Xem đáp án »
09/11/2024
624
Câu 4:
Một đồ chơi có dạng khối chóp cụt tứ giác đều với độ dài hai cạnh đáy lần lượt là 
và 
, chiều cao là 
. Thể tích của đồ chơi đó bằng:
và , chiều cao là . Thể tích của đồ chơi đó bằng:
Xem đáp án »
08/11/2024
532
Câu 5:
Vitamin A (retinol) rất cần thiết đối với sức khỏe con người, vitamin A là chất không tan trong nước, hòa tan tốt trong chất béo. Công thức của vitamin A như sau:
Cho các phát biểu sau về vitamin A:
(1) Hydrogen chiếm 10,72% khối lượng phân tử.
(2) Là một hợp chất carboxylic acid.
(3) Công thức phân tử là 
(4) Carbon chiếm 72,10% khối lượng phân tử.
(5) Có 1 vòng và 4 liên kết π trong phân tử.
Số phát biểu không đúng là
Vitamin A (retinol) rất cần thiết đối với sức khỏe con người, vitamin A là chất không tan trong nước, hòa tan tốt trong chất béo. Công thức của vitamin A như sau:
Cho các phát biểu sau về vitamin A:
(1) Hydrogen chiếm 10,72% khối lượng phân tử.
(2) Là một hợp chất carboxylic acid.
(3) Công thức phân tử là
(4) Carbon chiếm 72,10% khối lượng phân tử.
(5) Có 1 vòng và 4 liên kết π trong phân tử.
Số phát biểu không đúng là
Xem đáp án »
09/11/2024
507
Câu 6:
Cao su buna-N được tổng hợp bằng cách trùng hợp buta-1,3-diene với chất nào sau đây?
Xem đáp án »
09/11/2024
409
Bình luận
🔥 Đề thi HOT:
-
Đề thi Đánh giá năng lực ĐHQG Hà Nội form 2025 có đáp án (Đề 1)
-
Đề thi thử ĐGNL ĐHQG Hà Nội năm 2023-2024 (Đề 20)
-
ĐGNL ĐHQG Hà Nội - Tư duy định tính - Tìm và phát hiện lỗi sai
-
Top 5 đề thi Đánh giá năng lực trường ĐHQG Hà Nội có đáp án (Đề 1)
-
Đề thi Đánh giá năng lực ĐHQG Hà Nội form 2025 có đáp án (Đề 2)
-
Đề thi Đánh giá năng lực ĐHQG Hà Nội form 2025 có đáp án (Đề 5)
-
Đề thi Đánh giá năng lực ĐHQG Hà Nội form 2025 có đáp án (Đề 4)
-
Đề thi Đánh giá năng lực ĐHQG Hà Nội form 2025 có đáp án (Đề 3)
về câu hỏi!