Professional Documents
Culture Documents
Bài 4. Tìm số bộ nghiệm nguyên không âm của phương trình x: =x −1, y =x −3, y =x −4, y =x
Bài 4. Tìm số bộ nghiệm nguyên không âm của phương trình x: =x −1, y =x −3, y =x −4, y =x
{
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
{
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
{
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
{
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 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ô