KöMaL - Középiskolai Matematikai és Fizikai Lapok
 English
Információ
A lap
Pontverseny
Cikkek
Hírek
Fórum

Rendelje meg a KöMaL-t!

Kifordítható

tetraéder

VersenyVizsga portál

Kísérletek.hu

Matematika oktatási portál

A. 637. Let \(\displaystyle n\) be a positive integer. Let \(\displaystyle \mathcal{F}\) be a family of sets that contains more than half of all subsets of an \(\displaystyle n\)-element set \(\displaystyle X\). Prove that from \(\displaystyle \mathcal{F}\) we can select \(\displaystyle \lceil\log_2n\rceil+1\) sets that form a separating family on \(\displaystyle X\), i.e., for any two distinct elements of \(\displaystyle X\) there is a selected set containing exactly one of the two elements.

Miklós Schweitzer competition, 2014

(5 points)

Deadline expired on 10 March 2015.


Statistics on problem A. 637.
0 student sent a solution.


  • Problems in Mathematics of KöMaL, February 2015

  • Támogatóink:   Ericsson   Cognex   Emberi Erőforrás Támogatáskezelő   Emberi Erőforrások Minisztériuma   Nemzeti Tehetség Program    
    MTA Energiatudományi Kutatóközpont   MTA Wigner Fizikai Kutatóközpont     Nemzeti
Kulturális Alap   ELTE   Morgan Stanley