Bài 1

Bài 2
Nam, Hoàng và Hoa chia cho nhau 20 cái kẹo sao cho không ai được nhận toàn bộ số kẹo đó. Sau đó, mỗi phút,
một người trong số ba bạn đưa cho hai bạn kia mỗi người một cái kẹo. Sau một thời gian, số kẹo mà Nam,
Hoàng và Hoa nhận được lần lượt là a, b, c. Hãy tìm các bộ ba (a,b,c) khả dĩ.

Giải. Giả sử ở một thời điểm nào đó bộ ba này có dạng ( ) (tức là số kẹo của Nam, Hoàng và Hoa lần
lượt là và . Trong các số theo đề bài không quá một số 0. Khi chia cho 3
không thể cho 3 số dư khác nhau, vì nếu không phải chia hết cho 3, mà điều này hiển nhiên là
không thể. Điều này có nghĩa là, trong ba số có hai số chia cho 3 có số dư bằng nhau. Để định ý ta giả sử
rằng đó là hai số và . Ta gọi ba số thỏa mãn điều kiện này là bộ ba “tốt”. Sau khi thực hiện một lần chia,
bộ ba ( ) chuyển thành các bộ ba sau:

và mỗi bộ ba này đều là “tốt”. Dễ dàng đếm được số

các bộ ba tốt ( ): với có 27 bộ ba, với và có
28 bộ ba, và với và có 21 bộ ba. Như vậy cả thảy có 76 bộ ba tốt.
Bây giờ ta còn phải chứng minh rằng mỗi bộ ba thuộc tập hợp 76 bộ ba tốt này có thể nhận được từ bộ ba bất kỳ
thuộc tập hợp đó.

Nếu thì tự bộ ba tốt ( ) có thể làm một trong các cách chia sau:

và
Đồng thời ta nhận thấy tổng giảm. Điều này có nghĩa là sau một số lần chia hữu hạn, chúng ta sẽ đi tới bộ
ba tốt trong đó , tức là tới bộ ba .

Nhưng từ bộ ba ta có thể đi tới một bộ ba tốt tùy ý vì phép chia kẹo có tính “thuận nghịch”. Thực vậy,
sự chuyển từ thành có thể thực hiện theo hai lần chia.

nếu , hoặc

nếu .
Như vậy, từ một bộ ba tốt tùy ý có thể chuyển tới bộ ba và từ nó tới một bộ ba tốt bất kỳ.

Bài 3

Trong mặt phẳng cho tập P gồm n điểm( ) thỏa mãn ba điểm bất kỳ không thẳng hàng. Hỏi có bao nhiêu

cách chọn ra được một tập T gồm tam giác với đỉnh thuộc P thỏa mãn với mỗi tam giác thuộc T thì có ít
nhất một cạnh không là cạnh của bất cứ tam giác nào khác trong T.
Lời giải.

Đáp số là 1 nếu và nếu . Ta chỉ cần xét .

Nhận xét: Với mỗi điểm ta xét tập gồm tất cả các tam giác với ba đỉnh thuộc và trong đó có

một đỉnh là . Dễ thấy mỗi tam giác thuộc thì có ít nhất một cạnh không là cạnh của bất cứ tam giác

nào khác trong và .

Ta chứng minh một tập T bất kỳ phải là một tập nào đó (và như vậy thì có tập T).

Thật vậy, giả sử T bao gồm các tam giác với với mỗi tam giác ta lấy ra một cạnh mà

không là cạnh của bất cứ tam giác nào khác trong T, gọi E là tập các cạnh được chọn này. Gọi là tập tất cả

các tam giác với đỉnh thuộc P. Để xem xét T, ta đi xem xét .

Ta có (1)

Gọi là tập tất cả các cặp với . Với mỗi thì là cạnh của đúng một tam giác trong

nên là cạnh của đúng tam giác trong , kết hợp với (1), ta có

(2)

Mặt khác, mỗi thì có không quá 3 cạnh trong nên: (3).

Từ (2) và (3), ta thấy dấu bằng trong (2) phải xảy ra hay mỗi thì có cả 3 cạnh trong (4).
Gọi là tập các điểm là đầu mút của một cạnh nào đó trong . Với mỗi cạnh , ta liệt kê hai đầu mút

của cạnh, tổng cộng được lượt điểm. Trong quá trình liệt kê trên, mỗi điểm lặp ít nhất lần

Như vậy có ít nhất một điểm . Dễ thấy một tam giác bất kỳ thuộc phải do nối với hai đỉnh của

một cạnh. Vậy .