Párkeresés
2015-07-19 6:55
16 emberből 8 párt - optimálisan
Közepes, beküldte:
csibe08*, szerkesztő: VenczelGy
Egy 16 fős társaságban 8 fiú és 8 lány található. A 16 fiatal pontosan 8 párt alkot, minden fiú pontosan egy lánnyal alkot párt, és minden fiú más és más lánnyal alkot párt. A feladatunk a párok meghatározása!
Jól látható, hogy összesen 64 lehetséges pár van, ám ebből csak 8 adja meg a megoldást.
A párokat úgy kell kitalálni, hogy egy másik személy információkkal lát el minket. Egy-egy információ azt tartalmazza, hogy egy adott fiú egy adott lánnyal NEM alkot párt. Nevezzük ezt az információt elemi kizárásnak, hiszen a 64 lehetséges párból egyet zárunk ki egy-egy ilyen információval.
Természetesen a megadott információk alapján lehetséges, hogy további párokat már logikai úton mi magunk is ki tudunk zárni, ezeket azonban NEM tekintjük elemi kizárásnak!
- Mennyi az elemi kizárások azon minimális száma, amellyel megoldható ez a feladat 8 fiú és 8 lány esetén? Indoklással! (7 pont)
- Minden esetben megoldható-e a feladat az előző kérdésben megadott számú elemi kizárás megadásával, ha semmi más információnk nincsen? Ha igen, bizonyítsuk be; ha nem, adjunk meg egy ellenpéldát! (3 pont)
A beküldési határidő lejárt, a regisztrálatlanul beküldött új megoldásokat már nem értékeljük! Új hozzászólás beküldése (már csak regisztráltan beküldött megoldást értékeljük)
| A Párkeresés című feladvány statisztikája: |
| A feladványt eddig 5520 felhasználó olvasta, és 84 megoldást küldtek be rá. |
| A feladványt 20 látogató fejtette meg helyesen. | Akik helyes megfejtést küldtek be (vastaggal aki határidőn belül):
bolnyi, grisenyka, hata, horsa, kakucs (vendég), kkanya, Kuala13, kuvaszkusz, MANO, mihtoth, mikimoto (vendég), mutterka, onix, padat, pasztoi_istvan, rizsesz, szmoni65, titok111, Tucatka, vale |
| | Ajánld a feladványt másoknak: |
|
|
Ha be lennél jelentkezve, itt megnézhetnéd a beküldött megoldásokat
|
