離散數學 腦洞大開篇

2021-09-22 16:46:35 字數 1979 閱讀 2017

果然,凡是和數學沾邊的,沒有乙個是省油的燈!

可是,我就像那個撲火的飛蛾,談不上著迷,但是卻十分好奇,十分的感興趣,於是乎,我的行徑離那個飛蛾,也差不多了。

如果說,線性代數,概念之紛繁、過程之抽象,已經夠讓人頭疼的。那麼線性代數相比於離散數學,可能就是冰山一角的一角,離散數學,涉及到數理邏輯(近代科學的演繹推理)、代數系統(布林代數——計算機二進位制基礎······)、圖論、數論(此二者,難,難於上青天)、排列組合(至今想起高二的排列組合,不禁感慨,當時數學老師的思維,實在是太跳躍靈活了,我就只能扼腕嘆息也)

好了,不多說了;今天給大家來幾道離散數學的題目,明天給大家詳細的解答ψ( ̄∀ ̄)ψ

啞元是指不起作用的變數,比如布林代數f(x,y,z),其中f(0,y,z)=f(1,y,z)=f(y,z);f表示原來的邏輯函式,而x無論取1或者0不影響邏輯函式的值改變,所以這裡x就是啞元;

輸出服從均勻分布,是指每乙個f(x,y,z),他的輸出結果0和1的數目是一樣多的,針對本例中f是個三元函式,所以0和1的數目分別為4;

最後一行的容斥原理,是解決問題的乙個方向o(* ̄▽ ̄ *)o

∣分別是指集合a

aa和b

bb中的元素個數;

在本題中,a

aa對應的是定義域,b

bb對應的是值域,大家要注意一點,函式值是值域的子集(換言之,b

bb中元素並不一定全部要取);

推薦大家,從排列組合的角度取解答,並且最後乙個問題,與不定方程的非負整解模型有關;

不定方程的非負整解模型(r1+

r2+.

..+r

n=mr_1+r_2+...+r_n=m

r1​+r2

​+..

.+rn

​=m,非負整解的個數為cm+

這個也是一道排列組合問題,大家可以用遞推方程的方法,嘗試一下;

同構的意思是,將一種染色方案,旋轉180°

180^\degree

180°

後,如果在剩餘的染色方案中有同樣的染色方案,那麼這兩種染色方案稱為同構。

是指a

aa~z

zz 26個字母作為密碼輸入,對應到數學上就是0~25這26個數;

這個題目翻譯過來大概是這個意思y=x

ky=xk

y=xk

,其中y

yy是密碼輸出,x

xx是密碼輸入,k

kk就是金鑰矩陣,要求k

kk要有模26的乘法逆元,也就是行列式∣k∣

|k|∣k

∣的值,與26互質;

互質的意思,是兩個數的公因子只有1;

這個題需要數論,有關整數取模的知識,大家可以不妨通過程式設計來求解(即ab−

cd=m

ab-cd=m

ab−cd=

m,其中m

mm的取值是1~25中除了13之外的奇數,可以設定乙個計數標誌i,如果滿足條件,i就加以,迴圈範圍是a,b

,c,d

a,b,c,d

a,b,c,

d 取0~25中的整數,內外迴圈次序不重要,不過要注意判斷條件);

大家不妨試一試哦(✿◕‿◕✿)

腦洞大開 c 重啟病毒

介紹 看到知乎上的乙個問題,於是有了做乙個簡單病毒的主意,花了一下午的時間寫出來了,給同學發著玩玩,還挺有意思。說一下病毒的症狀 執行exe程式後,電腦會重啟,之後的每次開機,都會在開機後60s後關機。因為不是個惡意病毒,所以在每次開機的時候都會彈出乙個txt檔案告訴他們解決方案。分析 整個病毒分為...

腦洞大開的睡眠排序

睡眠排序演算法,嘻嘻,本身只是乙個腦洞開啟的排序演算法。排序演算法一般是力求兼顧時間和空間的平衡,而睡眠排序演算法卻像是乙個玩笑,當時間和空間兩者消耗足夠大,才能達到最終精確排序的目的。實現原理 構造 n 個執行緒,它們和這 n 個數一一對應。初始化後,執行緒們開始睡眠,等到對應的數那麼多個時間單位...

腦洞大開 細胞與程式設計

曾經我寫過關於未來智慧型機器的擔憂的文章,未公開,純屬個人閒暇亂寫,但是有朋友提出,如果要實現所謂的機械人的類人智慧型化,必須打破現有的馮 諾依曼體系才行。但是,結合之前學習的生物學的知識,特別是關於細胞學的知識,我對此的理解加深了一步。細胞學中,細胞核儲存著人類等生物的核心生命密碼,線粒體提供能量...