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).
Bằng cách nhấp vào Đăng nhập, bạn đồng ý Chính sách bảo mật và Điều khoản sử dụng của chúng tôi. Nếu đây không phải máy tính của bạn, để đảm bảo an toàn, hãy sử dụng Cửa sổ riêng tư (Tab ẩn danh) để đăng nhập (New Private Window / New Incognito Window).
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.
Tham gia Cộng đồng Lazi trên các mạng xã hội | |
Fanpage: | https://www.fb.com/lazi.vn |
Group: | https://www.fb.com/groups/lazi.vn |
Kênh FB: | https://m.me/j/AbY8WMG2VhCvgIcB |
LaziGo: | https://go.lazi.vn/join/lazigo |
Discord: | https://discord.gg/4vkBe6wJuU |
Youtube: | https://www.youtube.com/@lazi-vn |
Tiktok: | https://www.tiktok.com/@lazi.vn |
Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi
Vui | Buồn | Bình thường |