33iq合唱團共有120名成員,他們中有些人互相是朋友,但是,一個人的朋友的朋友不一定是那個人的朋友。在一個傳統的節日即將到來時,這個合唱團被分為四個人一個小組準備一首歌曲。合唱團的老師注意到那些有兩個人互相為好友,而另外兩個與其他小組成員毫無關係的人的小組中總是產生紛爭。她還發現當前有爭吵的小組已經達到最大值,那麼現在有多少個這樣的小組?
A 和 B 要玩一個遊戲。
遊戲需要給定一個長度為 n 的正整數組 a,一開始有一個空集 S。
從 A 開始,A 和 B 輪流操作:
任選一個非零的元素 a[i],將 a[i] 減一,如果 S 中沒有 i 就將 i 加入 S 中。
如果某次操作后 S 變為全集(包含 1~n 所有元素),則最後操作的一方勝。
保證 A 和 B 絕頂聰明,即雙方的操作一定最有利於自身。
如 a=[1,2,9] 時 A 勝。
請你找到一些可用的性質,並利用這些性質判斷以下初始情況的獲勝者:
1.a=[114514]
2.a=[114514,1919810]
3.a=[11451,41919,810]
4.a=[114,514,1919810]
5.a=[1,1,4,5,1,4,1,9,1,9,8,10]
6.a=[99,82,44,3,5,3]
7.a=[214,7,48,3,6,4,7]
8.a=[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30]
明星Sroan經常被狗仔Pasber跟蹤。將Sroan看做是單位矩陣[0,1]2上的一個點x,同理,Pasber是其中的另一個點y。Pasber擁有最先進的激光相機,又十分的熱衷於偷拍Sroan的生活照。他的相機和相機發出的激光在圖上可以忽略不計,如果激光碰到牆就會被反射,所以他一定要在能夠接近Sroan的地方拍攝。Sroan則可以在她的周圍安排保安Z1、Z2……,並且激光不能穿越保安的身體。那麼Sroan需要多少保安才能保證Pasber不能拍到她呢?會是一個有限的數嗎?