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