fórum / Tudomány, technika és gazdaság >> / 
Témaindító: ricky oldalak: Listázás időrendi sorrendben A téma listázása RSS-en 
Matematika feladatok
Ebbe a fórumba csak regisztrált és bejelentkezett fórumozók írhatnak! Bejelentkezés >>
 © polarka   
  2013. máj. 14. 15:34 | válasz | #4309
ZilogR   
  2013. máj. 08. 21:43 | galéria | válasz | #4308
...de azér hasznos volt egy kicsit...?
ZilogR   
  2013. máj. 03. 09:17 | galéria | válasz | #4307
Az elsőre: nyerek01 megoldása jónak tűnik, viszonylag egyszerű gondolatmenettel el lehet jutni az üdvösséghez:

Ha 100m-enként 5db hiba van, akkor a 300 méteren várhatóan 15db.
Ha 300m szövetet 3m-es darabokra vágok, akkor 100db szövetdarabom lesz. A feladat lényegében annyi, hogy 15db hibát kell elhelyezni 100db szöveten. A legrosszabb eset az, ha mind a 15 másik és másik szövetdarabon lesz, de akkor is maradni fog 100-15, azaz 85db hibátlan.

A harmadiknak olyan feltételes valószínűség szaga van, azt majd egy hétvégi nyugi után megcsinálom :P
ZilogR   
  2013. máj. 02. 13:31 | galéria | válasz | #4306
Egyelőre csak a másodikra:

Ezerből egy hibás azt jelenti, hogy 1/1000 a hibás valószínűsége
A keresett valószínűség: gyártani kell 3000db-ból 2db hibásat és (3000-2)db nem hibásat (bármilyen legyártási sorrend jó ÉS nem tudjuk megkülönböztetni az egyes jókat egymástól, ahogyan a két hibásat sem, azaz ez biztosan kombináció lesz), az egész pedig binomiális eloszlás, azaz:

a.) 3000db-ból 2db hibásat gyártani: (3000 alatt 2) módon lehet
b.) a hibások valószínűsége: (1/1000)^2
c.) a nem hibások valószínűsége: (1-1/1000)^(3000-2)

Annak a valószínűsége, hogy 3000db csészéből 2db hibás, ha minden 1000db-ból átlagosan 1db hibás:

(3000 alatt 2) * (1/1000)^2 * (1-1/1000)^(3000-2) = 0.224, azaz 22.4%
 © nyerek01   
  2013. máj. 01. 20:59 | válasz | #4305
2. Egy nap, 3000 cs, hiba: 0.1%.
Átlag napi ~3 hibás készül. P(A)=66%.

3,a P(A)=81%
,b P(B)=74%

1. 85.
 © nyerek01   
  2013. máj. 01. 20:33 | válasz | #4304
Köszönöm a válaszat.
Valóban "tipukus" programozási ujjgyakorlatként megoldható. :-)
 © vt88   
  2013. ápr. 29. 19:02 | válasz | #4303
Sziasztok!

A következő feladatokban kérnék segítséget:

1. Egy ruhaszövet anyagában 100m-enéent átlag 5 hiba van. Egy 300 méteres szövetet 3m-es darabokra vágnak. Előreláthatólag hány hibátlan darab lesz ezek között?

2. Egy üzemben naponta 3000 db csészét festenek meg. Tapasztalatok alapján ezerből egy hibás. Adjuk meg annak a valószínűségét, hogy egy nap 2 darab hibás csészét készítenek el.

3. Az aulában 3 kávéautomatát állítottak fel. Az első gép 8-szor dob ki üres poharat, a második 5-ször nem tölti tele a poharat, a harmadik 6-szor túladagolja a cukrot. Minden más esetben jól működnek
a gépek. Egy nap átlagosan 25 hallgató használja az első gépet, 45 hallgató a második gépet és 30
hallgató iszik kávét a harmadikból.
a. Mennyi az esélye annak, hogy sikerül jó kávét innunk?
b. Találomra veszünk egy kávét, ami nem jó. Mennyi az esélye, hogy az első vagy a harmadik gépből való?
 © Pio   
  2013. ápr. 25. 00:48 | válasz | #4302
Egy számítógépes program könnyedén megalkotható rá, ugyanis ez azt jelenti, hogy 3 pitagoraszi számhármast kell megtalálnunk, melyek úgy függnek össze, hogy bármelyik számhármas 2 befogója megegyezik a másik 2 számhármas 1-1 befogójával, vagyis:
a^2+b^2=...
a^2+c^2=...
b^2+c^2=...

Pitagoraszi számhármasok keresésének egy egyszerű módszere:
2 számsávot írunk egymás alá eltolva (ála Pascal 3szög), az alsó kezdi előbb, a felsőben a négyzetszámok (1, 4, 9 ... ), az alsóban a páratlan számok (1, 3, 5, 7, 9 ...) vannak.
Az alsó sávon haladva minden négyzetszám és a felette levő két szám gyökei pitagoraszi számhármas, továbbá a többszöröseik is azok.
Tehát a feladatunk annyit, hogy egy programmal generálunk ilyen számhármasokat, melyekből a jobb felső tag minket nem is érdekel (hisz az a legnagyobb, így az az átfogó négyzete), szóval valójában számpárokat keresünk.
A számpárok közt pedig már csak meg kell keresni a fenti összefüggésnek megfelelő hármasokat.
Az algoritmusokba, hogy mit hogyan kódolnék le most nem mennék bele, mert az inkább programozás, mint matematika.

Általános képlethez számomra gyanús, hogy a 2a^2+2b^2+2c^2=d^2+e^2+f^2 diofantikus egyenletet kéne megoldani. Nem vagyok matematikus, nem tudom, hogy ez mennyire számít könnyen oldhatónak, ha egyáltalán az.
 © nyerek01   
  2013. ápr. 24. 13:34 | válasz | #4301
Igen, a wolframalpha nekem is működik. :-)
Ahogy Dzsini is írta, általános ötödfokú megoldóképlet nincs, ilyen értelemben nem is lehet választ adni a kérdésre.

Másik
Keress olyan derékszögű tetraédert, amelynek minden éle egész szám. (Egy tetraéder akkor derékszögű, ha van olyan csúcsa, amelyből kiinduló három él páronként egymásra merőleges.)
Konkrét példa:
Az "OABC" tetraéder "O" csúcsából kiinduló élek páronként merőlegesek egymásra, és OA=44, OB=117, OC=240, ekkor AB=125, BC=267, CA=244. Lehet ezeket a tetraédereket úgy generálni, mint a pitagoraszi számhármasokat?
 © SovereignXY   
  2013. ápr. 17. 08:26 | válasz | #4300
Üdv emberek!

A feladat. Egyetemi. A tanár mint kiderült szereti a sport fogadást és feladott nekünk egy ilyet:
Van 5 portál melyek előre jelzést adnak a meccsek eredményére. Mind százalékben - a 3 kimenetel %-ra lebontva. Pl 70-20-10 - mind végeredményben.
Azt tudjuk, hogy az egyes oldalak 50%ban találják el az eredményt. Az 5 oldal együtesen pedig 90% körüli pontosságot ad. DE! Nem tudjuk, hogy az 5 tipp közül melyik is lesz a nyerő.
A kérdés, hogy válasszuk ki azt az eredményt aminek a valószínűsége a legnagyobb.
Az előfordulhat ugye, hogy mind az 5 oldal ugyan azt a végeredményt jósolja. A kombinációk száma az mellékes. Szóval mindegy, hogy 5-0ra nyer vagy 1-0ra esetleg 4:3ra. A lényeg, hogy eltaláljuk a nyertes csapatot.

Ezt úgy meg mellé tette, nem tudom segítség vagy nehezítés(nem mondta) de átlagban minden 5. meccsre az egyik portál pontos eredményt ad.

Előre is köszönök mindent!
Megoldási ötlet, akármi jöhet mert nekem egyenlőre ötletem nincs...
Dzsini   
  2013. ápr. 08. 09:07 | galéria | válasz | #4299
Általános ötödfokú megoldóképlet nincs, csak néhány speciális esetre - az említett egyenlet pont az alap példa a Bring-Jerrard normálalakos megoldásra (az egyenlet angol wiki oldalán van részletesebb leírás).
Az ötödfokú egyenletekkel a Wolfram is foglalkozott, van róla egy szép tanulmányuk.
 © pet0330   
  2013. ápr. 06. 15:48 | válasz | #4298
http://www.wolframalpha.com/input/?i=x%5E5-x%2B1 Ha csak num, akkor itt vannak a megoldások :D
 © pet0330   
  2013. ápr. 06. 15:15 | válasz | #4297
Pontos megoldás kell/numerikus számolás?
 © nyerek01   
  2013. ápr. 06. 15:09 | válasz | #4296
Adott x^5-x+1 egyenlet. Mivel feltételezem hogy a gyökök meghatározása túlmutat az itteniek tudásán (engem is beleértve), elegendő a módszer megadása.
 © nyerek01   
  2013. ápr. 06. 13:50 | válasz | #4295
Mindegy hogy egy kockával háromszor, vagy három kockával egyszer. A számításod helyesnek tűnik.
Dzsini   
  2013. márc. 30. 22:12 | galéria | válasz | #4294
különböző eset (számít a sorrend is, hiszen egy kockával dobunk háromszor) 216 van (6x6x6)

A 12 prímtényezős felbontása 2x2x3, tehát a 12 szorzatként így jöhet ki (zárójelben a sorrendből adódó lehetőségek)
1x2x6 (6 esetben)
1x3x4 (6 esetben)
2x2x3 (3 esetben)
tehát van 15 nekünk megfelelő eset a 216-ból, az 0.069444444..., kb. 7%
 © nyerek01   
  2013. márc. 30. 15:02 | válasz | #4293
Dobókockával háromszor dobunk. Mekkora valószínűséggel lesz a dobott számok szorzata 12?
Dzsini   
  2013. márc. 25. 18:29 | galéria | válasz | #4292
A feladat nem írja, hogy felül is van kenyér.
 © nyerek01   
  2013. márc. 25. 18:16 | válasz | #4291
1: hogy néz ki egy szendvics: kenyér,feltét,kenyér
2: a változók helyére milyen szám kerül: 4,8,4
van 4*8*4 olyan szendvicsed amiben egy feltét van, vagy sajt vagy felvágott. 4*5*4 + 4*3*4 adja azon szendvicsek számát ahol csak egy valami van a kenyerek között.
Második része az olyan szendvicsek ahol két feltét is van, tehát 5*3 féle képpen választhatsz oda, innen jön hogy: 4*(5*3)*4
Ha meg kombinatorika "nyelven": 4 alatt az egy plusz 5 alatt a 3 plusz 4 alatt az 1. (megformázottan, képletesen nem tudom hogy lehet ide beírni)
 © xido   
  2013. márc. 23. 03:32 | válasz | #4290
csak vegás vagy csak húsos kombó benne van?
van aki kérhet 1-2-3-4-5 szeletes husisat..van aki 1-2-3 szeletes sajtosat is,vagy az kizárt lett?:)
matyi0323   
  2013. márc. 22. 09:06 | galéria | válasz | #4289
igen, erre találtam képletet is :)
matyi0323   
  2013. márc. 22. 09:06 | galéria | válasz | #4288
Eloszor nekem is 92 jött ki, ilyen elven. Aztán meggyőztek, hogy nem jó, mert ez kombinatorika.(.bár nem indokolták miért nem jó és mi lenne a jó..) na és ott vesztettem el a fonalat.
De ha már ketten látjuk így. köszi:)
Dzsini   
  2013. márc. 22. 09:05 | galéria | válasz | #4287
Vagy lehet úgy is, hogy a "nincs sajt" és a "nincs felvágott" plusz egy változat, akkor 6x4, és ebből egyet le kell vonni, hiszen a "nincs"-"nincs" nem túl izgalmas.
A 23x4 így is kijön.
Dzsini   
  2013. márc. 22. 09:03 | galéria | válasz | #4286
Egy kenyérre mehet:
+ 5 szóló felvágott
+ 3 szóló sajt
+ (5x3) mindkettő (minden felvágotthoz minden sajt változat)
---
23
* 4 kenyér
----
23x4 = 92

Szerintem ez ennyi, nem? Túl sok kombinatorika nincs benne, józanparasztival számolható.
matyi0323   
  2013. márc. 22. 08:57 | galéria | válasz | #4285
Sára a húsvéti locsolókat szendviccsel is kínálta. Egy szelet kenyérre vagy felvágottat, vagy sajtot, vagy mindkettőt tett. Hány szendvicset készített, ha 4-féle kenyérből, 5-féle felvágottból és 3-féle sajtból választott és nem volt két egyforma szendvics?

Az ok, hogy konbinatorika, de itt el is akadtam :) Valaki levezetné nekem? köszi:)
 © bigbigle   
  2013. feb. 21. 20:25 | válasz | #4284
Köszi szépen :)
Így már megoldottam.
 © pet0330   
  2013. feb. 21. 18:19 | válasz | #4283
Megoldod és megnézed, hogy melyik megoldás racionális :D

Amugy meg a (x^2+3x)-t nevezd el egy másik változónak, és arra nézve másodfokú :) Aztán megoldod megint a 2 új egyenletet.
 © bigbigle   
  2013. feb. 21. 16:31 | válasz | #4282
Hello.

Tudnátok segíteni ehhez az egyenlethez egy olyan megoldási folyamatot írni amelyikkel az eredmény a racionális számok halmazán értelmezhető?

(x^2+3x)^2-(x^2+3x)=6
 © Gascan   
  2013. feb. 20. 14:25 | válasz | #4281
abban egyet ertunk h 250% novekedes kijelenteni (-100rol 150re) ertelmetlen

erdekes dolgokat olvasgatsz.. tamogatom en is az ilyesmit :)
ZilogR   
  2013. feb. 20. 14:16 | galéria | válasz | #4280
Háát, igen, az elmélet a fejemben nem találkozik a te gyakorlatoddal... ;)
Egyszerű mérnökember vagyok és szabadidőmben a Hull-féle opciós ügyletek könyvet olvasgatom :) (de ha unom, akkor előveszem a Varian-féle mikroökonómiát lazulásnak - aztán vissza a mélyvízbe... :DDD )
 © Gascan   
  2013. feb. 20. 14:05 | válasz | #4279
a -100 korrekcio peldaul olyan h kiszamlaztunk egy ugyfelnek 100 forintot, aztan visszakuldte h nem kell neki .. igy jon ki a -100

koszi a segitseget...

amugy te mivel foglalkozol?
ZilogR   
  2013. feb. 20. 13:56 | galéria | válasz | #4278
Nem tudom, mi az a korrekció.

Csak azt lehet mondani, hogy 250-el NŐTT a bevétel, nem pedig %-osan. Az a zavaró a példádban, hogy az előző évi éppen -100, mert ha mondjuk -30 lenne, az idei meg +220, akkor jobban látnád a dolgot.

Ellenben lehet olyan %-os adatot kreálni, ami a múlt évi, az idei évre tervezett bevételhez viszonyít, mondjuk a tervezett bevétel NÖVEKEDÉS 220, de ti produkáltatok 250-et, ezeket már össze lehet hasonlítani, akár %-osan is (250-220)/220*100=13.6%, azaz a tervezett bevétel növekedésnél 13.6%-kal többet teljesítettünk.

BTW: lássuk be, EZ azért nem egy Hal Varian példa szintű, még én is érteném, mit kell ezen elmagyarázni :))) ;)
 © Gascan   
  2013. feb. 20. 13:39 | válasz | #4277
nem banki teruleten de penzugyin :)

negativ bevetelnek a legfobb oka a korrekcio

ugy latom helyesnek, hogyha -100 volt elozo negyedev, most meg 150 ... akkor baromsag azt mondani h 250%-al not a bevetel mert amihez hasonlitunk az korrekcio nem pedig bevetel

egy jo modjat keresem annak h ezt erthetoen talaljam a fonoknek :)
 © uwu420   
  2013. feb. 20. 13:36 | galéria | válasz | #4276
Pöttyet értelmesebb mint az én iderittyentett válaszom, de lényegébe én is erre akartam rávilágítani.
ZilogR   
  2013. feb. 20. 13:27 | galéria | válasz | #4275
Yajj, ugye nem banki területen dolgoztok... :D ;)

BTW nagyon konyhanyelven és egyszerűen:
1.) A "bevétel" az bevétel és mindig pozitív vagy nulla.
2.) A mérlegnek van egy "kiadás" oldala is, ami szintén pozitív vagy nulla.
3.) A ti esetetekben az történt, hogy az előző évben a kiadás nagyobb volt, mint a bevétel - de ettől még mindkettő érték egy pozitív szám volt.
4.) A te esetedet egy okos prezentációban így tálalnám: A megelőző évhez viszonyítva a bevételeink jelentősen nőttek és a cég kiadásait számottevően csökkentettük. A cég jelentős hasznot produkált, a mérleg pozitív. És itt jönnének a számok a bevétel növekedéséről és a kiadások csökkenéséről.

5.) Pl.: egy számpélda:

2012-es év Bevétel: 50.- HUF, Kiadás: 80.- HUF
2013-es év Bevétel: 90.- HUF, Kiadás: 60.- HUF

A 2012-es évhez képest a bevétel 80%-al nőtt, míg a kiadásainkat 25%-kal csökkentettük. Az idei év mérlege +30.- HUF


Ebben az a jó, hogy nem jelenik meg a 2012-es év siralmas -30.- HUF mérlege és hidd el nekem, az ilyen prezentációkon részt vevők legalább felét nem is érdekli...
 © Gascan   
  2013. feb. 20. 11:26 | válasz | #4274
:) ... 250% igen... nemtom minek irtam 167et :)

szoval ugy gondolod h nincs ertelme osszehasonlitani a bevetel alakulasat olyan idoszakban amikor koltseghez hasonlitunk
 © uwu420   
  2013. feb. 20. 11:02 | galéria | válasz | #4273
Ebben az értelmezésben elvileg -250% a növekedés csak hülyén néz ki.
Ebből látszik hogy nem így kell csinálni.
A bevétel az bevétel, vagy van vagy nincs. A költség nem bevétel!


Így mondjuk megeshet hogy valójában a bevétel előző évben 0, most meg 250.
A növekedés végtelen százalék.
 © Gascan   
  2013. feb. 20. 09:47 | válasz | #4272
Sziasztok... egy egyszeru kerdesem lenne

Bevetelt hasonlitunk ossze Ev az Evhez viszonyitva es van olyan h az elozo periodus negativ

nos negativ szammal nem szoktak osztani de a kovetkezo egyenletnek ertelme azert van .. ti mit gondoltok?

Elozo ev bevetel > - 100
Jelen ev bevetel > 150

Ev az Evhez mennyivel nottunk? ( 150 / - 100 ) - 1 = -167% .. most ha ezt megszorzom (-1)-el negativ oszto eseteben akkor kijon h 167%-al
 © uwu420   
  2013. feb. 14. 15:39 | galéria | válasz | #4271
Ha jól értelmezem akkor az is.
Ott kell kezdeni ahol a derékszögű háromszögek vannak. Ki tudod számolni ezek oldalainak hosszát egyszerű szögfüggvényekkel.
Így eljutsz oda hogy ismerni fogod az ABH háromszög két oldalát és egy szögét, aminek az ismeretlen oldala x.
Ott alkalmazod a cosinus tételt és kész.
S2000   
  2013. feb. 14. 15:19 | válasz | #4270
Már semmi, hiba benne, hogy középen derékszögek vannak csak nincs berajzolva...
S2000   
  2013. feb. 13. 23:39 | válasz | #4269
X-hossz kiszámítása, valaki? Olyan egyszerűnek tűnik, de eddig nem leltem megoldást :)
 © 12alpi12   
  2013. feb. 06. 14:51 | válasz | #4268
Áhh, már mindegy, tegnap kellet beadjuk, de kis utánajárással és nagy megerőltetéssel nekem is ment (remélem).
Barnacombú mufikát ettől függetlenül kaptok.
ZilogR   
  2013. feb. 05. 23:05 | galéria | válasz | #4267
Hát, erre aztán sokan rá fognak ugrani :D
Mellesleg a nicked be van írva a személyidbe? Akárcsak a tanáré?!?

Nyomassad ide a kérdéseket, amúgyis döglik ez a topik. Bár 8.-os cucctól nem lesz nagy pörgés. Linkelj mellé valami jó barnacombú mufikát, hogy izgalmasabb legyen ;)
 © 12alpi12   
  2013. feb. 04. 18:47 | válasz | #4266
Hali!
Volna pár kérdésem (nyolcadik osztályos fizika). Nem matek, de aki egyiket érti szerintem konyít a másikhoz is.
Kérdéseket privátban teszem fel, nem szeretnék lebukni (új tanár van, még nem ismerjük eléggé, akár itt is lehet aktív tag).
Tehát ha tudsz segíteni dobj egy privátot és küldöm azt a pár kérdést.
Ja és sürgős (nem kicsit, nagyon)!
Project Hydro   
  2012. dec. 11. 01:25 | válasz | #4265
Az olyan 1576.25. Hozzávetőlegesen.
 © Thibi   
  2012. dec. 10. 19:28 | válasz | #4264
integrate x^3 dx from x=4 to 9
 © tigeroo   
  2012. dec. 10. 15:56 | galéria | válasz | #4263
és a határozott integrált hogy tudom megadni a wolframban?

*nubhozzá*

pl. 9-4 közötti int [x^3]-t hogy tudom beírni?

Project Hydro   
  2012. dec. 02. 14:34 | válasz | #4262
Ejj öcsém, hol tanulsz? :D
ZilogR   
  2012. dec. 01. 10:53 | galéria | válasz | #4261
magyarul: egyszerűsítsd x^n alakúra, azt meg könnyű integrálni.
 © tigeroo   
  2012. nov. 30. 19:12 | galéria | válasz | #4260
köszönöm! ez sokat segített most!
 © polarka   
  2012. nov. 30. 18:55 | válasz | #4259
 © polarka   
  2012. nov. 30. 18:47 | válasz | #4258
http://www.wolframalpha.com/input/?i=Simplify[%28x*%28x^3%29^%281%2F5%29%29^%281%2F3%29%2Fx^%285%2F4%29]
 © polarka   
  2012. nov. 30. 18:46 | válasz | #4257
Nem. De ha már általánosban nem gyakoroltad be eléggé a törtekkel való összevonást és szorzás-/osztást, akkor tanácsos számoló-/számítógépet használnod. Lásd példának a ]Wolframalpha-t
Ha pedig gyakorolnál és abban kérnél segítséget, hogy hol számoltad el, akkor nem elég csak a végeredményt közölnöd.
 © tigeroo   
  2012. nov. 30. 18:26 | galéria | válasz | #4256
akkor a vége (átalakítás után) 60/17 * ( 60. gyök alatt X a 17-en) ?
 © polarka   
  2012. nov. 30. 17:06 | válasz | #4255
 © tigeroo   
  2012. nov. 30. 16:47 | galéria | válasz | #4254
hopp, most nézem elis rontottam, mert 8/15 helyett 14/15.

kikell vonni egymásból a fokszámot, és x a -19/60-on lesz a vége?
 © tigeroo   
  2012. nov. 30. 16:43 | galéria | válasz | #4253
tudnátok nekem segíteni? van egy integrálós feladatom, nagyon egyszerű és emiatt fogom is a fejemet, de sehogysem tudom megcsinálni az egyszerűsítés után, lehet hogy valamilyen középsulis hiányosságom miatt. (de azért felírom a kezdést is hátha a menetét is elrontottam)

szóval:



hogyan tovább?

 © polarka   
  2012. okt. 16. 20:18 | válasz | #4252
Tudod a k betű a g előtt kilót jelent, ami 10³. De mégiscsak rövidebb egy k-t leírni, nem? (k=10³ → kg=10³g)

Akkor írj a számok helyére ismeretleneknek, amiket az ismertekből kapsz.
 © bigbigle   
  2012. okt. 16. 17:32 | válasz | #4251
Ez nem is rossz, ha nem grammban kéne neki és ha nem egyenlettel kéne megoldani:(
 © polarka   
  2012. okt. 16. 17:21 | válasz | #4250
Csak matek alapján megfontolva és tömeg%-ot feltételezve 24-9=15. Vagyis 9 tömeg%-nyit a 2,2kg-ból.
 © bigbigle   
  2012. okt. 16. 15:59 | válasz | #4249
Üdv,

Kéne egy kis segítség egyenletben mert elakadtam.
A feladat: Mennyivel több kénsav van 2,2 kg 24%-os kénsavoldatban, mint ugyanennyi 15%-osban? (ez a része megvan)
A 2,2 kg 24%-os kénsavoldatnak hány gramját kellene tiszta vízzel kicserélni hogy 15%-os kénsavoldatot kapjunk?
 © polarka   
  2012. okt. 07. 17:01 | válasz | #4248
Vhogy folyton a fejembe volt, h kéne tudni jelezni, h kevesebb, mint 3 karakter jött a bevitelre, ezért lett nekem 12. De a feladat szerinti automata csak annyit tud jelezni, h elfogadta-e vagy sem a bevitelt, tehát fölösleges az elejét külön kezelni.
Hegi90   
  2012. okt. 07. 13:08 | galéria | válasz | #4247
Közben egyébként megoldottam (gondoltam hagyok mindenkit gondolkozni ma estig), és tényleg 8 állapotból meg lehetett csinálni.

"2 érdekes karakter 3-as ismétléses variációja" erre a megközelítésre pedig nem is gondoltam

megoldás
jff
 © polarka   
  2012. okt. 06. 22:02 | válasz | #4246
Csak szisztematikusan kell haladni és gondolni minden lehetőségre. Ami nem túl nehéz, hiszen 3 betűt figyelsz, amiből kettő jó (számodra egyenértékű), 1 rossz. Amiből láthatod hogy valójában 2 érdekes karakter 3-as ismétléses variációja, amik szóba jöhetnek. Ezek száma 2^3=8 vagyis 8 állapot kell minden eset figyelembevételére. Ezeket célszerű volna egymás alá/fölé... tenni, hogy átlássad azt, h mindegyikről gondoskodtál.
Javaslom az állapotok neveit is írd át találóan, h segítsen, mert így fölöslegesen köti le a gondolataid, h mégis melyik állapot miért is felelős.
A kezdeti állapotok lerendezésével együtt 12.
 © pet0330   
  2012. okt. 05. 16:03 | válasz | #4245
Bocs, mégse jó, de dolgozok rajta :D
Hegi90   
  2012. okt. 05. 02:01 | galéria | válasz | #4244
jFlap
feldobtam dropboxba
 © commissioner   
  2012. okt. 04. 22:58 | válasz | #4243
 © pet0330   
  2012. okt. 04. 17:40 | válasz | #4242
(remélem nem tévedek :D )
 © pet0330   
  2012. okt. 04. 17:40 | válasz | #4241
Készen vagyok! Mondd meg, hogy miben rajzoltad, és lerajzolom.
Hegi90   
  2012. okt. 04. 10:37 | galéria | válasz | #4240
nem azonnal jelenik meg a kimeneten (csak egy "kimenet" lehetséges).
ZilogR   
  2012. okt. 04. 09:13 | galéria | válasz | #4239
Kerestem jegyzetet hozzá és valszeg elszórakozok vele, de kívülállóként azért ne rám várj... :)

Mellesleg: ezek a "jelek", amik átfutnak a hálózaton egyszerre, vagy "óralépésenként", történnek, azaz nem azonnal jelenik meg mindegyik ilyen bemenet-kimeneten az infó?!??!
 © pet0330   
  2012. okt. 04. 01:13 | válasz | #4238
Ez elég bonyolult.....
Hegi90   
  2012. okt. 03. 17:37 | galéria | válasz | #4237
hétfő... :D
 © pet0330   
  2012. okt. 03. 00:39 | válasz | #4236
Mikorra kell? Holnap nekiállok, az ábra alapján megértettem (remélem) hogy mit kéne csinálni :D
Hegi90   
  2012. okt. 02. 15:16 | galéria | válasz | #4235
"ha ezek közül valamelyiken"
elírtam
Hegi90   
  2012. okt. 02. 15:13 | galéria | válasz | #4234
így van.

gyakorlatilag annyi, hogy a (háromszöggel jelzett) bementre adva szavakat betűnként dolgozza fel. A q "állapotokból" a kimenő élek mutatják, hogy adott betűre milyen (nem feltétlen, lásd q0-ban "b"-re nem megy sehova) másik q állapotba kerül.
A végállapotokat jelzik a duplakörök - ha ezek közül valamelyik ér véget a szó, akkor felismerte, ha sima állapotban, akkor nem ismerte fel.

Maga a működése a dolgoknek nem olyan nehéz, csak a feladta elég fura.
ZilogR   
  2012. okt. 02. 14:58 | galéria | válasz | #4233
Én nagyon nem értek ehhez, tehát egy olyan valami kell neked, aminek a bemenetére az a, b, c betűkből álló szavakat kell küldeni és ha a 3. betű a vagy c, akkor szóljon, hogy ezt a nyelvet ismeri, amúgy meg nem?!

Majd elolvasom a wikin, mi ez a véges automata dolog, mert a jelöléseket sem értem a rajzodon.

Azt se tudom, h betűnként kapja meg? Honnan tudja, hogy egy szó véget ért? Na, ezeket kell még ma megtanulnom, h tudjak neked érdemben válaszolni...
Hegi90   
  2012. okt. 01. 23:04 | galéria | válasz | #4232
Nem tudom mennyire lesz hardcore ide a feladat, de próba szerencse, én már napok óta ezen gondolkozok, és nem jövök rá a megoldásra. Ahány lyukat betömök, helyébe terem még ugyanannyi.

Szóval a feladat:
Adjon meg az adott nyelvet felismerő véges determinisztikus automatát!
L = {w [eleme] {a, b, c}*|( w-ben jobbról a harmadik betű a vagy c betű)

Jelenleg itt tartok, de ez pl nem jó ezekre a szavakra: "abababa", "abaaa"
kabel15   
  2012. szept. 18. 00:18 | válasz | #4231
Lambda   
  2012. szept. 17. 22:51 | válasz | #4230
kabel15   
  2012. szept. 17. 17:44 | válasz | #4229
Sziasztok!
Ez a szám prím szám? 304321343?
Ha nem akkor mivel tudnám elosztani?



Keresés a témában, vagy ugrás sorszámra:

A fórumban portálunk látogatói kapnak lehetőséget véleményük kifejezésére.
Az itt megjelenő vélemények regisztrált látogatóink magánvéleménye,
és nem tükrözik az SG.hu Hírmagazin szerkesztőségének álláspontját.