đề thi có lời giải toán rời rạc

... nghĩa toán lịch sử toán học Trong lịch sử toán học, lời giải Euler cho toán bảy cầu Königsberg coi định lý lý thuyết đồ thị, ngành nghiên cứu mà coi nhánh toán học tổ hợp (combinatorics), toán ... chu trình với cạnh có T • Vấn đề thứ giải gần giống giải thuật Prim tạo hàng đợi có ưu tiên danh sách cạnh Tuy nhiên từ đầu xếp cạnh theo thứ tự tăng dần trọng số Để giải vần đề thứ hai, ta quay ... Thuật toán Dijkstra Thuật toán Dijkstra, mang tên nhà khoa học máy tính người Hà Lan Edsger Dijkstra, thuật toán giải toán đường ngắn nguồn đơn đồ thị có hướng cạnh mang trọng số âm Bài toán Cho...

Ngày tải lên: 17/10/2014, 07:30

... kỳ thi, 60 học sinh phải giải tốn Khi kết thúc kì thi, người ta nhận thấy rằng: Với hai thí sinh ln có tốn mà hai thí sinh đề giải Chứng minh rằng: Nếu có tốn mà thí sinh đề khơng giải phải có ... Nếu thí sinh giải tốn B tốn C ta có thí sinh giải tốn B; tốn C Nếu có thí sinh giải tốn, giả sử giải tốn B Xét học sinh với tất học sinh lại Theo giả thi t, có thí sinh giải tốn B Vậy có tốn mà ... tốn mà thí sinh khơng giải phải có tốn khác mà thí sinh giải Theo giả thi t ta có thí sinh giải tốn Nếu có thí sinh giải tốn Xét học sinh với tất học sinh lại, ta có thí sinh giải tốn Ta xét trường...

Ngày tải lên: 20/08/2015, 12:48

... TRƯỜNG ĐẠI HỌC TÂY BẮC ĐỀ THI KẾT THÚC HỌC PHẦN Đề số 02 TOÁN RỜI RẠC (Đề thi gồm có 01 trang) Dành cho: Sinh viên K48 CNTT Thời gian: 120 phút Câu 1: (3 điểm): a) Có từ khác (có thể vô nghĩa) thu ... 4:(2 điểm):Trình bày giải thuật Kruskal áp dụng tìm khung nhỏ đồ thị sau: b d a 2 z c 10 e TRƯỜNG ĐẠI HỌC TÂY BẮC ĐỀ THI KẾT THÚC HỌC PHẦN Đề số 03 TOÁN RỜI RẠC (Đề thi gồm có 01 trang) Dành cho: ... Toán rời rạc Dành cho sinh viên K46 CNTT Thời gian: 120 phút Câu 1:(2 điểm) Mỗi đề thi có câu tập câu lí thuyết Trong ngân hàng câu hỏi có sẵn câu tập câu lí thuyết Hỏi với ngân hàng tạo đề thi...

Ngày tải lên: 21/04/2014, 23:53

... DaoThang68@gmail.com 0,25 26 Vậy hệ có nghiệm ( x; y ) = ( 2; ) ĐỀ THI THỬ ĐẠI HỌC PHẦN CHUNG CHO TẤT CẢ CÁC THÍ SINH (7.0 điểm) Câu I (2.0 điểm) Cho hàm số y = (C) Khảo sát biến thi n vẽ đồ thị hàm số (C) ... Gọi A giao điểm d1 d2 ta có A(3 ;0) Gọi B giao điểm d1 với trục Oy ta có B(0 ; - 4) Gọi C giao điểm d2 với Oy ta có C(0 ;4) Gọi BI đường phân giác góc B với I thuộc OA ta có I(4/3 ; 0), R = 4/3 ... ®Þnh ĐỀ THI THỬ ĐẠI HỌC 2010 Mơn Tốn (180 phút khơng kể phát đề) I PHẦN CHUNG CHO TẤT CẢ THÍ SINH (7 điểm) Câu I (2 điểm) Cho hàm số y = x − 2mx + m − (1) , với m tham số thực Khảo sát biến thi n...

Ngày tải lên: 10/07/2014, 01:00

Ngày tải lên: 22/07/2014, 20:55

... trước kiểm định giả thi t cầu lượng năm trước có tác động dương tới cầu lượng năm sau - Mô hình hồi quy tổng thể: Lê Kha K45B TC-NH 21 Giải đề - Đề số… E()= - Kiểm định giả thi t: H0: =0 H1: >0 ... n− p − 0,916642 =3,9851 = Lê Kha K45B TC-NH 66 Giải đề - Đề số… F0.05(2,60)=2,37 Fqs>F0.05(2,60), bác bỏ H0 tức mô hình thi u biến ……….……… Đề số Câu I: Cho số liệu gồm biến số kinh tế sau: ... Fisher ta có: =4,41 ) thừa nhận giả thi t H0 với mức ý nghĩa α=0.05 Ta thấy: Fqs< 0.05 ( Kết luận: Nếu từ mô hình U mô hình R nên bỏ biến LS F Lê Kha K45B TC-NH 1,18 14 Giải đề - Đề số… (Hoặc)...

Ngày tải lên: 08/12/2015, 13:15

... o a ´ a a , ,, ,i moi u ∈ U H˜ y dê, thi t lâp ` ´ c´ môt phân tu u ∈ U thoa m˜ n UCLN(u, u ) > v´ o a o a ¯ , ,, ` ˘ S = 1, 2, , 98 X´ c dinh gi´ tri thi u l` sô nguyên duong n rang, dôi ... ´ a u o , ,, ,i môt sô le x ∈ S cho f (x) biê,u thi sô luong y c´ c ´ o ´ E(T ) + O(T ) = |T | = 50 Ðôi v´ a ´ , vây m` UCLN(x, y) > Ch´ ng thi t lâp c´ c su kiên sau , ´ ˜ ´ a ˘ sô chan ... cua X tuong ung c´ tâp X1 c´ c sô nguyên thoa o ˜ o a ´ , , ´ o ´ ´ a m˜ n gia thi t v´,i n = k − 1.Theo gia thi t quy nap, c´ sô kh´ c a, b, c a o ˜ X1 cho a + b = c, suy mâu thuân Theo nguyên...

Ngày tải lên: 03/03/2014, 05:02

... nhât môt c´ c canh cua n´ ı a ı a o ¯ o ¯ , , , , , ,ong thi u cua c´ c diê,m m` u cân thi t dê, dam bao , ´ ´ ´ ¯ ¯ Nêu l(n) biêu thi sô lu a ¯ a ` ´ ,ng minh rang ` ´ ˘ diêu kiên trên, chu ... Muc luc ,, ` Chuong 15 Ðê thi olympic to´ n Ireland a ` a 15.1 Ðê b` i ... , `, 15.2 Loi giai ,, ` Chuong 16 Ðê thi olympic to´ n Poland 12 a ` a 16.1 Ðê b` i ...

Ngày tải lên: 03/03/2014, 05:02

... ` ´ , , ´ `, Loi giai 24.4 Môt c´ ch tông qu´ t, ch´ ng ta chı sô luong thi u c´ c lua a u a , a , ˜ ` ´ ´ ´ chon cân thi t cho môt b` n c`, n×n l` n-1 nêu n le v` n nêu n chăn a a a o ˜ ,´ ... OL = RcosB ` Nên ta cân ch´,ng minh: u cos A + cos B + cos C = + r R This is actually a well known fact, but we shall show this here anyway We have 4R2 sin A sin B sin C = AB.AC sin A = 2[ABC] ... CHUONG 27 , ´, ` ´ ´ ÐÊ THI OLYMPIC TOAN CAC NUOC BALKAN ` a 27.1 Ðê b` i , ´ B` i 27.1 Hoi c´ sô đôi môt kh´ c c´ dang a o a o , , ` k = 1, 2, , 1997 v` x l` biêu thi cho phân nguyên cua x...

Ngày tải lên: 03/03/2014, 05:02

... (không có mặt bị chia), hai khối đa diện khối đa diện có đỉnh chung, có cạnh chung có mặt chung Hỏi khối đa diện có tổng số mặt bao nhiêu? Lời giải: Tổng số mặt nhỏ 22 Không có khối đa diện có chung ... 24 Chương Đề thi olympic Pháp 28 Chương Đề thi olympic Đức 31 Chương Đề thi olympic Irland 37 Chương Đề thi olympic ... Chương Đề thi olympic Canada 13 Chương Đề thi olympic Chine 17 Chương Đề thi olympic Colombia 21 Chương Đề thi olympic...

Ngày tải lên: 03/03/2014, 05:02

... 55 = có nguyên Do nên ko có giải pháp bào với x≥0 Tiếp theo, ý P thỏa mãn P (-x-7) = -P(x), (x.y) giải pháp (-x-7,-y) giải pháp Do giải pháp với x ≤ −7 Do (x.y) giải pháp Chúng ta phải có −6 ... Đề thi olympic Hungary Chương Đề thi olympic Iran 15 Chương Đề thi olympic Ireland 18 Chương Đề ... 13 Đề thi olympic Hungary 2.10 Chúng ta có 1997 số nguyên dương không trùng nhau, 10 số có chung Tìm số lớn số nguyên tố chúng Lời giải: số lớn đôi số nguyên tố tập hợp Trước tiên, giả sử có...

Ngày tải lên: 03/03/2014, 05:02

... Chương Đề thi olympic Tây Ban Nha 12 Chương Đề thi olympic Đài Loan 16 Chương Đề thi olympic Thổ Nhĩ Kỳ 23 Chương Đề thi olympic Ukraina ... tròn ,đó điểm cần tìm Đề thi olympic Nam Phi 11 2.15 .Có điểm nối với đôi đoạn màu đỏ màu xanh chứng minh rằng :Có chu trình cạnh màu Lời giải: Gọi điểm A,B,C,D,E,F.Dễ thấy có chu trình tam giác ... BCD có diện tích AB = CD, AD = BC, AC = BD Lời giải: (a) Theo giả thi t mặt tứ diện nhau, ta có góc tam diện đỉnh tạo ba góc khác mặt Gọi M trung điểm BC Theo bất đẳng thức tam giác, Đề thi olympic...

Ngày tải lên: 03/03/2014, 05:02

... 55 = có nguyên Do nên ko có giải pháp bào với x≥0 Tiếp theo, ý P thỏa mãn P (-x-7) = -P(x), (x.y) giải pháp (-x-7,-y) giải pháp Do giải pháp với x ≤ −7 Do (x.y) giải pháp Chúng ta phải có −6 ... Đề thi olympic Hungary Chương Đề thi olympic Iran 15 Chương Đề thi olympic Ireland 18 Chương Đề ... 13 Đề thi olympic Hungary 2.10 Chúng ta có 1997 số nguyên dương không trùng nhau, 10 số có chung Tìm số lớn số nguyên tố chúng Lời giải: số lớn đôi số nguyên tố tập hợp Trước tiên, giả sử có...

Ngày tải lên: 05/04/2014, 00:33

... Chương Đề thi olympic Tây Ban Nha 12 Chương Đề thi olympic Đài Loan 16 Chương Đề thi olympic Thổ Nhĩ Kỳ 23 Chương Đề thi olympic Ukraina ... tròn ,đó điểm cần tìm Đề thi olympic Nam Phi 11 2.15 .Có điểm nối với đôi đoạn màu đỏ màu xanh chứng minh rằng :Có chu trình cạnh màu Lời giải: Gọi điểm A,B,C,D,E,F.Dễ thấy có chu trình tam giác ... BCD có diện tích AB = CD, AD = BC, AC = BD Lời giải: (a) Theo giả thi t mặt tứ diện nhau, ta có góc tam diện đỉnh tạo ba góc khác mặt Gọi M trung điểm BC Theo bất đẳng thức tam giác, Đề thi olympic...

Ngày tải lên: 05/04/2014, 00:33

... rằng: S2 n + không chia hết cho với n PHẦN II ***** LỜI GIẢI LỜI GIẢI ĐỀ THI CHỌN ĐỘI TUYỂN QUỐC GIA DỰ THI IMO 2005 Bài Cho tam giác ABC có (I) (O) đường tròn nội tiếp, ngoại tiếp Gọi D, E, ... Do (***) chứng minh số phương có n Vậy với n nguyên dương, số An = 3an − ước nguyên tố phân biệt, toán giải hoàn toàn 31 LỜI GIẢI ĐỀ THI CHỌN ĐỘI TUYỂN QUỐC GIA DỰ THI IMO 2007 Bài Cho hai tập ... thế, dãy có thêm số hạng có chứa chữ số m − Từ suy dãy cho có vô số số hạng chứa chữ số m − Vậy dãy số ( an ) , n = 1, 2,3, chứa vô hạn “số kim cương 2005” Đây đpcm 21 LỜI GIẢI ĐỀ THI CHỌN...

Ngày tải lên: 26/04/2014, 09:05

... SỞ GIÁO DỤC VÀ ĐÀO TẠO HẢI DƯƠNG KÌ THI CHỌN HỌC SINH GIỎI TỈNH LỚP 12 THPT NĂM HỌC 2013 – 2014 MÔN THI: TOÁN Ngày thi: 22 tháng 10 năm 2013 HƯỚNG DẪN CHẤM (Hướng dẫn chấm ... x + 4( x + 1) x − 10 , x > Ta có g’(x) > với x > ⇒ g(x) hàm số đồng biến khoảng (0,+∞) Ta có g(1) = Vậy pt g(x) = có nghiệm x = 0,25 Với x =1 ⇒ y = 3 KL: Vậy hệ có nghiệm nhất: (1; ) III1 1) ... Ta có: u n +1 − u n = (u n − 4u n + 4) ≥ 0, ∀n ⇒ Dãy không giảm ≤ M với n, tồn limun = L Vì un ≥ u1 ⇒ L ≥ u1 Nếu có số M: un +) Khi ta có: L = L2 – L + ⇔ L = (Vô lý) ⇒ limun = + ∞ 1 = +) Ta có: ...

Ngày tải lên: 06/05/2014, 20:52

... đề đưa bằng: Vậy có 36 cách chia 10 viên kẹo cho em bé mà em bé có viên ấn Ngọc buitanngocqn@gmail.com 15 Tốn rời rạc - Tài liệu dùng để luyện thi cao học ngành Khoa học máy tính Bài 20 (Đề thi ... X số từ có độ dài n có chữ số: X= 4n Y số từ có độ dài n có ký tự: Y= 7n Vậy số từ thỏa mãn đề là: 11n – 4n – 7n ấn Ngọc buitanngocqn@gmail.com 17 Tốn rời rạc - Tài liệu dùng để luyện thi cao ... xâu có độ dài 10 có chứa chữ a đứng cạnh B số xâu có độ dài 10 có chứa chữ b đứng cạnh Như vậy: A B số xâu mà ta phải tìm ấn Ngọc buitanngocqn@gmail.com Tốn rời rạc - Tài liệu dùng để luyện thi...

Ngày tải lên: 12/05/2014, 11:49

... Chương Đề thi olympic Nhật Bản 14 Chương Đề thi olympic Korea 18 Chương Đề thi olympic Mông cổ 24 Chương Đề thi olympic ... 32 Chương Đề thi olympic Nước Nga 39 Chương Đề thi olympic Đài Loan 45 Chương Đề thi olympic Thổ Nhĩ Kỳ 50 Chương Đề thi olympic ... đôi 47 Đề thi olympic Đài Loan khác nhau: Sao cho giao hai tập Ai Aj tập kết nối” Lời giải: Gọi A1 , A2 , Ak tập khác A giả thi t Đặt m = max (min Ai ) 1≤i≤n giả thi t Ai0 = m Mọi tập Ai có phần...

Ngày tải lên: 02/06/2014, 16:46

... 11 Chương Đề thi olympic Châu Á Thái Bình Dương 20 Chương Đề thi olympic Áo - Balan 26 Chương Đề thi olympic Địa Trung Hải 30 Chương Đề thi olympic ... luận KL//AC, đề 6.26.Một trăm điểm chọn mặt phẳng toạ độ Hãy tối Đề thi olympic Petecbua 35 đa 2025 = 452 hình chữ nhật với đỉnh số điểm có cạnh song song với trục Lời giải: Lời giải thứ nhất: ... Không thể cho tập có số thực nguyên, có phần tử phân biệt tập có tổng chia hết cho Bởi có số nguyên tập này, chọn mà chẵn Cùng cách làm ta tìm thấy tập có phần tử rời rạc mà có tổng đồng dư 0,...

Ngày tải lên: 02/06/2014, 16:46