Ontola > Matematika > diskuze
| Nahlásit

Dobrý den, prosím, nepomohli by jste mi s tímto příkladem? Ve skupině n lidí (n větší nebo rovno 4) se někteří znají. Vzah ''znát se'' je vzájemný - jestlže osoba A zná osobu B, pak i osoba B zná osobu A a nazýváme je dvojicí známých.

Témata: matematika

3 reakce

| Nahlásit
no a jaká je otázka ??
| Nahlásit
Ve skupině n lidí (n větší nebo rovno 4) se někteří znají. Vzah ''znát se'' je vzájemný - jestlže osoba A zná osobu B, pak i osoba B zná osobu A a nazýváme je dvojicí známých.

a) Jestliže mezi každými čtyřmi osobami jsou alespoň 4 dvojice známých, pak každé dvě osoby které se neznají mají společného známého. Dokažte.

b) Zjistěte, pro která n existuje skupina osob, v níž jsou mezi každými čtyřmi osobami alespoň 3 dvojice známých a současně se 2 osoby neznají ani nemají společného známého.

c) Rozhodněte, zda ve skupině šesti osob mohou být v každé čtveřici právě 3 dvojice známých a právě 3 dvojice neznámých.
| Nahlásit
Mezi každými čtyřmi osobami (ad "a") nemohou být čtyři dvojice známých. Kde tahle úloha vznikla? Odkud ji máš?
 Anonym
Odpovídat lze i bez registrace. Dodržujte pravidla Ontoly
Vložit: Obrázek