... = e – v + 2
Thay vào (*) ta có: e ≤ 2v − 4 (đpcm)
1
TOÁN RỜI RẠC
ỨNG DỤNG TRONG TIN HỌC
ĐỒ THỊ PHẲNG VÀCÁCBÀITOÁN
VỀ TÔ MÀU ĐỒ THỊ
20
Chương 2. Đồ thị phẳng vàbàitoántô màu đồ thị
Tô ... 18
Chương 2. Đồ thị phẳng vàbàitoántô màu đồ thị
Tô màu đồ thị
Bài toán
Tô màu một bản đồ
Mô hình hóa bài toán
Đỉnh: các miền có trên
bản đồ
Cạnh: nối hai đỉnh nếu
các miền được biểu ... ý
Kết quả của thuật toán có thể không là sắc số
Thuật toán chỉ cho ta kết quả chấp nhận được
Bài toán tìm sắc số là một bàitoán khó!
12
Chương 2. Đồ thị phẳng vàbàitoántô màu đồ thị
ĐỒ...
... AB’D’.
c) Tính khoảng cách giữa hai mặt phẳng (AB’D’) và (C’BD).
d) Tìm cosin của góc tạo bởi hai mặt phẳng (AB’D’) và (ABB’A’).
e) Gọi I, J lần lượt là trung điểm của A’D’ và B’B. Chứng minh rằng ... =
.
Gọi H là r lần lượt là tâm và bán kính đường tròn ngoại tiếp tam giác ABC.
H là trung điểm AB nên toạ độ H = (1; 2; 0). r =
1 1
2 5 5
2 2
AB = =
.
Bài toán 3. Trong không gian cho hình ... đường tròn ngoại tiếp tam giác ABC. Xác định tâm và bán kính đường tròn
đó.
Giải:
Nhận xét: Đây là tứ diện vuông vì có A, B, C nằm trên 3 trục toạ độ và O là gốc toạ độ.
a) V
OABC
=
1 1 16
. ....
... Bài 8) Thực hiện phép tính
Bài 9) Thực hiện phép tính
Bài 10) Cho tứ giác ABCD gọi điểm M và N là trung điểm của cạnh AB và
CD. Gọi K và L là giao điểm của DM và AN; CM và BN.
Gọi ... với tổng các đờng chéo của tú giác
ABCD
Bài 12) Cho tam giác ABC có cạnh AB< AC, Trên cạnh AC lấy điểm D sao
cho CD = AB. Gọi M vfa N là trung điểm của BC và AD. Đờng thẳng đI qua
M và N ... AKD, BLC và tứ giác MKNL
Tìm hệ thức đúng trong các hệ thức sau: S
1
+ S
3
> S
2
; S1+ S
3
< S
2
; S
1
+ S
3
=S
2
Bài 11) Cho tứ giác ABCD có M, N, K , L là trung điểm của các cạnh...
...
-Giáo viên giới thiệu và ghi đầu bài
-Cho học sinh mở SGK
-Bài 1 : Điền số vào mỗi vạch của tia số
-Cho học sinh đọc lại tia số
-Bài 2 : Trả lời câu hỏi
-Dựa vào tia số yêu cầu học ... tính cộng và tính trừ
-Cho học sinh chữa bài
Bài 3 : Tính
-Học sinh thực hiện các phép tính ( hoặc nhẩm ) từ trái
-Học sinh mở SGK. Nêu yêu cầu bài 1
-Học sinh nêu lại cách đặt ... Bảng phụ bài tập 2, 3, / 114 SGK .
+ Vở kẻ ô li
III. CÁC HOẠT ĐỘNG DẠY HỌC CHỦ YẾU :
1.Ổn Định :
+ Hát – chuẩn bị đồ dùng học tập
2.Kiểm tra bài cũ :
+ Sửa bài 3/ 13 Vở Bài tập toán . 3...
... q
2
=
a
2
b
2
3
là các thương từ Z(
√
−3) nên chúng là các phần tử của trường các thương của Z(
√
−3). Hiển
nhiên
√
−3 = 1.
√
−3 ∈ Z(
√
−3) và thộc vào trường các thương của Z(
√
−3). Do tính ổn định
đối với các ... ta
có thể định nghĩa trường, kế thừa các tri thức về nhóm như sau : Trường là một tập hợp X có
nhiều hơn một phần tử, trên đó xác định được hai phép toán cộng (+) và nhân (.), thỏa :
1. (X; +) lập ... tiểu của trường các thương nên nó trùng với Q(
√
−3).
BÀI TẬP
1. Chứng minh rằng vành Z
n
các số nguyên mod n là một trường ⇔ n là số nguyên tố.
2. Chứng minh rằng trường (Q; +; .) các số hữu tỉ...
... quả tổng quát tuyệt vời cho
bài toán này mà cậu học sinh đã giành giải nhất trong kì thi đó. Bàitoán năm đó cậu đã tổng quát
lên từ bàitoán gốc của đề và giải được là
Hãy tìm tất cả các ... VỀ BIỆN LUẬN GIỚI HẠN DÃY SỐ
Các bàitoánvề biện luận dãy số là một dạng khó và xuất hiện khá nhiều trong các đề thi HSG,
việc tham số hóa trong việc xác định các số hạng của dãy làm cho bài ... nào đấy. Bàitoán này được giải theo ý tưởng như trên và nói chung hầu như cácbài có
giả thiết thỏa mãn yêu cầu đó đều chứng minh được tồn tại giới hạn theo cùng một cách.
Một bàitoán có nội...
...
Bài 48
Giải
III. CÁCBÀITOÁNVỀ NHỊ THỨC NEWTON
Bài 49
Giải
Bài 50
Giải
Bài 51
Giải
Bài 51
Giải
Bài 52
Giải
Bài 53
Giải
Bài 54
Trang 42
Bài 8
Giải
Bài 9
Giải
Bài 10
Giải
Bài 11
Giải
Bài ... 53
Giải
Bài 54
Trang 42
Bài 8
Giải
Bài 9
Giải
Bài 10
Giải
Bài 11
Giải
Bài 12
Giải
Bài 13
Giải
Bài 14
Giải
Bài 15
Giải
2) Các chữ số có thể trùng nhau
Trang 48
Giaûi
Baøi 55
Giaûi
Baøi 56
Giaûi
Baøi...
... NGÀY 11-04
Bài 1:
Từ các số 1,2,3,4,5,6 có thể lập được bao nhiêu số tự nhiên, mỗi số có 6 chữ số
và thõa mãn điều kiện: Sáu chữ số của mỗi số là khác nhau và tổng của 3 chữ số đầu
kém tổng của ... tiếng Đức. Hỏi có bao nhiêu cách
lập nhóm?
Bài 9:
Có 5 tem thư khác nhau và 6 bì thư cũng khác nhau, người ta muốn chọn
từ đó ra 3 tem thư, 3 bì thư và dán 3 tem thư ấy vào 3 bì thư đã chọn ( Mỗi ... + + =
− = −
∑
Xét các khả năng làm xuất hiện bộ 3 số có tổng là 10 thì có:
1 3 6 1 4 5 2 3 5A
= + + = + + = + +
Với mỗi bộ 3 số ta có: 3! Cách chọn A và 3! Cách chọn B tương ứng
Page...
... trình:
2
1
2
x y
= +
• BTVN NGÀY 03-05
Bài 1:
Cho đường tròn:
2 2
( ) : ( 2) 36C x y
+ + =
và điểm F
2
(2;0). Xét các đường tròn tâm M
đi qua F
2
và tiếp xúc với (C). Tìm quỹ tích tâm M
... môn Toán hocmai.vn
Trịnh Hào Quang
Page 5 of 5
TRUNG TÂM HOCMAI.ONLINE
P.2512 – 34T – Hoàng Đạo Thúy Tel: (094)-2222-408
Hà Nội, ngày 29 tháng 04 năm 2010
BTVN NGÀY 29-04
Bàitoánvề ... giao giữa cônic với các đường khác.
Bài 1:
Trên mặt phẳng tọa độ Oxy cho Hypebol:
2 2
( ) : 1
2 3
x y
H − =
và điểm M(2;1). Viết
phương trình đường thẳng qua M cắt (H) tại A và B sao cho m là...
... xem, lí do vì sao?)
Các bàitoánvề inđêan và vành thương thường gặp trước hết là cácbàitoán kiểm tra một bộ
phận nào đó của mộ t vành cho trước là iđêan và mô tả cấu trúc của vành thương theo ... đã chỉnh sửa
TS. Trần Huyên
Ngày 8 tháng 4 năm 2005
Bài 10. CácBàiToánVề Iđêan Và
Vành Thương
Indêan trong vành có vai trò tương tự như ước chuẩn ở trong nhóm, giúp hình thành nên cấu
trúc vành ... dụ 4 : Cho các tập các ma trận cấp hai sau :
X =
a b
b a
: a, b ∈ R
và
A =
a a
a a
: a ∈ R
Chứng minh X là vành giao hoán có đơn vị (với phép toán cộng và nhân ma trận) và A
là iđêan...