Cô giáo viết lên bảng 80 số thực phân biệt và đưa ra thử thách cho một nhóm học sinh. Mỗi bạn ban đầu được phát hai mảnh giấy và sẽ dựa theo các số trên bảng để thảo luận với nhau mà viết lên mỗi mảnh giấy nhận được một con số (các số không nhất thiết phân biệt và cũng không nhất thiết giống số nào đó của cô). Mỗi lượt thử thách cô giáo đọc một số x trên bảng và yêu cầu tất cả học sinh đều phải chọn một trong hai mảnh giấy của mình để giơ lên. Lượt thử thách được vượt qua nếu tổng tất cả các số trên các tờ giấy được giơ lên đúng bằng x. Nhóm học sinh được coi là vượt qua thử thách nếu vượt qua tất cả 80 lượt thử thách ứng với 80 số đã cho. Nếu cô viết các số 0; 1; 2; …; 79 thì nhóm cần ít nhất bao nhiêu bạn để có thể vượt qua thử thách (nhập đáp án vào ô trống).

Xem lời giải

Câu hỏi trong đề: Đề thi Đánh giá năng lực ĐHQG Hà Nội form 2025 có đáp án (Đề 9) !!

Bắt đầu thi

Quảng cáo

Trả lời:

Giải bởi Vietjack

Giả sử có tất cả k học sinh. Ta thấy rằng trong mỗi lần, từng bạn sẽ có 2 cách chọn số giơ lên nên sẽ có tất cả cách chọn bộ số cho nhóm học sinh này.

Tổng thu được có thể phân biệt hoặc không nên số lượng tổng tạo thành sẽ không vượt quá . Vì thế để nhóm bạn vượt qua thử thách này cần có điều kiện .

Với k = 7, ta có thể cho các bạn viết các số như sau :

. Khi đó với số 0 tất cả các bạn chỉ cần giơ số 0.

Tổng lớn nhất có thể biểu diễn là: và mỗi số nguyên dương không vượt quá 127 đều có thể viết thành tổng của các lũy thừa phân biệt của 2 nên các bạn luôn có cách giơ để biểu diễn cho mọi số từ 1; 2; …; 79 mà cô viết lên bảng.

Do đó, số lượng học sinh ít nhất cần để vượt qua thử thách là 7.

Đáp án cần nhập là: 7.

Sách thầy cô Vietjack biên soạn:

Xem thêm »

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

Câu 1

Hợp chất hữu cơ X có công thức cấu tạo như sau:

Phát biểu nào sau đây là đúng?

A. X có công thức phân tử là

B. Phân tử X có chứa nhóm chức −OH.

C. X là hợp chất hữu cơ tạp chức.

D. Công thức đơn giản nhất của X là

Lời giải

Phát biểu B sai, vì: Phân tử X có nhóm chức −COOH.

Phát biểu C sai, vì: X thuộc loại carboxylic acid.

Phát biểu D sai, vì: Công thức đơn giản nhất của X là

Chọn A.

Câu 2

(631) _______, tourism plays a crucial role in the economy of many regions.

A. Consequently.

B. Primarily.

C. Evidently.

D. Positively.

Lời giải

Đáp án: A

Giải thích:

Căn cứ vào nghĩa của câu trước đó:

A. Consequently /ˈkɒnsɪkwəntli/ (adv): Do đó, vì vậy

B. Primarily /praɪˈmerəli/ (adv): Chủ yếu

C. Evidently /ˈevɪdəntli/ (adv): Rõ ràng, hiển nhiên

D. Positively /ˈpɒzətɪvli/ (adv): Một cách tích cực

Câu đầu nêu nguyên nhân (du lịch là nguồn thu lớn), câu sau là kết quả (du lịch quan trọng với kinh tế) → dùng “Consequently” dùng để nối hai câu có quan hệ nguyên nhân – kết quả.

Dịch: Do đó, du lịch đóng một vai trò quan trọng trong nền kinh tế của nhiều khu vực.

Câu 3