Một cuộc thi văn nghệ có 40 bạn học sinh tham gia, trong đó mỗi bạn đều quen ít nhất với 27 bạn khác. Chúng minh rằng luôn chọn được nhóm 4 bạn sao cho hai bạn bất kì trong nhóm đều quen nhau.
xin cac ban dung copy
Một cuộc thi văn nghệ có 40 bạn học sinh tham gia, trong đó mỗi bạn đều quen ít nhất với 27 bạn khác. Chúng minh rằng luôn chọn được nhóm 4 bạn sao cho hai bạn bất kì trong nhóm đều quen nhau.
xin cac ban dung copy
Đáp án:
Giải thích các bước giải:
Ta có: 40=27.1+13 dư 13 nhóm
thấy 13=4.3+1
Vậy luôn chọn được nhóm 4 bạn sao cho hai bạn bất kì trong nhóm đều quen nhau.
Đáp án:
Giải thích các bước giải:
Ta có:
$40= 27. 1+ 13$
Dư $13 nhóm$
$13= 4. 3+ 1$
Vậy luôn chọn được $4$ bạn sao cho hai bạn bất kì trong nhóm đều qun nhau