Câu hỏi:

05/11/2024 322

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).

Quảng cáo

Trả lời:

verified
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.

Bình luận


Bình luận

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?

Xem đáp án » 05/11/2024 7,691

Câu 2:

Phần thi thứ nhất: Toán học và Xử lí số liệu từ câu hỏi

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)?

Xem đáp án » 05/11/2024 7,063

Câu 3:

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

Xem đáp án » 05/11/2024 6,007

Câu 4:

Mặt cầu   có bán kính bằng:

Xem đáp án » 05/11/2024 5,015

Câu 5:

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)?

 

Xem đáp án » 05/11/2024 3,073

Câu 6:

Trong phản ứng điều chế khí oxygen trong phòng thí nghiệm bằng cách nhiệt phân muối potassium chlorate ().

(a) Dùng chất xúc tác manganese dioxide ().

(b) Nung hỗn hợp potassium chlorate và manganese dioxide ở nhiệt độ cao.

(c) Dùng phương pháp dời nước để thu khí oxygen.

Những biện pháp nào dưới đây được sử dụng để làm tăng tốc độ phản ứng là

Xem đáp án » 05/11/2024 2,631

Câu 7:

Khi mở vòi nước máy, nếu chú ý một chút sẽ phát hiện mùi lạ. Đó là do nước máy còn lưu giữ vết tích của chất khử trùng. Đó chính là chlorine và người ta giải thích khả năng diệt khuẩn là do

Xem đáp án » 05/11/2024 2,041
Vietjack official store
Đăng ký gói thi VIP

VIP +1 - Luyện thi tất cả các đề có trên Website trong 1 tháng

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

VIP +3 - Luyện thi tất cả các đề có trên Website trong 3 tháng

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

VIP +6 - Luyện thi tất cả các đề có trên Website trong 6 tháng

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

VIP +12 - Luyện thi tất cả các đề có trên Website trong 12 tháng

  • Siêu tiết kiệm - Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua