Professional Documents
Culture Documents
1a.)
Giả sử các số đều khác nhau: --> có 16! cách xếp.
1b.)
1c.)
Bài 2a
Bài 2
2a.)
Ta cần tính:
T=|xy+yz+xz|
Bài 3 :
giả sử tất cả các đơn vị đều có số máy khác nhau, khi đó tối thiểu các phòng phải nhận đc số máy như sau: 1,2,3..,15
tổng số máy cần thiết là 15*16/2 = 120 máy => trái với gt (chỉ có 100 máy) => dpcm
vậy ta có a1+a2+...+a15>=14*a1+1+1+2+...+14>=120,
Phản chứng: Giả sử các đơn vị nhận được số máy khác nhau>
Số máy nhỏ nhất nhận được là: 0+1+...+14 = 105 >100 Vô lí.
CÂU 1 :
a) Có bao nhiêu cách chia 9 người vào 3 dội tuyển ,mỗi đội có 3 người ? ( Vai trò của các đội là như nhau )
b) Có thể thực hiên viêc chia trong cau 1a bang bao nhiêu cách nếu đòi hởi thêm rằng ALICE và BOB(2 trong 9
người ) phải ở đôi khac nhau
CẦU 2 : Có bao nhiêu xâu nhị phân đô dài 2007 không chứa 10 như là 1 xâu con
CÂU 3 : Goi An la số lượng xâu nhị phân độ dài n không chứa 110 như là xâu con
a) Tính A1 , A2
b) CMR An thoa man cthuc đệ quy sau : An=An-1+An-2+1 , n>=3
c) Giải cthuc đệ quy để thu đc cthuc dưới dạng hiện cho An
Câu 4: Gọi f(n) là giá trị của s sau khi thực hiện đoạn chương trình sau :
s:=0;
for i:=1 to n do
for j:=i+1 to n do
for k:=j+1 to n do
s:=s+1;
a)Tính f(n)
b) CMR f(n)=O(n^3)
Câu 5 :Cho X là tập gồm 10 sô nguyên dương bât kì .CMR luon tim dc 2 so trong X hoac là có tồng chia hết cho 16
hoạc là hiệu chia hết cho 16
Câu6 : Trên mp cho n>=6 điểm ,khoang cach giua các cặp điểm là khác nhau từng đôi.Mỗi điểm đc nối với điểm gần
nó nhất . CMR mỗi điểm dc nối với k quá 5 điểm
Câu7 :
a) Đưa ra hoán vị kế tiếp trong thư tư từ điển của hoán vị {1,2,3,5,4,6,7,8}
b) Cho X={3,2,4,5,7}là tap con cua tap {1,2...10}.Đưa ra tập con kế tiếp X trong thứ tụ tù điển
Câu 8 Vẽ cây liệt ke lơi giải theo thuat toán quay lui để đưa ra tat cả các mất thứ tự của 4 số tự nhiên 1,2,3,4
Mặt khác nếu y1<>y2 thì 16-y1<>16-y2 --> 10 số của Z đôi một khác nhau (3)
Từ (1) (2) (3) --> Y + Z gồm 20 số đôi một khác nhau.(4)
Mặt khác: 0<=y<=15 --> 1<=16-y<=16 --> 1<=z<=16 với y thuộc Y và z thuộc Z
--> các số của Y + Z đều >=0 và <=16 --> trong khoảng này chỉ có 17 số đôi một khác nhau (5)
câu 1:
cho X ={0,1,...,10} .Chứng tỏ rằng nếu S là 1 tập con gồm 7 phần tử của X thì có 2 phần tử của S có tổng bằng 10.
câu 2:đếm số nghiệm nguyên chủa các phuơng trình và bất phương trình sau :
a. x+y<=13 (với x,y>=1)
b.x+y+z=10 (với 0<=x<=2 ;1<=y<=4 ;2<=z<=5)
Câu 3 :
Một robot có thể di chuyển mỗi bước 1 mét hoặc 2 mét
a.Tìm hệ thức truy hồi để robot di chuyển quảng đường n mét
b. Giải hệ thức tìm được (khi X0=1,X1=1)