k n 1 n 1。在k元集裡,選出k個n元子集,使得任意兩個子集的交為零或一元集。如何構造?

時間 2021-06-01 11:31:23

1樓:劉天任

不難看出,這個問題定價於 Kirkman 女生問題的乙個變種:

對乙個有 k=n(n-1)+1 個元素的集合 Ω。選取 Ω 的 k 個 n 元子集,滿足對任意一對元素,存在唯一的乙個被選取的 n 元子集包含這兩個元素。

我對 Kirkman 女生問題了解不多,但至少知道這是個很難的問題。對一般情況我不知道該怎麼解,但對於 n-1 為素數冪的情況我還是知道該怎麼做的。

假設 n-1 為素數冪,則存在乙個大小為 n-1 的有限域 。不時一般性,可以假設 。即 Ω 中的元素或者為 ,或者為 中元素,或者為 的乙個有序對。

然後選取如下的 n 元子集。

;for each ;

for 。

不難驗證這些 n 元子集滿足題目條件。額外地,其中任意兩個子集的交為單元素集。

(寫完之後才發現,這其實就是 的射影平面。)

2樓:

不允許交集為空集時其實關係到射影平面,在這種情況下實際上甚至不能確定對於哪些n有解(對於7就應該沒有解)。你給出的例子可以看出與法諾平面的關聯矩陣同構,如果你對這方面感興趣,可以先閱讀ProjectivePlane了解一下,然後再進行進一步研究。在交集為空集時讓我想一想。

n維線性空間兩組基 1 n和 1 n ,是否可以在 中選s個和在 中選n s個構成一組新基?

麻之瓜 先說結論,可以.無妨設 此時只要證明 使得 線性無關即可.反證法,假設 均有 線性相關,則 均可由 線性表示.又注意到 可由 表示,從而 可由 線性表示,此與 為一組基矛盾.同理 1 eeimg 1 時亦成立. 上官正申 可以的,將這 個向量張成的空間記為 則第二基矢中必然有 個向量 實際上...

女生1K元以內如何能穿出品位?

tb網紅店或者小眾店或者工廠店合眼緣的感覺品質說的過去的有一點質量的快時尚品牌gab esprit hconnectzara hm only vero mode 打折 鞋普普通通的大牌打折款 差不多了,這個價位反正全靠會搭 不要鄙視tb,而且日系韓範歐美都試試 關鍵的關鍵,不要隨意模仿電視劇集電影女...

在n1考前那一晚你在幹嘛?

鬼知道我那天神不知鬼不覺的和朋友幹了一大堆事,卡拉OK,吃燒烤,逛超市,看電影,一直到晚上2點才睡覺,第二天心想完了,明天的考試鐵定完蛋,沒想到第二天考出的成績還不錯156分,對我來說算是超常發揮了吧,我平時模擬考都是勉強及格的,這真是的走了狗屎運了,而且考試那天的狀態也不怎麼好,有點小感冒。 n1...