Bài 4.

Tìm số bộ nghiệm nguyên không âm của phương trình x1 + x2 + x3 + x4 = 18

thỏa điều kiện.
a) x1 ≥ 1, x2 ≥ 3, x3 ≥ 4
Đặt: y 1=x 1−1 , y 2=x 2−3 , y 3=x 3−4 , y 4=x 4

{
y 1 ≥0 , y 2 ≥0 , y 3 ≥ 0 , y 4 ≥ 0
Ta có: y1 , y2 , y3 , y4 ∈ Z
y 1+ 1+ y 2+3+ y 3+ 4+ y 4=18≤¿ y 1 + y 2 + y 3+ y 4=10

Vậy: số bộ nghiệm nguyên không âm của phương trình là:

10 10 10
K 4 =C 4 =C 4+ 10−1=286

b) 0 < x1 < 8, x2 ≥ 4 , x3 > 4

{
x1 ≥ 1, x 2 ≥ 4 , x 3 ≥5 , x 4 ≥ 0
Gọi N1 là tập nghiệm thoả: x1 , x2 , x3 , x4 ∈ Z
x 1+ x2 + x 3 + x 4=18

Đặt: y 1=x 1−1 , y 2=x 2−4 , y 3=x 3−5 , y 4=x 4

{
y1 , y2 , y3 , y4 ≥ 0
Ta có: y 1 , y 2 , y 3 , y 4 ∈ Z
y 1+ y 2+ y 3+ y 4=8
8 8 8
Vậy: số bộ nghiệm nguyên không âm của N1 là: K 4 =C 4=C 4 +8−1=165

{
x1 ≥ 8 , x 2 ≥ 4 , x 3 ≥ 5 , x 4 ≥ 0
Gọi N2 là tập nghiệm thoả: x 1 , x2 , x3 , x 4 ∈ Z
x 1 + x 2+ x 3 + x 4 =18

Đặt: z 1=x 1−8 , z 2=x 2−4 , z 3=x 3−5 , z 4 =x 4

{
z 1 , z 2 , z 3 , z 4 ≥0
Ta có: 1 , z 2 , z 3 , z 4 ∈ Z
z
z1 + z 2 + z 3+ z 4=1

Vậy: số bộ nghiệm nguyên không âm của N2 là: K 14 =C 14=C 14 +1−1=4

 Vậy: số bộ nghiệm nguyên thoả mãn biểu thức đã cho là N1 – N2 = 165 – 4 = 161
Bài 8. Ta có dùng ít nhất bao nhiêu màu để tô tất cả các đỉnh của đồ thị, với điều kiện 2
đỉnh liên thuộc không cùng màu:
c)
 Đỉnh G A I K B C D H J E F L
Bậc 6 5 4 4 3 3 3 3 3 2 2 2
Màu 1 2 3 2 3 2 4 3 2 1 1 1
để tô

Vậy ta dùng ít nhất 4 màu để tô tất cả các đỉnh của đồ thị.