4 replies to this topic

[Pham Van Tuy]

Nguyên tắc được Dirichlet sử dụng trong lý thuyết số
Tuy phát biểu đơn giản nhưng hết sức thú vị
Chú thích chỉ là dạng phát biểu cơ bản nhất của ngtắc

Vd:Trong ba số nguyên tùy ý có ít nhất 2 số có cùng tính chẵn lẻ
Trong bốn số nguyên tùy ý có ít nhất 2 số có cùng số dư khi chia cho 3
Trong n+t số nguyên tùy ý, có ít nhất hai số có cùng số dư khi chia cho n.

Mình hiện nay đang bí bài này (cũng thuộc ngtắc trên) bạn nào biết chỉ giúp mình với

Ở vòng chung kết cờ vua có 8 bạn tham gia. hai bạn bất kỳ đều phải đấu với nhau một ván và
ai cũng phải gặp đủ 7 đối thủ. CMR: tại mọi thời điểm của vòng thi bao giờ cũng có 2 bạn đã đấu
1 số ván như nhau.

[nhoc_bibi_love_T&T]

có 8 nguoi thi dau voi nhau ma moi nguoi chi dau nhieu nhat la 7 tran nen co dpcm

[apollo_1994]

Có 8 loại số trận 0;1;2;...;7 nhưng tại mọi thời điểm,nếu có người chưa đấu trận nào thì không thể có người đấu 7 trận đc và ngược lại.Do đó chỉ có thể có 7 loại "số trận" mà thôi.Theo nguyên lý ta có đpcm

[vietkhoa]

Topic về Dirichlet

Edited by vietkhoa, 04-02-2007 - 13:12.