Nguyễn Tuấn Minh

Có một số học sinh xếp thành vòng tròn. Cô giáo yêu cầu các bạn học sinh đứng cạnh nhau bắt tay nhau. Gọi b là số học sinh nam, g là  số học sinh nữ, B là số cặp học sinh nam bắt tay nhau và G là số cặp học sinh nữ bắt tay nhau. Chứng minh rằng b-g=B-G

TF Boys
18 tháng 5 2016 lúc 21:36

 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.


Các câu hỏi tương tự
Nguyễn Ngọc Phương Thảo
Xem chi tiết
Dương Minh Hằng
Xem chi tiết
Ngọc Ánh
Xem chi tiết
Nguyễn Trọng Thắng
Xem chi tiết
Quyet Pham Van
Xem chi tiết
Nữ Hoàng
Xem chi tiết
Chu Thuỳ Liên
Xem chi tiết
Vũ Ngọc Diệp
Xem chi tiết
Phượng Phạm
Xem chi tiết