Sátortábor 2.
2012-05-24 6:55
Egy ismert feladványtípus - egy nagyobb csavarral
Nehéz, beküldte:
csibe08*, szerkesztő: csibe08
A feladat feltételeinek többsége a Sátortábor 1. feladatból már ismert.
Lényege, hogy egy négyzet alakú, jelen esetben 6x6-os táborban fák vannak elhelyezve.
Minden fához egy-egy sátor van kikötve, mégpedig úgy, hogy a sátor (közvetlenül) a fa mellett, vagy alatta / felette van (átlósan nem köthetünk ki sátrat). Természetesen lehet olyan sátor, amely fát tartalmazó mezővel sarkosan érintkezik, de akkor nem ahhoz a fához tartozik.
Egy fa mellé több sátor is kerülhet, viszont ebben az esetben is pontosan egy sátor tartozik a fához, a másik sátor egy másik fa mellé van kikötve. Ekkor sem sérthetik meg azonban azt a szabályt, hogy a sátorral rendelkező mezők egymással még átlósan sem érintkezhetnek.
Legyenek a sorok 1-6-tal, az oszlopok A-F-fel jelölve.
A táborunkban összesen 8 fa van, mégpedig a B1, F1, C3, E3, B4, B5, E5, E6 mezőkön.
Egyetlen megkötésünk van: tudjuk, hogy a D3-as mezőn nincs sátor. Semmi mást nem tudunk azonban arra vonatkozólag, hogy egy sorban vagy oszlopban hány sátor lehet.
1. Hány megoldása van a feladatnak? (5 pont)
2. Szűkítsük a feladatot úgy, hogy mindössze egy megoldása maradjon. Ehhez pontosan egy sornak vagy oszlopnak adjuk meg azt az értékét, amely azt definiálja, hány sátor található adott sorban vagy oszlopban! (5 pont)
Bármelyik kérdés indoklás nélkül: 0 pont, részben jó
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 Sátortábor 2. című feladvány statisztikája: |
A feladványt eddig 5559 felhasználó olvasta, és 75 megoldást küldtek be rá. |
A feladványt 25 látogató fejtette meg helyesen. | Akik helyes megfejtést küldtek be (vastaggal aki határidőn belül): airam, Anikóka, bukrinca, deva55, gabusfrici, grisenyka, hata, horsa, JoskaR, kadar, Kuala13, kuvaszkusz, ldoma, mszaby, nklari, OpelAstra, padat, pasztoi_istvan, rizsesz, Sandviking, szabtam, szedit24, szmoni65, Tucatka, zozo51 |
| Ajánld a feladványt másoknak: |
|
Ha be lennél jelentkezve, itt megnézhetnéd a beküldött megoldásokat
|