Giả sử rằng 1000 học sinh đang đứng trong một vòng tròn. Chứng minh rằng tồn tại số nguyên k với 100 ≤ k ≤ 300 sao cho trong vòng tròn này tồn tại một nhóm 2k học sinh kề nhau, trong đó nửa đầu chứa số nữ bằng nửa sau.
K
Khách
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Những câu hỏi liên quan
IW
28 tháng 12 2016
Link đây nhé bạn: http://genk.vn/cau-do-toan-hoc-nay-lam-ban-dau-dau-nhung-no-cung-se-cuu-song-ban-neu-gap-phai-truong-hop-tuong-tu-20161121153323422.chn
TB
18 tháng 5 2016
Thay một nữ thành một nam và gọi g1,b1,G1,B1 là số nữ, số nam, số cặp nữ bắt tay, số cặp nam bắt tay sau khi thay. Xét 4 trường hợp giới tính hai bạn bên cạnh (YXY, XXY, YXX, XXX) ta luôn có hiệu B1-G1=B-G+2, và b1=b+1, g1=g-1 nên b1-g1=b-g+2. Sau g lần thay thì còn toàn nam và số nam bằng số cặp bắt tay. Do đó B-G+ 2*g=b-g + 2*g hay B-G=b-g.