Menu Close

N-propositions-are-judged-by-2k-1-people-Each-person-assigns-true-to-exactly-M-propositions-and-false-to-the-other-N-M-M-N-To-say-a-proposition-is-approved-means-it-is-true-according-to-at




Question Number 18361 by diofanto last updated on 19/Jul/17
N propositions are judged by 2k−1 people.  Each person assigns “true” to  exactly M propositions and “false”  to the other N−M (M ≤ N).  To say a proposition is “approved” means  it is true according to at least k judges.  Find the minimum and maximum numbers  of approved propositions given N, M and k.
$${N}\:\mathrm{propositions}\:\mathrm{are}\:\mathrm{judged}\:\mathrm{by}\:\mathrm{2}{k}−\mathrm{1}\:\mathrm{people}. \\ $$$$\mathrm{Each}\:\mathrm{person}\:\mathrm{assigns}\:“\mathrm{true}''\:\mathrm{to} \\ $$$$\mathrm{exactly}\:{M}\:\mathrm{propositions}\:\mathrm{and}\:“\mathrm{false}'' \\ $$$$\mathrm{to}\:\mathrm{the}\:\mathrm{other}\:{N}−{M}\:\left({M}\:\leqslant\:{N}\right). \\ $$$$\mathrm{To}\:\mathrm{say}\:\mathrm{a}\:\mathrm{proposition}\:\mathrm{is}\:“\mathrm{approved}''\:\mathrm{means} \\ $$$$\mathrm{it}\:\mathrm{is}\:\mathrm{true}\:\mathrm{according}\:\mathrm{to}\:\mathrm{at}\:\mathrm{least}\:{k}\:\mathrm{judges}. \\ $$$$\mathrm{Find}\:\mathrm{the}\:\mathrm{minimum}\:\mathrm{and}\:\mathrm{maximum}\:\mathrm{numbers} \\ $$$$\mathrm{of}\:\mathrm{approved}\:\mathrm{propositions}\:\mathrm{given}\:{N},\:{M}\:\mathrm{and}\:{k}. \\ $$

Leave a Reply

Your email address will not be published. Required fields are marked *