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).
Đáp án __
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ả \({2^k}\) 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á \({2^k}\). Vì thế để nhóm bạn vượt qua thử thách này cần có điều kiện \({2^k} \ge 80 \Leftrightarrow k \ge {\log _2}80 \approx 6,32\).
Với k = 7, ta có thể cho các bạn viết các số như sau :
\(\left\{ {0;{2^0}} \right\},\left\{ {0;{2^1}} \right\},\left\{ {0;{2^2}} \right\},...,\left\{ {0;{2^6}} \right\}\). 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à: \({2^0} + {2^1} + ... + {2^6} = {2^7} - 1 = 127\)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.
Hot: 1000+ Đề thi giữa kì 2 file word cấu trúc mới 2026 Toán, Văn, Anh... lớp 1-12 (chỉ từ 60k). Tải ngay
Sách thầy cô Vietjack biên soạn:
- Tuyển tập 15 đề thi Đánh giá tư duy Đại học Bách Khoa Hà Nội 2025 (Tập 1) ( 39.000₫ )
- Tuyển tập 30 đề thi đánh giá năng lực Đại học Quốc gia Hà Nội 2025 (Tập 1) ( 39.000₫ )
- Tuyển tập 30 đề thi đánh giá năng lực Đại học Quốc gia TP Hồ Chí Minh (2 cuốn) ( 140.000₫ )
- Tuyển tập 30 đề thi đánh giá năng lực Đại học Quốc gia Hà Nội, TP Hồ Chí Minh (2 cuốn) ( 150.000₫ )
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1
A. Biểu cảm.
B. Tự sự.
C. Miêu tả.
D. Nghị luận.
Lời giải
Phương thức biểu đạt chính của đoạn thơ là biểu cảm. Chọn A.
Lời giải
Đối tượng chính được đề cập đến trong đoạn trích là nhà văn Bảo Ninh. Chọn A.
Câu 3
A. Biểu cảm.
B. Miêu tả.
C. Tự sự.
D. Nghị luận.
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.
Câu 4
A. 42,3 m.
B. 42,5 m
C. 42 m.
D. 41 m.
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.
Câu 5
A. Vai trò của thiên nhiên đối với việc học tập và phát triển của trẻ em.
B. Nguồn gốc của loài người xuất phát từ tự nhiên.
C. Phương pháp giúp trẻ kết nối và hòa nhập với thiên nhiên.
D. Con người cần tìm cách thích nghi với thiên nhiên.
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.
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.
Câu 7
A. \[8 \le x \le 12\].
B. \[6 \le x \le 14\].
C. \[12 \le x \le 14\].
D. \[14 \le x \le 16\].
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.
Nhắn tin Zalo
Hỏi bài tập