Középiskolai Matematikai és Fizikai Lapok
Informatika rovattal
Kiadja a MATFUND Alapítvány
Már regisztráltál?
Új vendég vagy?

Fórum: Csak logika

  [1]    [2]    [3]    [4]    [5]    [6]    [7]    [8]    [9]    [10]    [11]    [12]    [13]    [14]    [15]    [16]    [17]    [18]    [19]    [20]    [21]    [22]    [23]    [24]    [25]    [26]    [27]    [28]    [29]    [30]  

Szeretnél hozzászólni? Jelentkezz be.
[201] lorantfy2005-03-23 12:44:24

Kedves Dániel!

Van egy nagyon szép és érthető prezentáció itt. Ha valamit nem értesz belőle, akkor kérdezz!

Előzmény: [200] tudniakarok, 2005-03-22 23:25:40
[200] tudniakarok2005-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] lorantfy2005-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
[198] Csimby2005-03-14 12:06:27

(A képek a Mathematica-val készültek)

Előzmény: [197] Csimby, 2005-03-14 12:05:25
[197] Csimby2005-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.

\frac{1}{2}(\frac{x}{x+y}+\frac{50-x}{100-x-y}) 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 \frac{1}{2} 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 (0\lex,y\le50). 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
[196] Kalmár-Nagy József2005-03-14 11:02:27

Az egyikbe tegyen 1 fehéret, a másikba 49 fehéret és 50 feketét. Így közel 3:4 a túlélési esélye.

Előzmény: [195] lorantfy, 2005-03-13 22:29:06
[195] lorantfy2005-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] 25012005-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] Atosz2005-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
[192] 25012005-02-24 16:40:11

[36.]-hoz:

(Nem biztos, hogy jó, még nem próbáltam ki.)

Előzmény: [188] Atosz, 2005-02-23 18:22:40
[191] Atosz2005-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] xviktor2005-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
[189] 25012005-02-23 18:30:01

"Ha valaki a pentominókat nem ismerné..."

Jelen! :)

Előzmény: [188] Atosz, 2005-02-23 18:22:40
[188] Atosz2005-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:

[187] 25012005-02-23 18:17:27

Hamilton-kör keresés. Erre a számítógép való - mert jó a logikája. :)

Előzmény: [186] xviktor, 2005-02-23 17:53:18
[186] xviktor2005-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

[185] Atosz2005-02-23 17:22:04

Szép megoldás, jó gondolatmenettel! Gratulálok!

Előzmény: [184] lorantfy, 2005-02-23 01:52:55
[184] lorantfy2005-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
[183] jonas2005-02-22 16:34:03

A 24=6/(1-3/4) jó. Van még ez is, nem tudom, hogy számít-e: 24=3.(41-6).

Előzmény: [177] SchZol, 2005-02-21 21:49:37
[182] Andrish2005-02-22 15:13:53

Köszi a segítséget a 33. feladathoz, ez igazán eszembe juthatott volna :D

[181] Atosz2005-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] Atosz2005-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
[178] lorantfy2005-02-21 22:02:33

Kedves Andrish!

A téglatest felszinén többféle "egyenes út" is kijelölhető a két pont között, attól függően, hogy teríted ki az oldallapokat.

Előzmény: [174] Andrish, 2005-02-21 17:07:47
[177] SchZol2005-02-21 21:49:37

Szia!

\frac{6}{1-\frac34}=24

Üdv, Zoli

Előzmény: [175] tininindzsa, 2005-02-21 20:30:40
[176] tininindzsa2005-02-21 20:31:57

Nem felejtettem el a sorszámozást, csak nem mertem adni neki. :o)))))

  [1]    [2]    [3]    [4]    [5]    [6]    [7]    [8]    [9]    [10]    [11]    [12]    [13]    [14]    [15]    [16]    [17]    [18]    [19]    [20]    [21]    [22]    [23]    [24]    [25]    [26]    [27]    [28]    [29]    [30]