Có một bàn tròn, xung quanh gồm 2n chiếc ghế. Cần sắp chỗ cho n cặp vợ chồng sao cho: các ông ngồi xen kẽ các bà và các cặp vợ chồng ngồi cạnh nhau. Có bao nhiêu cách sắp xếp theo yêu cầu trên?

Câu hỏi liên quan

• Đồ thị G vô hướng được gọi là liên thông nếu giữa mọi cặp đỉnh u,v bất kỳ đều có:

• Cho X={1,2,3,4,5,6,7,8,9}, A={1,2,3,8}. Tìm xâu bit biểu diễn tập \(\overline A \)

• Hãy cho biết quy tắc (Luật) nào là cơ sở của mô hình suy diễn sau:

  \(\frac{\begin{array}{l} A \to B\\ C \to B \end{array}}{{\therefore (A \vee C) \to B}}\)

ZUNIA12

• Giả sử p và q là các mệnh đề. Hãy cho biết định nghĩa đúng của mệnh đề p XOR q.

• Lớp toán học rời rạc có 25 sinh viên giỏi tin học, 13 sinh viên giỏi toán và 8 sinh viên giỏi cả toán và tin học. Hỏi lớp có bao nhiêu sinh viên nếu mỗi sinh viên hoặc giỏi toán hoặc học giỏi tin học hoặc giỏi cả hai môn?

• Số đỉnh bậc lẻ trong đồ thị G vô hướng:

• Giả sử P và Q là 2 mệnh đề. Tuyển của 2 mệnh đề (P v Q) là một mệnh đề… ?

• Xác định chân trị của biểu thức ( X→Y ) \(\vee \) ( Y → Z ) và (X →Z) khi X = Y=Z=0? 

• Đường đi Hamilton là đường đi đi qua tất cả các đỉnh của đồ thị mỗi đỉnh.

• Cho đồ thị vô hướng G = (V,E), khẳng định nào dưới đây là đúng?

• Ta gọi đỉnh v là đỉnh treo trong đồ thị vô hướng G = (V,E) A).

• Bài toàn xây dựng cây khung nhỏ nhất của đồ thị được phát biểu trên:

• Cho biết quan hệ nào là quan hệ tương đương trên tập {0, 1, 2, 3}:

• Cần tuyển chọn tối thiểu ra bao nhiêu người để chắc chắn có ít nhất 2 người có cùng ngày sinh trong năm 2016?

• Đường đi Euler vô hướng trên một đồ thị có đỉnh đầu và đỉnh cuối:

• Cho A={1,2,3,4,5}. Có bao nhiêu số tự nhiên gồm 5 chữ số khác nhau bắt đầu bởi chữ số 5 được thành lập từ A.

• Cho tập A= {5, 6, 7, 8}, hỏi quan hệ nào trong số các quan hệ trên A dưới đây có tính phản đối xứng?

• Hãy cho biết quy tắc (Luật) nào là cơ sở của mô hình suy diễn sau:

  \(\frac{\begin{array}{l} A \to B\\ B \to C \end{array}}{{\therefore A \to C}}\)

• Cho C = { 2, 4, 5, 6, 7, 8}, k = 6, n=9. Kết quả nào đúng trong số những kết quả dưới đây sau khi thực hiện thuật toán Test(C, k, n): 

  Function Test(C:array[1..10] of integer; k,n:integer); 

  Var i,j: integer; 

  Begin 

  i:=k; While (i>0) and (c[i]=n-k+i) do i:=i-1;

  If i> 0 then

  Begin c[i]:= c[i] +1;

  For j:= i+1 to k do c[j]:=c[i] + j-1;

  End;

  End;

• Nếu G = (V,E) là một đa đồ thị vô hướng thì: