... riêng của phơng trình: 7x 9y = 4 là (16; 12)
( )
=
=
t712y
Ztt916x
II. Phơng trình bậc nhất nhiều ẩn:
a
1
x
1
+ a
2
x
2
+ + a
n
x
n
= c (a
1
; c
Z
)
Trờng hợp 1: Phơng trình có một hệ ... phơng trình
*x = -1, (8) sẽ là: y
4
=-1. Vô lý > Vô nghiệm
*x
2
. Ta có: x
6
+4x
3
+4 <x
6
+3x
3
+1 < x
6
+2x
3
+1
(x
3
+2 )
2
< y
4
< (x
3
+1 )
2
+<<+
|1x|y|2x|
323
Vô lý ... a
2
x
2
= c- a
3
x
3
a
n
x
n
= A. Ta sẽ quy chúng về giải phơng trình hai ẩn nh dạng
(2).
Ví dụ: Tìm nghiệm nguyên của phơng trình : 3x + 4y + 7z = 6
3x + 4y = 6 7z
Dễ thấy nghiệm riêng của...
... đó phươngtrình (2) gọi l
phương trình tổng quát của mặt phẳng ()
r r
n 0
(1)
(2)
hay :
hay :
Bài 2 : Phươngtrình mặt phẳng
1. Phươngtrình mặt phẳng
a. Vtpt của mặt phẳng
b. Phươngtrình ... đưa phươngtrình
Nếu các hệ số A,B,C,D đều khác 0 thì ta có thể đưa phươngtrình
của (P) về dạng :
của (P) về dạng :
Cho mặt phẳng (P) có phươngtrình :
Cho mặt phẳng (P) có phươngtrình ... độ giao điểm của (P) với các trục toạ độ ?
Phương trình (3) được gọi là phươngtrình mặt phảng theo đoạn chắn
Phương trình (3) được gọi là phươngtrình mặt phảng theo đoạn chắn
(P) giao Ox,Oy,Oz...
... PHƯƠNGTRÌNH MŨ VÀ LOGARIT
( 1)( ) 0
log
u v
x
a
a a a u v
a b x b
= ⇔ − − =
= ⇔ =
log , 0
log log 0
v
a
a a
u v u a u
u v u v
= ⇔ = >
= ⇔ = >
1 0a≠ >
Bài 1: Giải phươngtrình ...
3
3
5 .2 1
x
x
x
−
−
=
38.
3 1
3 .5 .7 245
x x x
− −
=
39.
3 1
125 50 2
x x x+
+ =
Bài 2: Giải phươngtrình :
1.
5.6 9.4 4.9 0
x x x
+ − =
2.
2 2 2
2.4 6 3.9
x x x
− =
3.
8 18 2.27
x x x
+ ...
2 ln
3
x
e x
+
= +
26.
lg9 lg
9 6
x
x
+ =
27.
2
2
log ( 8)
2
8 ( 2)
x
x
−
= −
Bài 3 : Giải phươngtrình :
a.
2
log ( 3) 4x − =
b.
2
3
log ( 4) 1x − =
c.
3
5
log ( 1) 0x + =
d.
2
7 7
log...
... m= -1
m Phươngtrình Kết luận
m = 1 0x = 0
Phương trình có nghiệm tùy ý x ∈ R
m = - 1 0x = 4 Phươngtrình vô nghiệm
m 1
m 1
≠
≠ −
x =
2
(m 1) m 1
(m - 1)(m+1) m 1
− −
=
+
Phương trình có ... – 1)x = - m + 1
* m – 1 = 0 ⇔ m = 1
m Phươngtrình Kết luận
m = 1 0x = 0
Phương trình có nghiệm tùy ý x ∈ R
m ≠ 1
x =
m 1
1
m - 1
− +
= −
Phương trình có nghiệm duy nhất :
x = - 1
Ví dụ ... m – 2 ⇔ (m – 1)x = - m - 2
* m – 1 = 0 ⇔ m = 1
m Phươngtrình Kết luận
m = 1 0x = - 3 Phươngtrình vô nghiệm
m ≠ 1
x =
m - 2
m - 1
−
Phương trình có nghiệm duy nhất : x =
m - 2
m - 1
−
Ví...
... PHƯƠNGTRÌNH MẶT CẦU – TIẾT 27 (PPCT)
BÀI GIẢNG : PHƯƠNGTRÌNH MẶT CẦU – TIẾT 27 (PPCT)
LỚP THAO GIẢNG : 12B1 – TRƯỜNG THPT
LỚP THAO GIẢNG : 12B1 – TRƯỜNG THPT
TĨNH GIA 4
TĨNH GIA 4
PHƯƠNG ...
TĨNH GIA 4
TĨNH GIA 4
PHƯƠNG PHÁP LẬP PHƯƠNGTRÌNH MẶT CẦU
Phương pháp 2 :
-
Bước 1 : Đưa PT về dạng:
Với điều kiện :
-Bước 2 : Khi đó phươngtrình mặt cầu nhận I (a;b;c) làm tâm
và bán ... khoa
Hình h
Hình h
c 12 chöông trình cô baûn ọ
c 12 chöông trình cô baûn ọ
Bài 5 ; 6 trang 68
Bài 5 ; 6 trang 68
IV/ Phươngtrình mặt cầu :
a/ Định lý : Trong không gian Oxyz
mặt...
...
TIẾT 61 : PhươngTrình Qui Về
Phương Trình Bậc Hai
Ti t 61ế : Ph ng Trình Qui v Ph ng Trình ươ ề ươ
B c Haiậ
I/ Phươngtrình trùng phương :
1/ Phươngtrình trùng phương là phươngtrình có ... 61ế : Ph ng Trình Qui v ươ ề
Ph ng Trình B c Haiươ ậ
I/ Phươngtrình trùng phương :
II/ Phươngtrình chứa ẩn ở mẫu thức :
III/ Phươngtrình tích :
1/ Phươngtrình tích là phươngtrình có dạng ... 61ế : Ph ng Trình Qui v ươ ề
Ph ng Trình B c Haiươ ậ
I/ Phươngtrình trùng phương :
II/ Phươngtrình chứa ẩn ở mẫu thức :
III/ Phươngtrình tích :
1/ Phươngtrình tích là phươngtrình có dạng...
... dụng thuật toán Floyd vào đồ thị sau:
6. Giải bài toán mạng vận tải sau bằng thuật toán Ford-Fulkerson với luồng vận tải khởi
đầu bằng 0.
7. Giải bài toán mạng vận tải sau bằng thuật toán Ford-Fulkerson ... dài đã đi theo hành trình h, trong đó (i,j) ký hiệu một chặng đường của
hành trình, tức là một cặp thành phố kề nhau theo hành trình h.
5.3.4. Ma trận rút gọn: Quá trình tính toán sẽ được thực ... (i,j), (j,i)∈E. Bài toán trở thành tìm
chu trình Hamilton có độ dài ngắn nhất trong G.
Bài toán nổi tiếng này đã có lời giải bằng cách sử dụng phương pháp “nhánh và
cận”.
5.3.2. Phương pháp nhánh...
... tập Chương VIII 132
Tài liệu tham khảo 134
Phần phụ lục 135
Phụ lục 1 135
Phụ lục 2 158
3
Lời nói đầu 1
Mục lục 2
Chương I: Thuật toán 4
1.1. Khái niệm thuật toán 4
1.2. Thuật toán tìm kiếm 5
1.3. ... Độ phức tạp của thuật toán 7
1.4. Số nguyên và thuật toán 12
1.5. Thuật toán đệ quy 17
Bài tập Chương I 19
Chương II: Bài toán đếm 22
2.1. Cơ sở của phép đếm 22
2.2. Nguyên lý Dirichlet 25
2.3. ... Chương IV 64
Chương V: Một số bài toán tối ưu trên đồ thị 67
5.1. Đồ thị có trọng số và bài toán đường đi ngắn nhất 67
5.2. Bài toán luồng cực đại 72
5.3. Bài toán du lịch 79
Bài tập Chương V...
...
2) Xử lý song song: Các thuật toán để giải các bài toán được thiết kế để thực hiện một
phép toántại mỗi thời điểm là thuật toán nối tiếp. Tuy nhiên, nhiều bài toán với số
lượng tính toán rất ... số
các bộ xử lý là luỹ thừa của 2, n=2
m
. Các bộ xử lý được gán nhãn là P
0
, P
1
, , P
n-1
. Mỗi
bộ xử lý có liên kết hai chiều với m bộ xử lý khác. Bộ xử lý P
i
nối với bộ xử lý có chỉ số ... có thể giải nhanh các bài toán
phức tạp. Trong thuật toán song song có một dãy các chỉ thị theo dõi việc thực hiện
thuật toán, gửi các bài toán con tới các bộ xử lý khác nhau, chuyển các thông...
... (i,j), (j,i)∈E. Bài toán trở
thành tìm chu trình Hamilton có độ dài ngắn nhất trong G.
Bài toán nổi tiếng này đã có lời giải bằng cách sử dụng phương pháp “nhánh và
cận”.
5.3.2. Phương pháp nhánh ... nhánh nhị phân”. Vì vậy, phương pháp này
mang tên nhánh và cận.
5.3.3. Cơ sở lý luận của phép toán:
Nếu không xác định thành phố xuất phát thì có
n! hành trình, mỗi hành trình ứng với một hoán ... đi theo hành trình h, trong đó (i,j) ký hiệu một chặng đường
của hành trình, tức là một cặp thành phố kề nhau theo hành trình h.
79
7.
Giải bài toán mạng vận tải sau bằng thuật toán Ford-Fulkerson...
... nhất.
Bài toán này cũng dẫn về bài toán tìm cây khung nhỏ nhất.
Bài toán tìm cây khung nhỏ nhất đã có những thuật toán rất hiệu quả để giải
chúng. Ta sẽ xét hai trong số những thuật toán như ... đó sẽ tạo
ra một chu trình và khi bỏ một cạnh thuộc chu trình này, T vẫn liên thông, trái với giả
thiết.
5)⇒6) Nếu T chứa một chu trình thì hai đỉnh bất kỳ trên chu trình này sẽ được nối bởi ... v
3
), (v
2
, v
3
)}.
Tính đúng đắn của thuật toán: Rõ ràng đồ thị thu được theo thuật toán có n−1 cạnh và
không có chu trình. Vì vậy theo Định lý 6.1.3, nó là cây khung của đồ thị G. Như vậy...
... được:
1. Về kiến thức:
Vận dụng phươngtrình tổng quát của đường thẳng để lập phươngtrình tổng quát của các đường
thẳng.
2. Về kỹ năng:
Lập được phươngtrình tổng quát của đường thẳng, xát ... thẳng AB là: n =(-b;-a).
Phương trình tổng quát của đường thẳng AB:
-b(x-a)-a(y-0) = 0.
⇔ -bx-ay = -ab
⇔
a
x
+
b
y
= 1
Phươngtrình đường thẳng trên gọi là phươngtrình đoạn chắn.
2. Bài ... Tổ Toán - Trường THPT Bình Điền
Tổ Toán Trường THPT Bình Điền.
4
y
N
+ y
N’
= 2y
H
y
N’ = 3
Vậy N’(2;3).
N’(2;3).
Tổ Toán - Trường THPT Bình Điền
Tổ Toán Trường THPT...