GỌI CÁC ĐIỂM ĐÃ CHO LÀ A A A1, 2, 3,,A100KÍ HIỆU
Bài 22. Gọi các điểm đã cho là
A A A
1
,
2
,
3
,
,
A
100
Kí hiệu:
M
=
{
A A A
1
,
2
,
3
,
,
A
33
}
,
N
=
{
A
34
,
A
35
,
A
36
,
,
A
66
}
,
P
=
{
A
67
,
A
68
,
A
69
,
,
A
100
}
Tập
M
gồm
33
điểm, tập
N
gồm
33
điểm và tập
P
gồm
34
điểm. Trường hợp của bài
tốn: yêu cầu chứng minh cĩ thể xảy ra nếu như:
Mỗi điểm trong tập hợp
M
chỉ được nối với các điểm của tập hợp
N
hoặc
P
.
Ccacs điểm của tập hợp
N
chỉ được nối với các điểm của tập hợp
P
hoặc tập
M
.
Các điểm của tập hợp
P
chỉ được nối với các điểm cĩ trong tập
M
hoặc tập
N
(2 tập này
cĩ 66 điểm).
Thật vậy, giả sử
(
A A A A
i
,
j
,
k
,
l
)
là 4 điểm bất kỳ trong số
100
điểm. Theo nguyên tắc
Dirichlet awrt phải cĩ ít nhất là
2
điểm cùng thuộc vào cùng
1
tập hợp (
M
,
N
hoặc
P
)
Do đĩ với cách phân chia trên đây, 2 điểm này khơng được nối với nhau.