Cmr trong nhóm 6 người, ta luôn tìm được 2 người đôi 1 quen nhau
Tuyển Cộng tác viên Hoc24 nhiệm kì 26 tại đây: https://forms.gle/dK3zGK3LHFrgvTkJ6
PC
Những câu hỏi liên quan
Hãy chứng tỏ rằng trong một nhóm 6 người bất kỳ luôn luôn có: hoặc 3 người quen nhau từng đôi một, hoặc 3 người không quen nhau từng đôi (mỗi người đều không quen cả 2 người kia)
- Nếu 3 người quen nhau từng đôi một thì có mỗi người có số người quen là 6 : 2 = 3 (người), chọn
- Nếu 3 người ko quen nhua từng đôi thì có thể quen 3 ; quen 4 ; quen 5 (không thể quen trên 5 người vì khi đó nhóm sẽ ko có 6 người và cũng ko thể quen chính mình là quen 1 đc)
+ Nếu quen 3 thì mỗi người quen só người là 6 : 3 = 2 (người) , chọn
+ Nếu quen 4 thì mỗi người quen số người là 6 : 4 = 1,5 (người) , loại
+ Nếu quen 5 thì mỗi người quen số người là 6 : 5 = 1,2 (người) , loại
Suy ra điều phải chứng tỏ
Đúng 0
Bình luận (0)
Hãy chứng tỏ rằng trong một nhóm 6 người bất kỳ luôn luôn có: hoặc 3 người quen nhau từng đôi một, hoặc 3 người không quen nhau từng đôi (mỗi người đều không quen cả 2 người kia).
Ki hieu A la 1 thanh vien cua nhom
Gia su co 3 nguoi khach quen A. Neu trong so 3 nguoi co 2 nguoi quen nhau, xem nhau A va 2 nguoi do da quen nhau tung doi. Nguoc lai,trong 3 nguoi do khong co nguoi nao quen nhau thi 3 nguoi do thoa man kha nang thu 2 cua bai toan - co 3 nguoi khong quen nhau tung doi, gia su co den 3 nguoi khong quen A, so nguoi khac A la 5,vay co it ra 3 nguoi khong quen A, neu giua ho co 2 nguoi khong quen nhau thi 2 nguoi do va A thoa man thu 2 cua bai toan, nguoc lai, trong 8 nguoi do khong co 2 nguoi khong quen nhau tung doi- xay ra kha nang thu nhat cua bai toan
Bai toan da duoc chung minh !
Xong roi do !
Đúng 1
Bình luận (0)
Hãy chứng tỏ rằng trong một nhóm có 6 người bất kỳ luôn luôn có : hoặc 3 người quen nhau từng đôi một, hoặc 3 người ko quen nhau từng đôi ( mỗi người đều ko quen cả 2 người kia).
Mong mọi người giải nhanh giúp mk nha!
THANKYOU nhìu!
Chứng minh rằng trong 9 người bất kì luôn tìm được 3 người đôi một quen nhau hoặc 4 người đôi một không quen nhau
1.Trong một cuộc họp có 6 người.Người ta nhận thấy cứ 3 người bất kì thì có 2 người quen nhau.Chứng minh rằng 6 người luôn có 3 người đôi một quen nhau.
2.Cho dãy số 10;10^2;10^3....;10^10.CMR trong dãy số trên tồn taij 1 số chia 19 dư 1.
3.Cho 3 số ng tố lớn hơn 3. CMR tồn tại 2 số ng tố có tổng hoặc hiệu chia hết cho 12.
Bài 1:
Các đại biểu tương ứng với 6 điểm A, B, C, D, E, F. Hai đại biểu X và Y nào đó mà quen nhau thì ta tô đoạn thẳng XY bằng màu xanh còn nếu X vá Y không quen nhau thì tô đoạn XY màu đỏ.
Xét 5 đoạn thẳng AB, AC, AD, AE, AF: Theo nguyên tắc Dirichlet thì tồn tại ba đoạn cùng màu. Giả sử AB, AC, AD màu xanh. Xét ba điểm B, C, D: vì 3 đại biểu nào cũng có hai người quen nhau suy ra một trong ba đoạn BC, CD, DB màu xanh.
Giả sử BC màu xanh thì A, B, C đôi một quen nhau.
Còn nếu AB, AC, AD màu đỏ thì B, C, D đôi một quen nhau.
Đúng 0
Bình luận (0)
Theo nguyên lý Di-rich-le ta suy ra: Tồn tại hai số trong 20 số khi chia cho 19 có cùng số dư. Suy ra hiệu của hai số đó chia hết cho 19.
Giả sử 10n, 10m là hai số có cùng số dư khi chia cho 19 (1 ≤ n < m ≤ 20).
10m – 10n ⋮ 1910n.(10m-n – 1) ⋮ 19, mà 10n không chia hết cho 19 nên suy ra:10m-n – 1 ⋮ 19
10m-n – 1 = 19k (k ∈ N)10m-n = 19k + 1 (đpcm).
Đúng 0
Bình luận (0)
Bài 3:
Một số tự nhiên n khi chia cho 12 chỉ có thể có số dư là 0;1;2;3;4;5;6;7;8;9;10;11
Do n là nguyên tố lớn hơn 3 nên khi n chia cho 12 chỉ có thể có số dư là: 1;5;7;11
Mặt khác, cho 5 số nguyên tố theo nguyên lí Direchlet tồn tại 2 số có chung số dư khi chia cho 12.
=> Tồn tại 2 chữ số có hiệu chia hết cho 12.
Đúng 0
Bình luận (0)
trong 1 cuộc hội thảo khoa học có 100 người tham dự. Giả sử mỗi người đều quen ít nhất 67 người. CMR có thể tìm được 1 nhóm 4 người mà bất kì 2 người nào trong nhóm đó đều quen biết nhau
H24
27 tháng 1 2022 lúc 10:15
- Help em :)
Chứng minh rằng trong 9 người bất kỳ luôn tìm được 3 người đôi một quen nhau hoặc 4 người đôi một không quen nhau.
- Bài này là dùng nguyên lý Dirichlet nhé, nhưng em không biết làm :)
chứng minh rằng trong 6 người bất kì luôn tồn tại ba người đôi một không quen nhau hoặc ba người đôi một quen nhau
Giúp tôi những bài sau:Bài 1: Trong các số tự nhiên từ 1 đến 27, chọn ra 15 số tự nhiên bất kỳ. CMR trong 15 số đó luôn tồn tại một nhóm 3 số, mà số lớn nhất bằng tổng hai số còn lại.Bài 2: Trong một cuộc họp 8 người ngồi trên một bàn tròn, biết rằng mỗi người đều quen ít nhất 5 người. CMR ta có thể xếp 8 người đó sao cho những người ngồi cạnh nhau đều quen nhau.
Đọc tiếp
Giúp tôi những bài sau:
Bài 1: Trong các số tự nhiên từ 1 đến 27, chọn ra 15 số tự nhiên bất kỳ. CMR trong 15 số đó luôn tồn tại một nhóm 3 số, mà số lớn nhất bằng tổng hai số còn lại.
Bài 2: Trong một cuộc họp 8 người ngồi trên một bàn tròn, biết rằng mỗi người đều quen ít nhất 5 người. CMR ta có thể xếp 8 người đó sao cho những người ngồi cạnh nhau đều quen nhau.