P2: Nếu đồ thị bù của đồ thị vô hướng G không liên thông thì đồ thị G liên thông.. Mệnh đề nào đúng thì hãy chứng minh, mệnh đề nào sai hãy tìm phản ví dụ.. Câu 5: Một hãng lập trình muố
Trang 1ĐỀ 1 - ĐỀ THI TOÁN RỜI RẠC – K56 – THỜI GIAN: 60 PHÚT
Câu 1: Cho dãy { }: = 3 = 2+ 6, ≥ 2
Chứng minh rằng ≡ 2( 5) với mọi n nguyên dương
Câu 2: Chứng minh rằng với mọi số vô tỷ x, tồn tại phân số a/b (a, b nguyên dương)
sao cho:
− <
Câu 3: Số nguyên dương được gọi là lập phương nếu số đó chia hết cho lập phương
của một số nguyên lớn hơn 1 Ví dụ 108 là số lập phương vì 108 chia hết cho 3 = 27,
175 không là số lập phương Hỏi có bao nhiêu số lập phương nhỏ hơn 10000?
Câu 4: Hai mệnh đề sau đúng hay sai:
(P1): Nếu đơn đồ thị vô hướng G không liên thông thì đồ thị bù của nó liên thông (P2): Nếu đồ thị bù của đồ thị vô hướng G không liên thông thì đồ thị G liên thông Mệnh đề nào đúng thì hãy chứng minh, mệnh đề nào sai hãy tìm phản ví dụ
Câu 5: Một hãng lập trình muốn tuyển 3 nhân viên Có 5 người nộp đơn đăng kí 3 ứng
viên được chọn phải thoả mãn điều kiện sau: đối với mỗi ngôn ngữ lập trình Basic, Fortran, C, LISP, Pascal, trong 3 người được chọn phải có ít nhất một lập trình viên thành thạo Hỏi có bao nhiêu cách chọn 3 ứng viên thoả mãn nếu trình độ của 5 ứng viên cho trong bảng sau (1 là thành thạo, 0 là không thành thạo)
Basic C Fortran LISP Pascal