Puzzleup 2011 (15) Exam - 拼圖

Table of Contents


題目網址: www.puzzleup.com/2011/puzzle/?233
加分時限: 11/3 7PM - 11/8 7PM

答對可得基本分100分。答案可上傳5次,每改1次答案從基本分扣20分。 
比賽期間內可隨時上傳答案,加分時限內答對第n天加(6-n)分       
另依題目的難易有額外加分(如有80%的人這題答錯,答對者加80分)  

◆Exam

A group of students have taken an exam. We have the following information:
‧ Any student answered at most 15 questions.
‧ Any question was answered by at least 1, at most 3 students.
‧ Every three students answered at least 1 common question.

How many questions can this exam contain at most?

一群學生接受了一次考試。已知:

‧任何學生至多回答了 15 個問題。
‧任何問題至少被一人,至多被三人回答。
‧任取三名學生,三人都回答的問題至少有一個。

問此次考試中至多有多少問題?

--
又是圖論題....(倒)

--
ˊ_▂▃▄▂_ˋ. ◣          ▅▅ ▅▅ ι●╮  
./◤_▂▃▄▂_◥ \'▊   HARUHI █████ <■┘  
◤◤◥█◥◥█Δ   ISM    By-gamejye ¢|\   ▌▌
ζ(▏●‵◥′●)Ψ ▏           █    ⊿Δ   
/|▋ |\ ▎         ハルヒ主義      ▄█
◥◥|◣ ‵′ ◢/'◢◢S.O.S 世界をいに盛り上げるための宮ハルヒの   

--

All Comments

Oliver avatarOliver2011-11-06
仔細想了想好像不難...
Charlie avatarCharlie2011-11-08
算出來學生人數應該是5人時有最多解?
Frederica avatarFrederica2011-11-12
還真的耶 -.-
Tristan Cohan avatarTristan Cohan2011-11-14
我猜走牆是以為最多人就是解 XD
其實 3 人的題數就比最多人的題數還多了...
Hedwig avatarHedwig2011-11-17
沒吧 我是把算式列出來求最大
Tracy avatarTracy2011-11-21
F(X)=15*X-2*C(X,3) X為人數(自然數) 求F(X)最大值
Harry avatarHarry2011-11-25
我算的式子是[15-C(X-1,2)]*X+C(X,3)不過化簡後同上…