bài tập toán rời rạc doc

... Bài 1 : Cho biết Hệ thức Đúng hay Sai ? a) A ⊆ A ∩ B Là 1 Hệ thức Sai ! Bởi vì : Ta xét ví dụ sau : Cho 2 tập hợp A và B A={1,2} B={2,3} ⇒A∩B={2} ⇒A ... thức Sai ⇒ đpcm 10/01/15 14:14 4 Bài 1 : Cho biết Hệ thức Đúng hay Sai ? e, (A ∪ B ) \ (A ∩ B ) = A\B Hệ thức Sai ! Bởi vì : Ta xét ví dụ sau : Xét 2 tập hợp A,B : A ={1,2}; B={2,3}; A ∪ ... ={1,3}; mà : A \ B ={1}: {1,3} # {1} ⇒ (A ∪ B ) \ (A ∩ B ) = A\B là Sai ! 10/01/15 14:14 5 Bài 2: Z: tập số nguyên , A ⊂ Z , B ⊂ Z : A={x ∈ Z : x = 4p-1 với p ∈ Z} B={x ∈ Z : x = 4q-5 với q ∈

Ngày tải lên: 01/10/2015, 14:14

... tử không thể có mặt ở cả 3 tập hợp mà chỉ có thể ở 1 hoặc 2 tập. Không mất tính tổng quát ta xét cách xếp số 1 vào 3 tập X1, X2, X3. - Nếu số 1 chỉ có mặt trong 1 tập hợp thì số cách xếp sẽ là ... 1757600 cách Đề bài Bài 10 Hỏi có bao nhiêu bộ có thứ tự gồm 3 tập X1, X2, X3 thỏa mãn X1 U X2 U X3 = {1,2,3,4,5,6,7,8}... đường thẳng chia tam giác ra làm bao nhiêu phần? Bài 8 Số giao ... phần Kẻ n đường chia tam giác thành n+1 phần Có (m+1)x(n+1) Đề bài Bài 9 Một cán bộ tin học do đãng trí nên đã quên...Đề bài Bài 7 Có bao nhiêu số có 4 chữ số có thể tạo thành từ các chữ

Ngày tải lên: 01/10/2015, 14:14

...  x y z  y z t Bài tập toán rời rạc PHƢƠNG PHÁP HÀM SINH Hàm sinh sáng tạo thần tình, bất ngờ, nhiều ứng dụng toán rời rạc Nói cách nôm na, hàm sinh chuyển toán dãy số thành toán hàm số Điều ... toán Nếu Bình không học thi trượt môn logic toán Mà Bình lại chơi nên Bình thi trượt môn logic toán b Nếu sinh viên CNTT trường Đại học Sư Phạm phải học toán rời rạc Hùng không học Toán rời rạc ... x)    4x 2x b) Sử dụng kết tập 2e, suy công thức tổng quát tính Cn Cn  C 2nn n 1 23 Bài tập toán rời rạc ĐỀ THI TRẮC NGHIỆM GIỮA KỲ (THAM KHẢO) MÔN: TOÁN RỜI RẠC Thời gian: 45 phút – không

Ngày tải lên: 18/01/2017, 08:41

... 11) Đề thi 2003 a) Có cặp tập hợp A, B tập hợp phần tử cho A  B =  b) Có cặp tập hợp A, B tập hợp phần tử cho: AB A+ B TS NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC January 18, 2014 12)Đề ... b 47)Dùng thuật toán Dijkstra tìm đường ngắn từ đỉnh A đến đỉnh lại 48) Dùng thuật toán Prim tìm khung ngắn đồ thị cho ma trận trọng số sau TS NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC January 18, ... 37) Đề thi 2011 a) Dùng thuật toán Dijkstra để tìm đường ngắn từ đỉnh s đến đỉnh chiều dài đường đồ thị có hướng sau z x 10 s y t TS NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC January 18, 2014 b) Giả

Ngày tải lên: 07/07/2017, 14:26

... BÀI TẬP TOÁN RỜI RẠC CHƯƠNG 1: CƠ SỞ LOGIC 1/ Xét chân trị vị từ p ( x) , p(x)  q(x), p(x)  q(x), p(x) ...  ( Hướng dẫn: Tìm ,  thỏa an + + bn + = (an + bn) tính un = an + bn, n  ) CHƯƠNG : BÀI TẬP TẬP HỢP SỐ NGUYÊN Ký hiệu : N* = N \ {0} Z* = Z \ {0} 1/ Tìm tất k  Z thỏa a) (k2 + 5k + 5)(k2 ...  A, q ( x)  r(x) ]  [ x  A, s(x)  r ( x) ] }  [ x  A, s ( x) ] CHƯƠNG : TẬP HỢP VÀ ÁNH XẠ 1/ Liệt kê tập hợp sau : A = {1 + (1)n / n  N} B = {n + n1 / n  N*} n +5/nZ} F = { x 

Ngày tải lên: 23/10/2017, 22:45

... BÀI TẬP TOÁN RỜI RẠC CHƯƠNG 1: CƠ SỞ LOGIC 1/ Xét chân trị vị từ p( x) , p(x)q(x), p(x)q(x), p(x)  q(x) ... Có tập A  S thỏa a) | A | = b) | A | = minA = c) | A | = minA  d) | A | = A  5/ Cho S = {1, 2,…, n} Có tập A  S cho A có số nguyên chẵn? ( xét n chẵn, lẻ ) 6/ Tìm n  biết có phần tư số tập ... a), b), c) d) 6/ Cho A = { 0, 1, a }, B = { a, } C = { 2, b } a) Liệt kê tập hợp A2, A x B, C x A, B x C C x B b) Liệt kê tập hợp B3, A x B2, C x A x C, A x B x C C2 x B 7/ Cho A, B  E H, K 

Ngày tải lên: 24/06/2020, 11:12

... tối tiểu X 8/ Cho tập E ={1, 2, 3} a/ Hãy liệt kê tất tập tập E b/ Hãy vẽ biểu đồ Hasse tập có thứ tự (P (E),  ) Trong P(E) tập tất tập E  quan hệ bao hàm tập hợp III Cho tập E, S = {A: A  ... Tốn 1, Tốn 2, Tốn 3, Toán 4, Tin 1, Tin 2, Tin 3, Tin với số đợt thi, khơng có sinh viên thi hai mơn Tốn Tin 2, Toán Tin 1, Toán Tin 1, Toán Tin 2, Toán Tin 2, Toán Toán 2, Toán Tốn 3, Tốn Tốn ... BT TRR MĐ BÀI TẬP TOÁN RỜI RẠC I/ Logic toán học I.1: Lập bảng chân trị (giá trị chân lý) cho mệnh đề sau 1/ p  (q  r )

Ngày tải lên: 19/04/2021, 12:50

... 2n1  tập hợp con không rỗng phân biệt tập 1, 2, ,n tìm ba tập hợp mà chúng hợp hai tập lại Hướng dẫn giải Với n=2 ,ta có {1;2}={1}U{2} Với n>=2, giả sử có 2n+1 tập khơng rỗng tập {1,2, ...   j i k nên 1b1b2  bk  n k1m Suy tập Bb b1, , ,2 bk tập có k phần tử tập 1, 2, ,n k1m Gọi Y tập tất cả tập có k phần tử tập hợp 1, 2, ,n k1m Khi ánh xạ : f ... mãn bài toán Thật : lấy điểm A, B, C tùy ý Ta xét trường hợp sau: TH1: A, B, C thuộc tập Ai nạo Dễ dàng kiểm tra cạnh tô màu TH2: A, B, C thuộc hai tập hợp khác Giả sử A, B thuộc tập, C

Ngày tải lên: 15/05/2021, 08:31

... GIẢI BÀI TẬP TOÁN RỜI RẠC PHẦN I – LÝ THUYẾT TỔ HỢP Chapter I – Nhập Mơn Tốn Rời Rạc (Introduce) Chapter II – Bài Toán Đếm Tổ Hợp (Counting ... CuuDuongThanCong.com https://fb.com/tailieudientucntt GIẢI BÀI TẬP TOÁN RỜI RẠC NGUYỄN ĐỨC NGHĨA PHẦN I – LÝ THUYẾT TỔ HỢP Chapter I – Nhập Môn Toán Rời Rạc (Introduce) Bài 1: Cho biết hệ thức đây, hệ thức hệ thức ... A1 A2 khơng phủ kín tập nên chúng không tạo thành phân hoạch tập Ta có phân hoạch tập sau:  Xét tập A1  n  : n  0 - Tập số nguyên âm  Xét tập A2  n  : n  0 - Tập số ngun khơng âm

Ngày tải lên: 06/09/2021, 07:36

... BÀI TẬP TOÁN RỜI RẠC CHƯƠNG 1: CƠ SỞ LOGIC 1/ Xét chân trị vị từ p ( x) , p(x)  q(x), p(x)  q(x), p(x) ... Có tập hợp A  S thỏa a) | A | = b) | A | = minA = c) | A | = minA  d) | A | = A  5/ Cho S = {1, 2,…, n} Có tập A  S cho A có số ngun chẵn? ( xét n chẵn, lẻ ) 6/ Tìm n  biết có phần tư số tập ...  ( Hướng dẫn: Tìm ,  thỏa an + + bn + = (an + bn) tính un = an + bn, n  ) CHƯƠNG : BÀI TẬP TẬP HỢP SỐ NGUYÊN Ký hiệu : N* = N \ {0} Z* = Z \ {0} 1/ Tìm tất k  Z thỏa a) (k2 + 5k + 5)(k2

Ngày tải lên: 05/12/2021, 15:51

... Tin học mà khơng học Tốn e) Bình khơng học Tin học lẫn Anh văn học Toán Bài 1.2 Phủ định mệnh đề sau a) Ngày mai trời mưa hay trời lạnh tơi khơng ngồi b) 15 chia hết cho không chia hết cho c) Hình ... chân trị mệnh đề P = “∀x ∈ N, ∀y ∈ R, (|x| = |y|) → (x = y)” Bài tập chương Bài 2.1 a) Cho X = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} Hỏi có tập hợp X A chứa phần tử nhận làm phần tử nhỏ b) Giải hệ thức ... − b| = 1} Bài 3.2 Trên tập hợp A = {−2, −1, 1, 2, 3, 4, 5} Ta xét quan hệ hai sau: x y ⇔ x − 3y chẵn a) Chứng minh quan hệ tương đương b) Tìm lớp tương đương [1], [2] Bài 3.3 Trên tập hợp A =

Ngày tải lên: 05/12/2021, 15:51

... Tốn rời rạc có đáp án Gv:Triệu Tiên Phong BÀI TẬP CHƯƠNG I Bài 1: Số mã vùng cần thiết nhỏ để đảm bảo 25 triệu máy điện thoại khác ... ⎨α = ⎪α = −1 ⎪8 = α + 4α + 9α ⎩ ⎩ Vậy hệ thức truy hồi là: a n = + 3(−2) n − n Bài 17: BT Toan roi rac Toán rời rạc có đáp án Gv:Triệu Tiên Phong Trong tổng số 2504 sinh viên khoa công nghệ thông ... ⇔⎨ ⇔vm v ⎩2e ≤ vM (đpcm) Bài 22: (3.2) Chứng minh G đơn đồ thị phân đơi có v đỉnh e cạnh, chứng minh bất đẳng thức sau đây: v2 e ≤ (1) Giải BT Toan roi rac Toán rời rạc có đáp án Gv:Triệu Tiên

Ngày tải lên: 25/01/2023, 10:39

...  x y z t  x y t Bài tập toán r i r c PH NG PHÁP HÀM SINH Hàm sinh sáng t o thần tình, bất ng , nhiều ứng dụng tốn r i r c Nói cách nơm na, hàm sinh chuyển toán dãy số thành toán hàm số Điều ... 100 Có b nghi m tự nhiên ( x1 , x2 , , x10 ) cho x1  1, x2  2, , x10  10 Bài tập toán r i r c CH NG 3: QUAN H Cho tập hợp X={a, b, c} Y = {b, c, d, e} a Tính X x Y b Tìm số quan hệ ngơi Y ... số  + x + x2 + x3 + … = 1/(1-x) Bài tập toán r i r c  - x + x2 - x3 + … = 1/(1+x)  + ax + a2x2 + a3x3 + … = 1/(1-ax)  + x2 + x4 + … = 1/(1-x2) Các phép toán hàm sinh Phép màu hàm sinh nằm

Ngày tải lên: 06/02/2023, 11:34

... gặp phải lý thuyết tập hợp Khi ta xét tập hợp :”S tập hợp tất tập hợp” để gặp phải tình huống: “Một phần tử thuộc khơng thuộc tập S dẫn đến mâu thuẫn” Giả sử tập S ? ?tập hợp tất tập hợp không chứa ... y2 với y1, y2 ≥ Khi đó, hệ phương trình trở thành: { y 1+ y 2+ x + x 4=36 y , y ≥0  Bài toán tương đương với toán chia 36 RAM vào hộp cho hộp rỗng Số cách chia số phép phân tích số 36 thành tổng ... đương xét theo R X tập hợp thương tương ứng từ viết X dạng phân hoạch lớp tương đương theo R X Để giải toán này, ta cần xác định lớp tương đương xét theo quan hệ R X, tức tìm tập Y X cho ∀ x ,

Ngày tải lên: 07/11/2023, 22:59

... : tập hợp số nguyên tố thuộc E A2 : tập hợp phần tử thuộc E ước 140 A3 : tập hợp phần tử E bội A4 : tập hợp phần tửcủa E códạng bình phương lập phương A5 : tập hợp phần tử E từ đến 12 A6 : tập ... cầu : a) Quan hệ R tập Z: xRy  x+y chẵn b) Quan hệ R tập Z: xRy  x-y lẻ c) Quan hệ R tập Z: xRy  x2+y2 chẵn d) Quan hệ R tập R: xRy  |x|=|y| Câu 4: Các quan hệ số quan hệ tập {0, 1, 2, 3} cho ... Cho (A,R) đại số bool, a phần tử thuộc A Xét tập hợp X  {x  A / xRa} Vậy (X, R ) có phải đại số bool khơng ? Chứng minh 140 BÀI TẬP MƠN TỐN RỜI RẠC Chương 1: Mệnh đề Vị từ Câu 1: Không lập

Ngày tải lên: 14/12/2023, 19:19

... (11,v9) (11,v9) (11,v9) (11,v9) (10, v7) (10, v7)* TS NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC...TS NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC February 8, 2011 b Giải hệ thức đệ qui tuyến tính thuần nhất với ... 25. Dùng thuật toán Dijkstra tìm đường đi ngắn nhất từ đỉnh A đến các đỉnh còn lại TS. NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC February 8, 2011 5 Câu 26. Dùng thuật toán Prim tìm ... TS. NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC February 8, 2011 1 BÀI TẬP Câu 1. Hãy kiểm tra suy luận sau t  u r  (s  t) (  p

Ngày tải lên: 01/08/2014, 07:20

... Fit giải bài toán đóng thùng. b) Thuật toán Johnson giải bài toán lập lịch gia công trên 2 máy. c) Thuật toán nhánh-cận giải bài toán Người du lịch. d) Thuật toán nhánh-cận giải bài toán cái ... = (3, 3, 4, 6, 7) 4. Bài toán đóng thùng. a) Cho ví dụ một bài toán đóng thùng mà thuật toán First Fit tốt hơn Best Fit. b) Cho ví dụ một bài toán đóng thùng mà thuật toán Best Fit tốt hơn ... từ bàn phím. c) Liệt kê tất cả các hoàn vị của tập {1, 2, …, n}, trong đó n là số nguyên dương nhập từ bàn phím. IV. BÀI TOÁN TỐI ƯU 1. Bài toán cái túi biến nguyên. Có 5 = n đồ vật trọng

Ngày tải lên: 10/02/2015, 10:50

... máy tính BÀI TẬP CHIA & ĐỒNG DƯ Bài tập  CM với số nguyên n, dư phép chia n2 cho n chẵn => n = 2k => n2 = 4k2 chia hết cho (dư 0) n lẻ => n = 2k + => n2 = 4k2 + 4k +1 chia cho dư Bài tập  Tìm ... (7k +6)3  6(mod 7) Bài tập  Tìm tất nghiệm nguyên PT: x3 + y3 = 2013 x3, y3 chia cho dư 0, => x3 + y3 chia cho dư 0, 1, 2, 5, nhiên 2013 chia cho dư => PT vô nghiệm Bài tập  Trong nghiệm nguyên ... => x = x = -4 PT có cặp nghiệm Bài tập  Tìm nghiệm nguyên PT: 5x + = 2y  (mod 4) => 5x  (mod 4) => 5x + 1 (mod 4) => 2y  (mod 4) => y = => 5x = => x = Bài tập  Biết p, p + k, p + 2k số

Ngày tải lên: 20/11/2022, 22:16

... ⎜ ⎟ ⎝⎜v' 1 ⎟⎠ ⎜v' ⎝ 1 ⎟⎠ Bài 27: (3.10) Các cặp đồ thị sau có đẳng cấu với không? Giải Bài hoàn toàn giống số 20 giải Bài 28: (3.11) Cho V = {2, 3, 4, 5, 6, 7, 8} E tập hợp cặp phần tử (u, v) ... +1− + (−1) 1), C (n - m)! =k! n n N N ! Dođó xác suất thỏa toán: p =N=n 11 1! 2! + - + +(-1) 1! 2! 3! k n! k! Bài 7: Chỉ chọn số từ tập số {1, 2, …, 7, 8} có 01 cặp số có tổng Giải Từ số trên, ... đó, ta có hệ thức truy hồi: r = r −1+n Các điều kiện đầu là: n = 0: r = n = 1: r1 = n n BÀI TẬP CHƯƠNG II Bài 14 Chứng minh đơn đồ thị có 02 đỉnh có bậc Giải Trong đồ thị đơn, số bậc tối đa cung...

Ngày tải lên: 15/08/2012, 09:15

... mà D = 2R Bài 3.22 Tìm khung đồ thò Hình 3.27 cách dùng BFS Bài 3.23 Tìm khung đồ thò Hình 3.27 cách dùng DFS Bài 3.24 Chứng minh thuật toán BFS DFS cho ta khung đồ thò G liên thông Bài 3.25 Dùng ... thuật toán BFS b) Có thứ tự X cho T khung có từ thuật toán DFS Bài 3.27 Cho G = (X, E) liên thông Cho ví dụ chứng tỏ với thứ tự khác X, thuật toán BFS cho ta khung G Cho ví dụ tương tự với thuật toán ... Fibonacci Bài 3.49 Vẽ đònh toán đồng xu đồng xu 20 Bài 3.50 Xây dựng tứ phân đònh cho 12 đồng xu có đồng xu nặng 11 đồng xu lại Bài 3.51 Cho ví dụ chứng tỏ hai nhò phân T1, T2 khác có tập đỉnh...

Ngày tải lên: 06/03/2014, 08:20