Câu hỏi:
05/11/2024 104Cô 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).
Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa…. kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 110k).
Quảng cáo
Trả lời:
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.
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?
Câu 2:
Một còi báo động có kích thước nhỏ phát sóng âm trong môi trường đồng chất, đẳng hướng. Ở vị trí cách còi một đoạn 15 m, cường độ sóng âm là 0,25 W/m2. Xem gần đúng sóng âm không bị môi trường hấp thụ. Ở khoảng cách nào từ vị trí của còi thì sóng âm có cường độ bằng 0,010 W/m2 (nhập đáp án vào ô trống, làm tròn đến chữ số thập phân thứ hai)?
Câu 3:
Bố bạn Lan gửi 50 triệu đồng vào một ngân hàng với lãi suất năm. Biết rằng nếu không rút tiền ra khỏi ngân hàng thì cứ sau mỗi năm số tiền lãi sẽ được nhập với vốn ban đầu để tính lãi cho năm tiếp theo. Nếu lãi suất gửi là năm thì sau 2 năm với số tiền vốn và lãi bố Lan nhận được là bao nhiêu triệu đồng (nhập đáp án vào ô trống)?
Câu 4:
Câu 6:
Đề 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)
Top 5 đề thi Đánh giá năng lực trường ĐHQG Hà Nội có đáp án (Đề 1)
ĐGNL ĐHQG Hà Nội - Tư duy định tính - Tìm và phát hiện lỗi sai
Đề 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 (Đề 4)
ĐGNL ĐHQG Hà Nội - Tư duy định tính - Nghĩa của từ
Đề thi Đánh giá năng lực ĐHQG Hà Nội năm 2024 - 2025 có đáp án (Đề 13)
về câu hỏi!