|
[200] tudniakarok | 2005-03-22 23:25:40 |
Hallo Matzsenik!Én egy fiatal elme vagyok,és pár hete nagyon izgat a 3ház 3kút gráf cáfolata,mindenkitől annyit halottam,hogy ez nem létezik és kész!Azért biztos van vmi kézzel(aggyal) fogható magyarázat!? köszi
|
|
[199] lorantfy | 2005-03-15 08:25:13 |
Kedves József és Csimbi!
Kösz a megoldást és a szemléletes ábrákat! Eddig ez könnyű volt, de a történet folytatódik...
36.a feladat: Mikor a golyó kihúzása előtt a farkas bekötötte a szemét, Piroska rájött, hogy kilát a kötés alól.
Sajnos az eléje tett dobozban lévő golyókat nem látta, de tudta, hogy a kiemelt golyót már meg tudja nézni. Ezért úgy tervezte, hogy két golyót emel ki és miután megpillantotta őket, egyiket visszaejti.
Mennyivel növeli ez a lehetőség a túlélési esélyét?
36.b feladat: Változtasson-e a golyók elrendezésén Piroska, ha előre tudja, hogy a fenti módon tud csalni?
|
Előzmény: [198] Csimby, 2005-03-14 12:06:27 |
|
|
[197] Csimby | 2005-03-14 12:05:25 |
Egy kis kiegészítés Kalmár-Nagy József hozzászólásához, talán ebből jobban látszik miért is ez a legjobb megoldás Piroskának.
Annak a valószínűsége, hogy Piroska megmenekül, ha az egyik dobozba x fehér és y fekete golyót tesz és a farkas valószínűséggel választja egyik vagy másik dobozt.
Minden x,y számpárhoz tartozik egy valószínűség (0x,y50). Könnyű meggondolni, hogy P(x;y)+Q(y;x)=1, tehát, ha P(x;y) pontban nagy a függvényérték, akkor Q(y;x)-ban alacsony és fordítva. Ez látszódik a jobboldali ábrán, a bal oldalin pedig a szintvonalak láthatók. Az ábrán az is látszik, és ezt is könnyű belátni, hogy középpontosan szimetrikusak a függvényértékek (a valószínűségek), tehát (25;25)-re tükrözve tetszőleges (x;y) pontot, ugyanazt a valószínűséget kapjuk (50-x;50-y) pontban is.
|
|
Előzmény: [195] lorantfy, 2005-03-13 22:29:06 |
|
|
[195] lorantfy | 2005-03-13 22:29:06 |
Kedves Fórumosok!
Sohasem értettem, hogy a Piroska mesében a farkas miért nem falta fel Piroskát rögtön az első találkozáskor. Most végre rátaláltam a megoldásra:
37. feladat: Piroska addig könyörgött a farkasnak, míg a farkas előkapott két dobozt. Egyikben 50 fehér, másikban 50 fekete golyó volt. Abban egyeztek meg, hogy Piroska tetszőlegesen átrendezheti a dobozban lévő golyókat, majd a farkas beköti a szemét és az egyik - véletlenszerűen választott - dobozból kihúzhat egy darab golyót. Ha sikerül fehéret kihúznia, akkor életben marad.
Hogyan rendezze át Piroska a dobozokban lévő golyókat, hogy túlélési esélye maximális legyen?
|
|
[194] 2501 | 2005-02-24 22:45:01 |
Köszönöm! :)
Kezdetben csak programot akartam írni rá, aztán arra jutottam, hogy nem lenne sportszerű, meg talán nehezebb is lenne, ha előtte nem csinálnék egyet sem "kézzel". Meg aztán az a sejtésem, hogy létezik olyan polinomiális idejű algoritmus, amely egy megoldásból előállít egy másikat. :)
|
Előzmény: [193] Atosz, 2005-02-24 21:36:12 |
|
[193] Atosz | 2005-02-24 21:36:12 |
Kedves 2501!
Gratulálok, nagyon ügyesen megoldottad. Az én megoldásom nem pont ilyen, de a lényege hasonló. Remélem kedvet kaptál a pentominókhoz. Minden jót!
ui: kivágtam papírból, tuti, hogy jó
|
Előzmény: [192] 2501, 2005-02-24 16:40:11 |
|
|
[191] Atosz | 2005-02-23 20:41:12 |
Kedves 2501! (és mindenki aki nem ismeri...)
A pentominok 5 négyzetlapból álló sokszögek. A négyzetek az oldaluk mentén csatlakoznak. Az 5 négyzetet 12 féleképp lehet összeilleszteni. Ebből a 12 lapból rengeteg kirakó, fejtörő, társasjáték, szélsőértékprobléma képezhető, ezek egyike a feladott feladvány. Lásd a könyvajánlóba feltett könyvet! A mostani feladvány szerintem nehéz. Gyakorlásképpen próbáld először őket téglalap alakba összeilleszteni (6x10, 5x12, 4x15, 3x20 stb...) Jó munkát!
|
|
Előzmény: [189] 2501, 2005-02-23 18:30:01 |
|
[190] xviktor | 2005-02-23 19:19:36 |
Hello!
Én 5 perc alatt találtam olyat, ahol nem érsz vissza, és 15 perccel később már a Hamilton kör is meg volt. Nem kell ide számítógép, csak józan paraszti ész. Gráfokkal is meg lehet oldani, de úgy szerintem sokkal hosszabb. Én fogtam egy lapot és elkezdtem beírni 1-64-ig a számokat egy 8x8-as táblázatba, szerintem így a leggyorsabb. Tanácsként: próbáljatok kívülröl "körkörösen" befelé haladni! Sok szerencsét mindenkinek :).
Üdv: Viktor
|
Előzmény: [187] 2501, 2005-02-23 18:17:27 |
|
|
[188] Atosz | 2005-02-23 18:22:40 |
Sziasztok!
Még nem került fel a 32. feladat megfejtése, illetve ezzel kapcsolatosan feladnék egy újat is!
[36.] (Szerintem ez egy gyöngyszem)
Állítsuk össze a 12 pentominót olyan alakzattá, amit ha kivágunk, és megfelelően hajtogatunk (papír papírt nem fedhet, vágni, ragasztani tilos), akkor egy kockát lehet összeállítani belőle.
ui: Ha valaki a pentominókat nem ismerné, szóljon, és akkor azoknak az ábráját is felteszem.
A 32. feladat ábrája:
|
|
|
|
[186] xviktor | 2005-02-23 17:53:18 |
35. Feladat
Lehet, hogy nem teljesen tartozik ide a feladat, de csak azok tudják megcsinálni, akiknek jó a logikája, másrészt ha volt már ilyen elnézést. Az köztudott, hogy egy 8x8-as saktábla körbejárható egy lóval úgy, hogy minden mezőt pontosan egyszer érintünk. Ennek rengeteg megoldása van. Hogy a feladat kicsit nehezebb legyen, a megoldásoknak azon speciális esetét keressük meg, ahol az utolsó mezőről a kiindulópontra lóugrással visszaléphetünk, azaz a 64. lépéssel a kezdő mezőre érkezzünk. Ennek is több megoldása van, elég egyet megtalálni.
Üdv: Viktor
|
|
|
[184] lorantfy | 2005-02-23 01:52:55 |
34. Megoldás: Aki még gondolkodni akar rajta az lapozzon tovább!
Nyomkövetős megoldás: 1. A feladat megoldhatatlannak látszik, hiszen csak két kesztyű van és három orvos. De ha feladták nyilván van megoldás - ez nagy segítség - gondolkodjunk tovább.
2. A kesztyűk számát kell valahogyan megnövelni! Hoppá! Minden kesztyűnek két oldala van, az összesen 4 oldal és éppen négyen vannak. Amit az egyik orvos használt, a másik használhatná kifordítva.
3. Csakhogy a használt kesztyű külső oldala már fertőzött, így megfertőzi a következő orvost. Ezt kéne megakadályozni.
4. Mit lehetne még variálni? Hát húzzon fel az első orvos két kesztyűt.(Belső és külső kesztyű.) Ekkor mindkét kesztyűnek az egyik fele lesz csak fertőzött.
5. A külső kesztyűt felveheti a 2. orvos, mert belül még nem fertőzött, kívül pedig csak a beteg vírusa van rajta.
6. A belső kesztyűt felhúzhatja kifordítva a 3. orvos, de hogy ne fertőzze meg vele a beteget, ráhuzza a 2.orvos által használt kesztyűt.
|
Előzmény: [181] Atosz, 2005-02-22 14:55:40 |
|
|
[182] Andrish | 2005-02-22 15:13:53 |
Köszi a segítséget a 33. feladathoz, ez igazán eszembe juthatott volna :D
|
|
[181] Atosz | 2005-02-22 14:55:40 |
Sziasztok!
Megkaptam a fejmosást a [34.] feladattal kapcsolatosan - amiben tulajdonképpen a moderátornak igaza van. Bocs! Itt van újra, de más megfogalmazásban:
[34.] Operáció Három orvos szeretne megoperálni egy beteget, akinek fertőző betegsége van. Mindhárom orvos is fertőző beteg, egy kis vérző seb van a kezükön, így operáció közben megfertőződhetnek, illetve ők is fertőzhetnek. A biztonságos műtét csak kesztyűben végezhető el. A baj az, hogy mindössze két kesztyű van. (az operációt úgy képzeljétek el, hogy először az első orvos operál, majd a második, végül a harmadik) Mit tegyenek?
|
|
[179] Atosz | 2005-02-21 22:07:25 |
Kedves Andrish!
Pedig nem nehéz a feladat, csak megfelelően kell kihajtogatni a téglatestet. A pók és a légy helyét összekötő egyenes egy olyan derékszögű háromszög átfogója lesz, melynek oldalai 32 és 24 méteresek, így adódik a 40 méter. (A hálónak csak egy részletét rajzoltam meg)
|
|
Előzmény: [174] Andrish, 2005-02-21 17:07:47 |
|
|
|
[176] tininindzsa | 2005-02-21 20:31:57 |
Nem felejtettem el a sorszámozást, csak nem mertem adni neki. :o)))))
|
|