20200509 自招題目

2022-05-05 21:06:13 字數 933 閱讀 6101

對集合 \(\\) 及其每乙個非空子集,定義乙個唯一確定的"交替和"如下:按照遞減的次序重新排列該子集,然後交替地減或加後繼的數所得的結果,例如,集合 \(\\) 的"交替和"是 \(9-6+4-2+1=6\) ,\(\\) 的"交替和"是 \(6-5=1\) ,\(\\) 的"交替和"是 \(2\) .那麼,對於 \(n=7\) ,求所有子集的"交替和"的總和.

\[g(7)=2^\times7=448.

\]\(n\) 元集合具有多少個不同的不交子集對?

通訊工程常用 \(n\) 元陣列 \((a_1,a_2,\cdots,a_n)\) 表示資訊,其中 \(a_i=0\) 或 \(1,i,n\in \mathbb n\) .設 \(u=(a_1,a_2,\cdots,a_n),v=(b_1,b_2,\cdots,b_n)\) ,\(d(u,v)\) 表示 \(u\) 和 \(v\) 中相對應的元素不同的個數.

(1) \(u=(0,0,0,0,0)\) ,問存在多少個 \(5\) 元陣列 \(v\) 使得 \(d(u,v)=1\);

(2) \(u=(1,1,1,1,1)\) ,問存在多少個 \(5\) 元陣列 \(v\) 使得 \(d(u,v)=3\);

(3) 令 \(w=(\underbrace_0}),u=(a_1,a_2,\cdots,a_n),v=(b_1,b_2,\cdots,b_n)\) ,求證:\(d(u,w)+d(v,w)\ge d(u,v)\).

已知 \(x_i>0(i=1,2,\cdots,n),\prod\limits_^n x_i=1\) ,求證:\(\prod\limits_^n(\sqrt 2+x_i)\ge(\sqrt 2+1)^n\).

已知實係數二次函式 \(f(x)\) 與 \(g(x)\),\(f(x)=g(x)\) 和 \(3f(x)+g(x)=0\) 有兩重根,\(f(x)=0\) 有兩相異實根,求證:\(g(x)=0\) 沒有實根.

我太弱了!

wap春招題目

1.就是由排序問題,我們可以擴充套件乙個更富有挑戰性的工作 一維陣列a n 由1,2,3.n共n個數,滿足如下條件 i j,a i a i a j 就叫做乙個反序對 inversion 那麼a n 有多少個k對反序對的排列。比如輸入 4,1輸出 example 1,2,4,3 1,3,2,4 2,1...

校招季 程式設計題目(3 5)

2013 08 13,秋季校招準備工作第二天。題目 將乙個長度為 n的陣列隨機打亂。解答 思路 將陣列內的每個元素與它所在位置到結尾之間的乙個隨機位置的元素交換 void shuffle int data,int n 題目 輸入正整數m n,向指定陣列中填充m個 0,n 1 的不重複的隨機數。如果 ...

科協招新題目B 分割

b 分割problemdescription 輸入一行數字,如果我們把這行數字中的 9 都看成空格,那麼就得到一行分割的若干非負整數 可能有些整數以 0 開頭,這些頭部的 0 應該被忽略掉,除非這個整數就是由若干個 0 組成的,這時這個整數就是0 input 輸入包含多組測試用例,每組輸入資料只有一...