Toán Lớp 6: Một hội nghị có 100 người tham gia, chứng minh luôn có 2 người cùng số người quen.
Giúp mình vớiiiiiiiiiiiiii
Leave a reply
Register Now
Login
Lost Password
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Toán Lớp 6: Một hội nghị có 100 người tham gia, chứng minh luôn có 2 người cùng số người quen.
Giúp mình vớiiiiiiiiiiiiii
Comments ( 1 )
Giải đáp:Gọi a0……a15 là số dư khi chia tuổi của 10 người cho 16=>ai € {0,1….15} với i=0…15;TH1:Ta chia 16 thành 16=15+1=14+2=…………=8+8=0+0;=>Có tất cả là 9 cặp trong khi đó có 10 người.Theo nguyên lý Dirichlet=>tồn tại 2 tổng số các ai thuộc cùng 1 tổng>Luôn tìm được 2 người có tổng số tuổi chia hết cho 16
Lời giải và giải thích chi tiết: