Új hozzászólás Aktív témák
-
VoidXs
nagyúr
Gondolkodtam tovább, csak nem bírok túllenni ezen a feladaton: "ha Zsuszi későbbi évben született volna" - ez semmit nem mond Zsoltiról, mi több, implikálja, hogy Zsolti korát megtartjuk, hiszen a triviális egyenlőséget hozzá példának. Az 1996 - 2014 párra is igaz ez az állítás, mert ha 97, 98, stb-ben született volna, nem lenne egyenlőség, de 2014 és 2014 esetében van. Az állítás tehát ezzel az eredménnyel sem sérül, nincs köztes elfogadható évszám, amennyiben Zsolti fix. Persze, több, mint valószínű, hogy úgy értették, ahogy többen is gondoltátok, de nem ez van odaírva.
-
VoidXs
nagyúr
válasz
Jester01
#6684
üzenetére
Basszus, tényleg. Én azt úgy értelmeztem, hogy ha előfordulhatott volna olyan, hogy az egyik gyerek ugyanazon évére több másik is lehetséges, akkor azok közül a nagyobb a jó. De mivel ilyen nem fordulhat elő, eleve redundáns infó lenne. Így már valid ötödikes feladat.
Viszont felmerül a kérdés: hogyan látod be ötödikesként, hogy csak konstans 18 különbség lehetséges? Merthogy ehhez kell az általános megoldást ismerned.
-
VoidXs
nagyúr
válasz
Jester01
#6682
üzenetére
Ha fixálod az egyik évet, egy pillanat alatt kijön a másik. Ha ez egy órai feladat, azt tudom egyedül elképzelni. Ez viszont nem fair, mert tettél egy extra kitételt a feladat mellé.
Ez úgy jó ötödikes feladat, ha mondjuk legalább annyit mondanak, hogy az idősebb 1994-ben született. Ott a helyes megoldás a brute force, hiszen egyetlen megoldás van, maximum azt kell egy kicsit alaposabban bizonyítani, hogy több nem is lehet.
Azt is tegyük hozzá, hogy nem lehet egyértelmű választ adni az eredeti kérdésre, hiszen végtelen megoldás is lehet, abból meg hogy mondod meg, hogy most hány éves biztosan a gyerek?
-
-
VoidXs
nagyúr
b1 = 9 és b2 = 0, bocsánat. Ekkor először is
11 * c1 + 2 * d1 = 11 * c2 + 2 * d2 + 92,
majd eredmény: c2 = c1 + 2n és d2 = d1 - 11n - 46, n eleme Z, kikötések kellenek, ekkor vegyük észre, hogy n = -4 (mert bármi más lenne, d1 és d2 különbsége > 10, miközben egyjegyűek), ami miatt c2 = c1 - 8 és d2 = d1 - 2,
azaz mondjuk 1996-ra 2014. Mivel mindkét egyenes meredeksége megegyezik, a "gyerekek" korkülönbsége csak és kizárólag konstans lehet, ez a példa esetben 18. Ez más évszázadokkal már nem feltétlenül van így.Nem tudom elképzelni, hogy itt brute force legyen a hivatalos megoldás.
-
VoidXs
nagyúr
válasz
jerry311
#6673
üzenetére
Első lépésként tegyük fel, hogy valid jelenkori születési évekről van szó, különben az is jó megoldás lenne, hogy Zsolti Kr. u. 8-ban született, Zsuzsi meg 13-ban. Írjuk fel az egyenleteket. Az évszám számjegyeivel dolgozunk, legyenek a, b, c, d, így az évszám:
1000a + 100b + 10c + d.
Fejtsük a feladatot is egyenletbe, először is:
"hozzáadja a születési évszámához" = x + a + b + c + d.
Behelyettesítés és egyszerűsítés után azt kapjuk, hogy
1001a + 101b + 11c + 2d.
Legyen a1, a2, b1, b2, stb. a két testvérre az egyenlet két oldalán:
1001 * a1 + 101 * b1 + 11 * c1 + 2 * d1 =
1001 * a2 + 101 * b2 + 11 * c2 + 2 * d2Itt tudsz egyszerűsíteni azzal, hogy 2 eset lehetséges:
a) a1 = a2, ekkor ezek kiesnek, és igazából dobhatod ki vele a b-ket is, mert 2100-as meg 1800-as gyerek nem lesz, illetve
b) a1 < a2, vagyis a1 = 1 és a2 = 2. Ekkor nyilván b1 = 0 és b2 = 9.Ez az a pont, ahol megfájdult a fejem, mert egészértékű programozással, ami egyetemi tananyag, könnyen kizárod a-t, és b-re is kidobja neked a választ két egyenes formájában, de azt biztos nem tanulta egy ötödikes, és az istenért se jövök rá, hogy mi ennek az egyszerű módja.
-
VoidXs
nagyúr
Wow, ez a komment de rég volt. A választ 3 éve keresem, végre megtaláltam, és ordenáré hülyének érzem magam, hogy ezt egy jó Google keresés megtalálta volna... A DCT 4. verzióját írtam le, csak a dokumentum, ahonnan szedtem a képletet, ezt elfelejtette közölni, csak az algoritmust írta le...
-
VoidXs
nagyúr
Mielőtt megmutatom a megoldást, szeretném hangsúlyozni, hogy ezek a feladatok soha nem gyakorlatiak, a brute force (rajzolgatás, hátha kijön) sosem ér maximum pontot, csak indirekt bizonyítási esetekben.
Ha N darab egyenesed van, amik definíció szerint végtelen hosszúak, és egyik se párhuzamos semelyik másikkal, minden esetben minden egyenesen N - 1 metszéspontod lesz. Ez azért van így, mert valahol bármelyik kettő garantáltan metszeni fogja egymást, hiszen nem párhuzamosak. 4 esetén mind a 3 másikkal lesz egy metszésed. Mivel egy egyenesen N - 1 metszés van, ezért a majdnem végleges megoldás N * (N - 1), de ezt meg kell felezni, hiszen mindkét metsző egyenes szemszögéből leszámoltuk.
A végső megoldás tehát azt mondja, hogy N darab, páronként nem párhuzamos egyenes esetén pontosan N * (N - 1) / 2 metszéspont lesz, ami 4 egyenesnél 4 * 3 / 2 = 6 metszés. 5 nem fordulhat elő, az azt jelenti, hogy csak nem húztad elég hosszan az egyeneseket. Ha elég hosszan húzod, bárhogyan rajzolod fel őket, fixen 6 lesz:
És ez az, ami miatt a rajzolás nem elégséges válasz, mert szinte mindig ki fog jönni próbálgatással, csak azt nem tudjuk, hogy miért.
-
#6660
VoidXs
nagyúr
hiperFizikus
#6659
VoidXs
nagyúr
válasz
hiperFizikus
#6659
üzenetére
Prímszámokról beszélünk, tehát triviális, hogy 0 megoldásuk lesz:
- Szorzás: két szorzat akkor egyenlő, ha a prímtényezős felbontásuk azonos. Ha mindkét oldal más prímekből áll, nem lehet azonos.
- Osztás: a/b=b/c esetben azt kellene bizonyítanod, hogy b=n*a és c=n*b, vagyis nem lennének prímek.
- Hatvány: mint a szorzásnál, prímtényezős felbontásokat készítesz, amik a kitételeid miatt soha nem lehetnek egyenlők. -
#6658
VoidXs
nagyúr
hiperFizikus
#6657
VoidXs
nagyúr
válasz
hiperFizikus
#6657
üzenetére
Ez meg megint a Goldbach-sejtés. Ha megoldod, rögtön hozzád fognak vágni 1 millió dollárt, viccen kívül.
-
#6656
VoidXs
nagyúr
hiperFizikus
#6654
VoidXs
nagyúr
válasz
hiperFizikus
#6654
üzenetére
Nem tudsz vele tovább jutni:
- ha x 3-as maradéka 0, akkor x osztható 3-mal,
- ha x 3-as maradéka 1, akkor x+2 osztható 3-mal,
- ha x 3-as maradéka 2, akkor x+4 osztható 3-mal.#6655 egyenletrendszere pedig, ha jól értem: a + b = b + c, és a, b, c prímek. Ekkor csak egy megoldás létezhet, a triviális, hiszen ha b kiesik, akkor a = c marad, és b a kiesés által szabad változóvá válik. Ha kikötöd, hogy a < b < c, akkor a megoldás üres halmaz, hiszen ha a = c, akkor b nem lehet az egyiknél kisebb, a másiknál pedig nagyobb.
-
#6653
VoidXs
nagyúr
hiperFizikus
#6652
VoidXs
nagyúr
válasz
hiperFizikus
#6652
üzenetére
2-vel csak a 3, 5, 7 működik, nincs más, a fent említett okokból.
-
-
#6646
VoidXs
nagyúr
hiperFizikus
#6645
VoidXs
nagyúr
válasz
hiperFizikus
#6645
üzenetére
Magyarul olyan a - b = b - c esetet keresel, ahol a, b, c prím, erre rengeteg példa van a tiéden kívül, pl. 3 - 7 = 7 - 11, vagy 5 - 11 = 11 - 17. Valószínűsíthető, hogy végtelen ilyen számhármas létezik, de jelenleg a matematika egy meg nem oldott problémája, hogy milyen szabályrendszer van prímek távolsága közt (a Goldbach-sejtést kellene hozzá megoldani). Programmal könnyen találsz rengeteg ilyet, de egy idő után már nagyon lassan dobál ki új számokat.
-
#6626
VoidXs
nagyúr
hiperFizikus
#6625
VoidXs
nagyúr
válasz
hiperFizikus
#6625
üzenetére
Ha már rögtönzött filozófia topikot tartunk senki élvezetére, olvasd el inkább újra, emészd egy kicsit.
-
#6624
VoidXs
nagyúr
hiperFizikus
#6623
VoidXs
nagyúr
válasz
hiperFizikus
#6623
üzenetére
Nem vagyok matematikus, de egy értelmiségi előtt két út van, az egyik az alkoholizmus, a másik járhatatlan. Szóval általában szarul.
-
#6622
VoidXs
nagyúr
hiperFizikus
#6621
VoidXs
nagyúr
válasz
hiperFizikus
#6621
üzenetére
Mire jutok mivel?
-
#6620
VoidXs
nagyúr
hiperFizikus
#6619
VoidXs
nagyúr
válasz
hiperFizikus
#6619
üzenetére
Embeddált bizonyítás nélkül nem értem, hogy mi itt a nagy újdonság. Ha itt arra gondolnak, hogy C = 90° esetén a szinusztételből
a = c * sin(A),
és
b = c * sin(B) = c * cos(A),
mert A + B = 90°, akkor behelyettesíted Pitagoraszba, és kijön, hogy c^2 = c^2. Ezt tényleg össze lehet rakni középiskolában, max azt tudom elképzelni, hogy igény hiányában nem írta le senki, bár az is fura.Szerk: megnéztem, és persze, hogy erősen hibás volt a cikk, rengeteg előkövetelményt lehagyott, ezért nem olvasunk tech/tudomány cikkeket olyan oldalon, aminek nem ez a profilja.
-
#6617
VoidXs
nagyúr
hiperFizikus
#6616
VoidXs
nagyúr
válasz
hiperFizikus
#6616
üzenetére
Tudunk hatványozni és gyököt vonni, ennél azért jelentősen komplexebb problémaköröket szoktunk itt fejtegetni.
-
VoidXs
nagyúr
válasz
sztikac
#6598
üzenetére
Ha az ábrát negyedekre osztod, akkor átlókra vannak tükrözve, vagyis az a) terület pontosan ugyanakkora, mint a négyzet és a kör különbsége. Az a) megoldása tehát 20^2-10^2*pi. Mivel b) esetében elvettük a négyzetből a pontosan ugyanakkora külső és belső területet, a megoldás 20^2-2*(20^2-10^2*pi).
-
VoidXs
nagyúr
Biztosan nincs hozzá relatíve egyszerű zárt képlet, vagy akár szűrés a halmazra, mint például prímkeresésnél a szükséges feltételek? A végső cél egy olyan optimalizálási probléma, hogy milyen elemek esetében lehetne komplex számok amplitúdóinak gyorsabb komparáláshoz használni egy nagy halmazban az utóbbit. Mert vannak halmazok, ahol működik, csak garantálni szeretném, hogy akkor és csak akkor használom ezt a módszert, amikor garantált, hogy azonos relációkat ad.
-
VoidXs
nagyúr
Sziasztok, egy egyszerű példám lenne, amire tudom a választ, viszont brute force nélkül nem tudom bizonyítani. Hogyan lehet matematikailag belátni, hogy létezik két olyan számpár, ahol mindkettőre kiszámolva az x * x + y * y és |x| + |y| képleteket, a relációk nem lesznek azonosak?
Tehát keresem azt, hogy létezik-e olyan (x1, y1) és (x2, y2) számpár, amire:
x1 * x1 + y1 * y1 < x2 * x2 + y2 * y2 és
|x1| + |y1| > |x2| + |y2|.
Ez az állítás igaz, egy példa rá a (3, 4) és (1, 5) párok:
3 * 3 + 4 * 4 < 1 * 1 + 5 * 5 (25 < 26) és
3 + 4 > 1 + 5 (7 > 6).
Viszont hogy a megoldások halmaza mi lehet általánosan felírva, abban segítséget szeretnék kérni. -
#6439
VoidXs
nagyúr
Hegeduselekt
#6438
VoidXs
nagyúr
válasz
Hegeduselekt
#6438
üzenetére
cos x = 1/2 + cos 2x megoldása 2*(n*pi±(2±1)*pi/10, ahol n eleme Z. Ez 4 általános megoldás. Itt n=0 esetben pi/5 (36 fok) valóban egy a sok közül, de nem értem, mit akarunk belátni. Ha csak hiányzó értékeket akarunk egy táblázatból, arra ott a számológép, a jobbak szépen meg is tudják formázni.
A sin 0, 30, 45, 60, 90 és a cos ugyanezek visszafelé azért az általános iskolában tanított értékek, mert ezek eredménye sorrendben gyök(0/4), gyök(1/4), gyök(2/4), gyök(3/4), gyök(4/4), csak könnyebb őket úgy felírni, hogy 0, 1/2, gyök(2)/2 = 1/gyök(2), gyök(3)/2, illetve 1, ez viszont hiba. Nem a radián a lényeg.
Ezt a formát sok tanár csípőből benyeli tanárképzőn, és úgy adják le, hogy "ezeket meg kell tanulni és pont", mintha kiragadott random értékek lennének, pedig pont a nem egyszerűsített eredeti gyöksorozat a lényeg, hogy ha azt tudod, könnyű megjegyezni. Mivel ez egy ilyen játék, ezért köztes értékeket nem igazán érdemes keresni. Persze, lehet nagyobb osztásokat találni, gyök(n/2^x) tetszőleges x-re, de ott már nem egészek a szögek.
-
#6437
VoidXs
nagyúr
Hegeduselekt
#6436
VoidXs
nagyúr
válasz
Hegeduselekt
#6436
üzenetére
Azt valószínűleg valakinek privátban küldted véletlenül, mert a topikban csak ez a két kommented van.
-
VoidXs
nagyúr
válasz
Jester01
#6379
üzenetére
Sajnos az lenne a feladat, hogy van egy sztereo audio jel (x és y), ismert egy hang (b) keverési aránya (c1, c2), ebből kellene visszakapni a jelet az adott hang nélkül (a, c).
Viszont van egy sokkal szebb feladatom, amivel nem tudok boldogulni, és ismét segítséget kérek, remélhetőleg jó topikban.
Alapból a DFT exponense ugye i*pi/n*j*k, ahol j és k a kimeneti, illetve bemeneti elem száma. Itt a szimmetriát kihasználva könnyen tudunk FFT-t csinálni, de mi van akkor, ha nincs szimmetria, hanem i*pi/n*(j+0,5)*(k-0,5) az exponens? -
#6374
VoidXs
nagyúr
CyberPunk666
#6373
VoidXs
nagyúr
válasz
CyberPunk666
#6373
üzenetére
Köszi, tökéletesen megoldja!
-
VoidXs
nagyúr
válasz
kovisoft
#6364
üzenetére
Köszi! Sajnos szimulációval mást kaptam, kézzel a 0.18-as eredményre jutottam így:
int right = 0, total = 0;Random rnd = new Random();while (true) {double a = rnd.NextDouble() - 0.5;double b = rnd.NextDouble() - 0.5;double diff = Math.Abs(a - b);if (diff < 0.18) {if (Math.Sign(a) == Math.Sign(b))++right;++total;Console.Write($"{(double)right / total:0.0000000%}\r");}}Amit írtál, az nem csak az Y<0 eset?
-
VoidXs
nagyúr
Sziasztok! Van két random számom [-0.5; 0.5] tartományban (egyenletes eloszlási esélyekkel), és egyedül azt tudom, hogy mi a különbségük abszolút értéke. Szeretnék megállapítani egy felső határt ehhez az értékhez, ami alatt már 90%, hogy a két szám előjele azonos. Mi ez az érték?
-
-
VoidXs
nagyúr
Sziasztok, hogyan lehetne optimálisan megtalálni a szöget két 3D elforgatás közt? Jelenleg azt csinálom, hogy az egységgömbön felveszem a nekik megfelelő pontot, és skalárszorzatból visszaszámolható a szög, ez viszont sok művelet. Lehetne gyorsabban? Az egy könnyítő tényező, hogy az egyik forgatás csak az x, a másik pedig csak az y tengely körül történik, de ezzel is csak a gömbre helyezésből csípek le 1-1 műveletet.
-
VoidXs
nagyúr
válasz
kovisoft
#6220
üzenetére
Köszönöm szépen a választ, ez már sokat segít. Az "összes pont relatív helye" alatt pontosan azt értettem, amit te is. A megoldások közül viszont bármelyik megfelelő, csak algoritmikusan elő lehessen állítani, így a megoldhatóság alatt azt szerettem volna kérdezni, hogy létezik-e olyan módszer, ami garantál bármilyen, a távolsági kritériumoknak megfelelő eredményt. Ha már csak az előállna, hogy 3 pontot tudunk rögzíteni, onnantól körök egyenletével a lehetséges helyeket végig lehet próbálni, és kellően kicsi számoknál (a gyakorlatban 2 <= N <= 8 és 3 <= M <= 21) ezeket még egy egyáltalán nem hatékony algoritmus is gyorsan megtalálja.
-
VoidXs
nagyúr
Sziasztok, egy számomra nehéz feladattal akadtam el, amiről azt se tudom eldönteni, hogy egyáltalán lehetséges-e olyan módon, ami nem brute force. Van két ponthalmazom, és mindkét halmaz pontjairól ismert, hogy a másik halmaz bármely pontjától milyen távol van, de kizárólag ennyi információm van. Meghatározható-e ebből az összes pont relatív helye, és ha igen, hogyan?
-
VoidXs
nagyúr
Sziasztok! Van egy egyszerű trigonometria feladatom, két szakasz hosszát kellene kiszámolni. A probléma ott jön, hogy ez a feladat egy gömbön van rajt, valahogy így:
A zöld és piros ív hosszát szeretném tudni bármely a, b, c, illetve a háromszögön belül felvett r esetén.
Új hozzászólás Aktív témák
- Milyen monitort vegyek?
- GoodSpeed: Mutasd magad topic!
- HiFi műszaki szemmel - sztereó hangrendszerek
- Linux kezdőknek
- Gyúrósok ide!
- Még a saját szövetségeseivel szemben is fegyverként használná az AI-t az USA
- NVIDIA GeForce RTX 5080 / 5090 (GB203 / 202)
- Trollok komolyan
- Assetto Corsa Rally
- E-roller topik
- További aktív témák...
- Használt Sharkoon Skiller SGK3 német mechanikus billentyűzet / 12 hó működési garancia
- Lenovo ThinkPad T14s Gen 3 i5-1245U 14" FHD+ 16GB 1TB 1 év teljeskörű garancia
- FIFA 16 Playstation 4
- Vásárlunk iPhone 12/12 Mini/12 Pro/12 Pro Max
- Dell USB-C, Thunderbolt 3, TB3, TB4 dokkolók (K20A) WD19TB / WD19TBS / WD22TB4
Állásajánlatok
Cég: Laptopműhely Bt.
Város: Budapest