Logo
Uniópédia
Kommunikáció
Szerezd meg: Google Play
Új! Töltse Uniópédia az Android™ készülék!
Letöltés
Gyorsabb hozzáférés, mint a böngésző!
 

Kombinatorika

Index Kombinatorika

A kombinatorika (szó szerinti jelentése „kapcsolástan”) a matematika azon területe, amely egy véges halmaz elemeinek valamilyen szabály alapján történő csoportosításával, kiválasztásával, sorrendbe rakásával foglalkozik.

146 kapcsolatok: A königsbergi hidak problémája, A matematika története, A Mindentudás Egyeteme előadóinak listája, Abel-díj, Ackermann-függvény, Affin kombináció, Alexandre-Théophile Vandermonde, Algebra, Andrásfai Béla, Atomhalmaz, Ízlelés, Babai László, Baranyai Zsolt, Baranyai-tétel, Bartel Leendert van der Waerden, Bárány Imre, Bóna Miklós, Beck József, Bell-szám, Ben Green, Binomiális együttható, Binomiális eloszlás, Bollobás Béla (matematikus), Budapest Semesters in Mathematics, Cameron–Erdős-sejtés, Carl Hindenburg, Catalan-állandó, Catalan-számok, Cayley-gráf, Claude Berge, Csirmaz László, Daniel Kleitman, Demetrovics János, Dilworth-tétel, Dinitz-probléma, Diszkrét geometria, Diszkrét matematika, Egyetemisták nemzetközi matematikaversenye, Elemi kombinatorika, ELTE TTK Számítógéptudományi Tanszék, Erdős Pál, Erdős–Ko–Rado-tétel, Erdős–Szemerédi-tétel, Euler-érem, Faktoriális, Füredi Zoltán (matematikus), Frank Harary, Frankl Péter (matematikus), Freiman–Ruzsa-tétel, Gallai Tibor, ..., Geometria, Graham-szám, Gráfelmélet, Gráfok leszámlálása, Gráfok színezése, Gustav Robert Kirchhoff, Gyárfás András, Hajnal András (matematikus), Hales–Jewett-tétel, Hall-tétel, Halmazrendszer, Halmazrendszerek kombinatorikus tulajdonságainak listája, Herbert Wilf, Hetyei Gábor, Hillél Fürstenberg, Hipergráf, Hiperkocka, Illeszkedési gráf, Ismétléses variáció, Δ-rendszer-lemma, Jack van Lint, James Stirling (matematikus), Jean Bourgain, Juan Caramuel Lobkowitz, Karakterisztikus függvény, Katona Gyula (matematikus), Kása Zoltán, Kéri Gerzson, Kettős leszámlálás, Ko Csao, Kombináció, Kumulánsgeneráló függvény, Laczkovich Miklós, Lantos Ferenc, Latin négyzet, Listaszínezés, Lovász László (matematikus), Lovász-féle lokális lemma, Maple (szoftver), Matematika, Matematikai állandók, Matematikai struktúra, Matematikai Wolf-díj, Matroid, Möbius-függvény, Molnár Vera, Motzkin-számok, Nógá Álón, Organon (Arisztotelész), Pach János, Pólya György, Pütheasz, Permutáció, Pyber László, Python (programozási nyelv), Radeleczki Sándor, Ralph Faudree, Ramsey-tétel, Rényi Alfréd, Rekurzív sorozat, Richard Garfield, Richard P. Stanley, Richard Rado, Ritka mátrix, Simonovits Miklós, Sperner-tétel, Sríram Sankar Abhjankar, Stirling-szám, Surányi János (matematikus), Szekeres György (matematikus), Szemerédi Endre, Szemerédi-féle regularitási lemma, Szemerédi-tétel, Szilágyi János (lelkész), Szimmetrikus polinom, Szintetizátor, Szitaformula, Szun Cse-hung, Szun Cse-vej, T. Sós Vera, Tardos Gábor, Terence Tao, Timothy Gowers, Tuza Zsolt, Van der Waerden-tétel, Varecza Árpád, Variáció (matematika), Vaszan, Véges geometria, Veszteségmentes tömörítés, Yousef Alavi, Zsetonlövő játék, 1926 a tudományban, 1939 a tudományban, 1940 a tudományban, 1950 a tudományban. Bővíteni index (96 több) »

A königsbergi hidak problémája

Königsberg térképe Euler idejében, kiemelve a Prégel folyó és a hidak elhelyezkedése A königsbergi hidak problémája egy híres matematikai probléma, amit Leonhard Euler oldott meg.

Új!!: Kombinatorika és A königsbergi hidak problémája · Többet látni »

A matematika története

al-Hvárizmi perzsa matematikus híres műve: ''Al-Kitáb al-muhtaszar fi hiszáb al-dzsabr va l-mukábala'' ''(„A kiegészítés és egyensúlyozás általi számolás rövid könyve”)'' A matematika története avagy matematikatörténet tudományága elsősorban a matematikában történt új felfedezések eredetét és történetét kutatja, kisebb mértékben pedig a múltbeli standard matematikai módszereket és fogalmakat.

Új!!: Kombinatorika és A matematika története · Többet látni »

A Mindentudás Egyeteme előadóinak listája

Ebben a listában a Mindentudás Egyeteme első tíz szemeszterén 2002.

Új!!: Kombinatorika és A Mindentudás Egyeteme előadóinak listája · Többet látni »

Abel-díj

Az Abel-díj (hivatalos nevén Niels Henrik Abel Matematikai Díj, norvégul: Abelprisen) a Norvég Tudományos Akadémia által 2003 óta évente odaítélt kitüntetés a matematika területén elért tudományos eredmények elismerésére.

Új!!: Kombinatorika és Abel-díj · Többet látni »

Ackermann-függvény

Az Ackermann-függvény egy, a matematikai logikában definiált, de újabban a számítógéptudomány és a kombinatorika által is használt függvény.

Új!!: Kombinatorika és Ackermann-függvény · Többet látni »

Affin kombináció

Az affin kombináció és a rá épülő affin koordináták fogalma a matematikában elsősorban az euklideszi geometria egyik ága, az affin geometria algebrai leírására szolgálnak, noha maga a fogalom a lineáris algebra részeként is tárgyalható (újabban meg is teszik).

Új!!: Kombinatorika és Affin kombináció · Többet látni »

Alexandre-Théophile Vandermonde

Alexandre-Théophile Vandermonde (Párizs, 1735. február 28. – Párizs, 1796. január 1.) francia hegedűművész, vegyész és matematikus.

Új!!: Kombinatorika és Alexandre-Théophile Vandermonde · Többet látni »

Algebra

Az algebra a matematika egyik ága, a matematikai műveletek általános tudománya.

Új!!: Kombinatorika és Algebra · Többet látni »

Andrásfai Béla

Andrásfai Béla matematikus, egyetemi docens, az Andrásfai-gráf névadója.

Új!!: Kombinatorika és Andrásfai Béla · Többet látni »

Atomhalmaz

A halmazelméletben atomnak (más néven atomi halmaznak vagy atomhalmaznak) nevezzük egy halmazrendszer vagy halmazcsalád részhalmazként való tartalmazásra nézve (⊆) minimális elemeit ("legszűkebb elemeit").

Új!!: Kombinatorika és Atomhalmaz · Többet látni »

Ízlelés

Az ízlelés az evolúció során kifejlődött érzék, amely a szájba kerülő anyagok kémiai összetételét határozza meg.

Új!!: Kombinatorika és Ízlelés · Többet látni »

Babai László

Babai László (Budapest, 1950. július 20. –) magyar matematikus, egyetemi tanár, a Magyar Tudományos Akadémia rendes tagja.

Új!!: Kombinatorika és Babai László · Többet látni »

Baranyai Zsolt

Baranyai Zsolt (Budapest, 1948. január 23. – Szekszárd, 1978. április 18.) magyar matematikus.

Új!!: Kombinatorika és Baranyai Zsolt · Többet látni »

Baranyai-tétel

A Baranyai-tétel a hipergráfok teljes felbontására vonatkozó állítás a kombinatorikában.

Új!!: Kombinatorika és Baranyai-tétel · Többet látni »

Bartel Leendert van der Waerden

Bartel Leendert van der Waerden (Amszterdam, 1903. február 2. – Zürich, 1996. január 12.) holland matematikus, a Van der Waerden-tétel névadója.

Új!!: Kombinatorika és Bartel Leendert van der Waerden · Többet látni »

Bárány Imre

Bárány Imre (Mátyásföld, 1947. december 7. –) Széchenyi-díjas magyar matematikus, a Magyar Tudományos Akadémia rendes tagja.

Új!!: Kombinatorika és Bárány Imre · Többet látni »

Bóna Miklós

Bóna Miklós (Székesfehérvár, 1967. október 6. –) az Egyesült Államokban élő magyar matematikus.

Új!!: Kombinatorika és Bóna Miklós · Többet látni »

Beck József

Beck József (Budapest, 1952. február 14. –) magyar-amerikai matematikus, a Magyar Tudományos Akadémia külső tagja (2004).

Új!!: Kombinatorika és Beck József · Többet látni »

Bell-szám

5 objektum összes lehetséges (52) osztályozása A kombinatorikában az Eric Temple Bellről elnevezett n-edik Bell-szám egy n elemű halmaz lehetséges osztályozásainak száma.

Új!!: Kombinatorika és Bell-szám · Többet látni »

Ben Green

Ben Green (teljes nevén Ben Joseph Green) (Bristol, 1977. február 27. –) brit matematikus.

Új!!: Kombinatorika és Ben Green · Többet látni »

Binomiális együttható

A matematikában az \tbinom binomiális együttható a binomiális tételben előforduló együttható, ami a matematika különböző ágaiban bír jelentőséggel.

Új!!: Kombinatorika és Binomiális együttható · Többet látni »

Binomiális eloszlás

Az X valószínűségi változó n és p paraméterű binomiális eloszlást követ – vagy rövidebben binomiális eloszlású – pontosan akkor, ha \mathbf P (X.

Új!!: Kombinatorika és Binomiális eloszlás · Többet látni »

Bollobás Béla (matematikus)

Bollobás Béla (Budapest, 1943. augusztus 3. –) Széchenyi-díjas magyar matematikus, a Cambridge-i Egyetem professzora, és a Memphisi Egyetem címzetes professzora, a Magyar Tudományos Akadémia külső tagja (1990).

Új!!: Kombinatorika és Bollobás Béla (matematikus) · Többet látni »

Budapest Semesters in Mathematics

A Budapest Semesters in Mathematics alapképzésben (undergraduate) részt vevő amerikai diákok részére létrehozott matematika képzés Magyarországon.

Új!!: Kombinatorika és Budapest Semesters in Mathematics · Többet látni »

Cameron–Erdős-sejtés

A kombinatorika területén a Cameron–Erdős-sejtés (most már tétel) az az állítás, hogy |N|.

Új!!: Kombinatorika és Cameron–Erdős-sejtés · Többet látni »

Carl Hindenburg

Carl Friedrich Hindenburg (Drezda, 1741. július 13. – Lipcse, 1808. március 17.) német matematikus, fő kutatási területe a kombinatorika és a valószínűségszámítás volt.

Új!!: Kombinatorika és Carl Hindenburg · Többet látni »

Catalan-állandó

A matematikában a G Catalan-állandó időnként a kombinatorikai becslésekben fordul elő.

Új!!: Kombinatorika és Catalan-állandó · Többet látni »

Catalan-számok

A kombinatorikában a Catalan-számok egy természetes számokból álló sorozatot alkotnak, amely több, legtöbbször rekurziót tartalmazó probléma megoldásakor lép fel.

Új!!: Kombinatorika és Catalan-számok · Többet látni »

Cayley-gráf

Az ''a'' és ''b'' elemekkel generált szabad csoport egy Cayley-gráfja A matematikában azon gráfokat nevezik Cayley-gráfoknak, amelyek egy csoport struktúráját reprezentálják.

Új!!: Kombinatorika és Cayley-gráf · Többet látni »

Claude Berge

Claude Jacques Roger Berge (Párizs, 1926. június 5. – Párizs, 2002. június 30.) francia matematikus, a modern kombinatorika és gráfelmélet egyik megalapozója.

Új!!: Kombinatorika és Claude Berge · Többet látni »

Csirmaz László

Csirmaz László (Budapest, 1951. február 10. –) magyar matematikus, egyetemi docens.

Új!!: Kombinatorika és Csirmaz László · Többet látni »

Daniel Kleitman

Daniel J. Kleitman (New York, Brooklyn, 1934. október 4. –) amerikai matematikus, az alkalmazott matematika professzora az MIT-n. Kombinatorika, gráfelmélet, genomika és operációkutatás a szakterülete.

Új!!: Kombinatorika és Daniel Kleitman · Többet látni »

Demetrovics János

Demetrovics János (Püspökladány, 1946. szeptember 27. –) Széchenyi-díjas magyar matematikus, informatikus, egyetemi tanár, a Magyar Tudományos Akadémia rendes tagja.

Új!!: Kombinatorika és Demetrovics János · Többet látni »

Dilworth-tétel

A matematika, azon belül a rendezéselmélet és kombinatorika területén a Dilworth-tétel a véges részbenrendezett halmazok szélességét jellemzi minimális láncfelbontásuk figyelembe vételével.

Új!!: Kombinatorika és Dilworth-tétel · Többet látni »

Dinitz-probléma

A matematika, azon belül a kombinatorika és gráfelmélet területén a Dinitz-probléma (Dinitz-sejtés, Galvin-tétel) táblázatok részletes latin négyzetté kiterjesztéséről szóló állítás, amit 1979-ben Jeff Dinitz állított fel, majd 1994-ben Fred Galvin igazolt.

Új!!: Kombinatorika és Dinitz-probléma · Többet látni »

Diszkrét geometria

A diszkrét geometria metrikus és kombinatorikus szempontból vizsgálja különböző geometriai objektumok tulajdonságait és konstrukcióját.

Új!!: Kombinatorika és Diszkrét geometria · Többet látni »

Diszkrét matematika

A diszkrét matematika a matematika azon része, amelyben diszkrét, jól meghatározott értékekkel végzünk műveleteket, nem pedig folytonos értékekkel.

Új!!: Kombinatorika és Diszkrét matematika · Többet látni »

Egyetemisták nemzetközi matematikaversenye

Az Egyetemisták nemzetközi matematikaversenye (angolul: International Mathematics Competition for University Students, rövidítve: IMC) egy évente megrendezett, matematikus egyetemi hallgatók számára kiírt nyílt verseny.

Új!!: Kombinatorika és Egyetemisták nemzetközi matematikaversenye · Többet látni »

Elemi kombinatorika

Az elemi kombinatorika a kombinatorika illetve a véges matematika egy szűk szelete, mely egy előre megadott véges halmaz elemeiből alkotott és adott tulajdonságot kielégítő csoportosításainak számát szándékozik meghatározni.

Új!!: Kombinatorika és Elemi kombinatorika · Többet látni »

ELTE TTK Számítógéptudományi Tanszék

Az ELTE Természettudományi Kar Számítógéptudományi Tanszéke felelős az adatbányászat, algoritmuselmélet, gráfelmélet, halmazelmélet, kriptográfia, kombinatorika, logika, számítástudomány tudományterületek oktatásáért.

Új!!: Kombinatorika és ELTE TTK Számítógéptudományi Tanszék · Többet látni »

Erdős Pál

Erdős Pál (Budapest, 1913. március 26. – Varsó, 1996. szeptember 20.) Wolf- és Kossuth-díjas, valamint Állami Díjas magyar matematikus, az MTA tagja, a 20. század egyik legjelentősebb matematikusa.

Új!!: Kombinatorika és Erdős Pál · Többet látni »

Erdős–Ko–Rado-tétel

Az Erdős–Ko–Rado-tétel a kombinatorika egyik fontos tétele, amely az ún.

Új!!: Kombinatorika és Erdős–Ko–Rado-tétel · Többet látni »

Erdős–Szemerédi-tétel

Az Erdős–Szemerédi-tétel a matematika, azon belül a számelmélet, kombinatorika, az ergodelmélet és a harmonikus analízis határterületén elhelyezkedő aritmetikus kombinatorika fontos eredménye, amit Erdős Pál és Szemerédi Endre 1983-ban bizonyítottak be.

Új!!: Kombinatorika és Erdős–Szemerédi-tétel · Többet látni »

Euler-érem

Az Euler-érmet a Institute of Combinatorics and its Applications ítéli oda olyan matematikusnak, aki a kombinatorika terén ért el komoly áttörést élete során.

Új!!: Kombinatorika és Euler-érem · Többet látni »

Faktoriális

A matematikában egy n nemnegatív egész szám faktoriálisának az n-nél kisebb vagy egyenlő pozitív egész számok szorzatát nevezzük.

Új!!: Kombinatorika és Faktoriális · Többet látni »

Füredi Zoltán (matematikus)

Füredi Zoltán (Budapest, 1954. május 21. –) Széchenyi-díjas magyar matematikus, egyetemi tanár, a Magyar Tudományos Akadémia rendes tagja.

Új!!: Kombinatorika és Füredi Zoltán (matematikus) · Többet látni »

Frank Harary

Frank Harary (New York, 1921. március 11. – Las Cruces, Új-Mexikó, 2005. január 4.) amerikai matematikus, a gráfelmélet egyik megalapozója.

Új!!: Kombinatorika és Frank Harary · Többet látni »

Frankl Péter (matematikus)

Frankl Péter (Kaposvár, 1953. március 26. –) magyar matematikus, zsonglőr, az MTA külső tagja.

Új!!: Kombinatorika és Frankl Péter (matematikus) · Többet látni »

Freiman–Ruzsa-tétel

A matematikában a Freiman–Ruzsa-tétel vagy Freiman-tétel az additív számelmélet kombinatorikai eredménye.

Új!!: Kombinatorika és Freiman–Ruzsa-tétel · Többet látni »

Gallai Tibor

Gallai Tibor (eredeti nevén: Grünwald Tibor) (Budapest, 1912. július 15. – Budapest, 1992. január 2.) magyar matematikus, az MTA levelező tagja.

Új!!: Kombinatorika és Gallai Tibor · Többet látni »

Geometria

Geometria tanítása a középkori Franciaországban (1300-as évek eleje) Cyclopaediában.'' A geometria vagy mértan a matematika térbeli törvényszerűségek, összefüggések leírásából kialakult ága, melynek a tér mennyiségi viszonyainak leírása még ma is fontos alkalmazása.

Új!!: Kombinatorika és Geometria · Többet látni »

Graham-szám

A Graham-szám, amely Ronald Graham amerikai matematikusról kapta nevét, arról nevezetes, hogy valószínűleg a legnagyobb olyan szám, ami matematikai bizonyításban valaha is előfordult.

Új!!: Kombinatorika és Graham-szám · Többet látni »

Gráfelmélet

Gráf A gráfelmélet a matematika, ezen belül a kombinatorika egyik fontos ága.

Új!!: Kombinatorika és Gráfelmélet · Többet látni »

Gráfok leszámlálása

A címkézett, 2,3, illetve 4 csúcsú nem gyökeres fák teljes listája: 2^2-2.

Új!!: Kombinatorika és Gráfok leszámlálása · Többet látni »

Gráfok színezése

A matematika, azon belül a gráfelmélet területén a gráfok színezése a gráfcímkézés speciális esete: bizonyos megszorítások mentén „színeket” (vagy számokat) rendelünk hozzá egy gráf valamilyen alkotóelemeihez.

Új!!: Kombinatorika és Gráfok színezése · Többet látni »

Gustav Robert Kirchhoff

Gustav Robert Kirchhoff (Poroszország, Königsberg, 1824. március 12. – Berlin, 1887. október 17.) német fizikus.

Új!!: Kombinatorika és Gustav Robert Kirchhoff · Többet látni »

Gyárfás András

Gyárfás András (Gyula, 1945. augusztus 18. –) magyar matematikus.

Új!!: Kombinatorika és Gyárfás András · Többet látni »

Hajnal András (matematikus)

Hajnal András (Budapest, 1931. május 13. – Budapest, 2016. július 30.) magyar matematikus, egyetemi tanár, a Magyar Tudományos Akadémia rendes tagja volt.

Új!!: Kombinatorika és Hajnal András (matematikus) · Többet látni »

Hales–Jewett-tétel

A Hales–Jewett-tétel a kombinatorika, ezen belül a Ramsey-elmélet egyik nevezetes tétele.

Új!!: Kombinatorika és Hales–Jewett-tétel · Többet látni »

Hall-tétel

A matematikában a Hall-tétel (1935, Philip Hall) egy kombinatorikai állítás, ami feltételt ad arra, hogy mikor lehet kiválasztani egy adott halmaz valahány nem feltétlenül diszjunkt részhalmazából különböző elemeket.

Új!!: Kombinatorika és Hall-tétel · Többet látni »

Halmazrendszer

Halmazrendszeren a matematikában többféle, de sok tekintetben hasonló dolgot érthetünk.

Új!!: Kombinatorika és Halmazrendszer · Többet látni »

Halmazrendszerek kombinatorikus tulajdonságainak listája

E lapon betűrendben találhatóak bizonyos kombinatorikus szempontból fontos halmazrendszer- és halmazcsalád-osztályok (esetleg hipergráf-osztályok) definíciói.

Új!!: Kombinatorika és Halmazrendszerek kombinatorikus tulajdonságainak listája · Többet látni »

Herbert Wilf

Herbert Saul Wilf (Philadelphia, 1931. június 13. – Wynnewood, Pennsylvania, 2012. január 7.) amerikai matematikus.

Új!!: Kombinatorika és Herbert Wilf · Többet látni »

Hetyei Gábor

Hetyei Gábor (1965 –) matematikus.

Új!!: Kombinatorika és Hetyei Gábor · Többet látni »

Hillél Fürstenberg

Hillél Fürstenberg (Harry Fürstenberg, héber betűkkel הלל פורסטנברג, izraeli angol átírással Hillel Fürstenberg, Berlin, 1935. szeptember 29. –) izraeli matematikus.

Új!!: Kombinatorika és Hillél Fürstenberg · Többet látni »

Hipergráf

Példa hipergráfra: a csúcshalmaz V.

Új!!: Kombinatorika és Hipergráf · Többet látni »

Hiperkocka

Négydimenziós hiperkocka kétdimenziós ábrázolása. A hiperkocka a kocka általánosítása több dimenzióra: olyan konvex alakzat, amelynek bármely két éle egyforma hosszú, és vagy párhuzamos, vagy merőleges egymásra.

Új!!: Kombinatorika és Hiperkocka · Többet látni »

Illeszkedési gráf

A matematika, azon belül a kombinatorika és gráfelmélet területén illeszkedési gráf, incidenciagráf vagy Levi-gráf (Levi graph vagy incidence graph) alatt egy illeszkedési struktúrához tartozó páros gráf értendő.

Új!!: Kombinatorika és Illeszkedési gráf · Többet látni »

Ismétléses variáció

Ismétléses variáció(k)ról akkor beszélünk, ha egy (véges) halmaz elemeiből úgy képezünk csoportokat, hogy az egyes elemeket akár többször is kiválaszthatjuk.

Új!!: Kombinatorika és Ismétléses variáció · Többet látni »

Δ-rendszer-lemma

A véges és végtelen Δ-rendszer-lemma fontos szerepet játszik a kombinatorikában illetve a kombinatorikus halmazelméletben.

Új!!: Kombinatorika és Δ-rendszer-lemma · Többet látni »

Jack van Lint

Jacobus Hendricus ("Jack") van Lint (Bandoeng, 1932. szeptember 1. – 2004. szeptember 28.) holland matematikus aki az Eindhoveni Műszaki Egyetem matematika professzora volt 1959 és 1997 között valamint 1991 és 1996 között a rektora volt.

Új!!: Kombinatorika és Jack van Lint · Többet látni »

James Stirling (matematikus)

James Stirling (Stirling, 1692. május – Leadhills, 1770. december 5.) skót matematikus, a Royal Society tagja.

Új!!: Kombinatorika és James Stirling (matematikus) · Többet látni »

Jean Bourgain

Jean Bourgain (Oostende, Belgium, 1954. február 28. – Bonheiden, 2018. december 22.) belga matematikus, aki 1994-ben elnyerte a Fields-érmet.

Új!!: Kombinatorika és Jean Bourgain · Többet látni »

Juan Caramuel Lobkowitz

Juan Caramuel Lobkowitz (Madrid, 1606. május 23. – Vigevano, 1682. szeptember 8.) spanyol egyházi személyiség, filozófus, matematikus.

Új!!: Kombinatorika és Juan Caramuel Lobkowitz · Többet látni »

Karakterisztikus függvény

A matematikában a karakterisztikus függvény (vagy ritkábban: indikátorfüggvény) olyan függvény, amely azt jelzi, hogy értelmezési tartományának pontjai elemei-e egy halmaznak.

Új!!: Kombinatorika és Karakterisztikus függvény · Többet látni »

Katona Gyula (matematikus)

Katona Gyula (angol nyelvű publikációkban G. O. H. Katona) (Budapest, 1941. március 16. –) Széchenyi-díjas magyar matematikus, a Magyar Tudományos Akadémia rendes tagja.

Új!!: Kombinatorika és Katona Gyula (matematikus) · Többet látni »

Kása Zoltán

Kása Zoltán (Szilágyborzás, 1948. május 12. –) erdélyi magyar informatikus, egyetemi tanár, wikipédista.

Új!!: Kombinatorika és Kása Zoltán · Többet látni »

Kéri Gerzson

Kéri Gerzson (Budapest, 1944. –) matematikus, tudományos főmunkatárs, egyetemi docens, az MTA doktora (2012).

Új!!: Kombinatorika és Kéri Gerzson · Többet látni »

Kettős leszámlálás

A matematika, azon belül a kombinatorika területén a kettős leszámlálás (double counting) olyan kombinatorikus bizonyítási technika, ami annak demonstrálásával mutatja meg két kifejezés egyenlőségét, hogy azok ugyanannak a halmaznak az elemeit számolják meg két különböző módon.

Új!!: Kombinatorika és Kettős leszámlálás · Többet látni »

Ko Csao

(kínaiul: 柯召, pinyin: kē zhào, 1910. április 12. – 2002. november 8.) kínai matematikus.

Új!!: Kombinatorika és Ko Csao · Többet látni »

Kombináció

A kombináció a kombinatorika egyik gyakran használt fogalma.

Új!!: Kombinatorika és Kombináció · Többet látni »

Kumulánsgeneráló függvény

A kumulánsok a valószínűségszámításban és statisztikában a valószínűségi változókhoz rendelt mennyiségek.

Új!!: Kombinatorika és Kumulánsgeneráló függvény · Többet látni »

Laczkovich Miklós

Laczkovich Miklós (Budapest, 1948. február 21. –) Széchenyi-díjas magyar matematikus, egyetemi tanár, a Magyar Tudományos Akadémia rendes tagja.

Új!!: Kombinatorika és Laczkovich Miklós · Többet látni »

Lantos Ferenc

Lantos Ferenc (Pécs, 1929. február 20. – Balatonberény, 2014. december 20.) Kossuth- és Munkácsy Mihály-díjas magyar festő, grafikus, művészpedagógus.

Új!!: Kombinatorika és Lantos Ferenc · Többet látni »

Latin négyzet

4×4-es kirakós A latin négyzet egy n × n-es táblázat, amelynek soraiban és oszlopaiban n különböző elem (szimbólum) szerepel oly módon, hogy ezek mindegyike minden sorban és minden oszlopban pontosan egyszer fordul elő.

Új!!: Kombinatorika és Latin négyzet · Többet látni »

Listaszínezés

A gráfelméletben a listaszínezés a gráfok színezésének egy fajtája, ahol a gráf csúcsaihoz adott elemszámú listákról választott színeket rendelnek.

Új!!: Kombinatorika és Listaszínezés · Többet látni »

Lovász László (matematikus)

Lovász László (Budapest, 1948. március 9. –) Magyar Szent István-renddel, Magyar Corvin-lánccal kitüntetett, Abel- és Wolf-díjas, Széchenyi- és Bolyai-nagydíjas, valamint Bolyai János alkotói díjas magyar matematikus, egyetemi tanár, a Magyar Tudományos Akadémia és az amerikai National Academy of Science rendes tagja.

Új!!: Kombinatorika és Lovász László (matematikus) · Többet látni »

Lovász-féle lokális lemma

A Lovász-féle lokális lemma a kombinatorika egyik, elsősorban véletlen struktúrák vizsgálatánál használt tétele.

Új!!: Kombinatorika és Lovász-féle lokális lemma · Többet látni »

Maple (szoftver)

A Maple egy hatékony matematikai szoftver csomag PC-re, melynek segítségével algebrai és formális matematikai műveletek végezhetőek el.

Új!!: Kombinatorika és Maple (szoftver) · Többet látni »

Matematika

Pszeudoszféra Marosvásárhelyen, a Bolyai téren Euklidész: ''Elemek'' c. híres geometria-tankönyvéhez (Franciaország, XIV. szd. első évtizedei) A matematika tárgyát és módszereit tekintve, sajátos tudomány, mely részben a többi tudomány által vizsgált, részben pedig a matematika „belső” fejlődéséből adódóan létrejött (felfedezett, ill. feltalált) rendszereket, struktúrákat, azok absztrakt, közösen meglévő tulajdonságait vizsgálja.

Új!!: Kombinatorika és Matematika · Többet látni »

Matematikai állandók

Az "állandó" fogalom magyarázatát lásd a konstans című szócikkben.

Új!!: Kombinatorika és Matematikai állandók · Többet látni »

Matematikai struktúra

A matematikai struktúra a modern, huszadik századi matematika egyik legfontosabb fogalma a halmaz fogalma mellett, melyek teljesen átalakították a matematikát.

Új!!: Kombinatorika és Matematikai struktúra · Többet látni »

Matematikai Wolf-díj

A Wolf Alapítvány emblémája A matematikai Wolf-díj egyike a Wolf-díjaknak, amelyeket évente osztanak ki.

Új!!: Kombinatorika és Matematikai Wolf-díj · Többet látni »

Matroid

A matroid a modern matematika egy igen újnak számító fogalma, melyet 1935-ben vezetett be Hassler Whitney amerikai matematikus; maga a szó latin-görög szóösszetétel, melynek jelentése: „mátrix-szerű”.

Új!!: Kombinatorika és Matroid · Többet látni »

Möbius-függvény

A Möbius-függvény egy multiplikatív számelméleti függvény, jelölése:\!\,\mu(n).

Új!!: Kombinatorika és Möbius-függvény · Többet látni »

Molnár Vera

Molnár Vera (Budapest, 1924. január 5. – 2023. december 7.) magyar származású francia médiaművész.

Új!!: Kombinatorika és Molnár Vera · Többet látni »

Motzkin-számok

A matematika területén egy adott n természetes számhoz tartozó Motzkin-szám azt határozza meg, hogy egy körön elhelyezkedő n pont között hányféleképpen lehet egymást nem metsző húrokat rajzolni (nem feltétlenül minden pontba húrt rajzolva).

Új!!: Kombinatorika és Motzkin-számok · Többet látni »

Nógá Álón

Nógá Álón (héber betűkkel נוגה אלון, izraeli héber átírással Noga Alon) (Haifa, Izrael, 1956. február 17. –) izraeli matematikus.

Új!!: Kombinatorika és Nógá Álón · Többet látni »

Organon (Arisztotelész)

Az Organon (+¸Óργανον görög szó, magyarul „segédeszköz”, „szerszám”) a logika tudományát megalapozó ókori görög filozófus, Arisztotelész bizonyos logikai írásainak gyűjteménye.

Új!!: Kombinatorika és Organon (Arisztotelész) · Többet látni »

Pach János

Pach János (1954. május 3. –) magyar–amerikai matematikus, számítógéptudós, a Magyar Tudományos Akadémia levelező tagja, akinek fő kutatási területei a kombinatorika, a diszkrét és számítási geometria.

Új!!: Kombinatorika és Pach János · Többet látni »

Pólya György

Pólya György (George Pólya) (Budapest, 1887. december 13. – Palo Alto, 1985. szeptember 7.) magyar matematikus, fizikus és metodológus.

Új!!: Kombinatorika és Pólya György · Többet látni »

Pütheasz

Pütheasz, (i. e. 380 körül – i. e. 310 körül) masszaliai (ma Marseille) ógörög utazó volt az i. e. 4. században.

Új!!: Kombinatorika és Pütheasz · Többet látni »

Permutáció

Az absztrakt algebrában és a kombinatorikában egy A halmaz permutációján annak önmagára vett bijektív leképezését értjük.

Új!!: Kombinatorika és Permutáció · Többet látni »

Pyber László

Pyber László (Budapest, 1960. május 8. –) magyar matematikus, az MTA rendes tagja.

Új!!: Kombinatorika és Pyber László · Többet látni »

Python (programozási nyelv)

A Python (angolos kiejtéssel) egy általános célú, nagyon magas szintű programozási nyelv, melyet Guido van Rossum holland programozó kezdett el fejleszteni 1989 végén, majd hozott nyilvánosságra 1991-ben.

Új!!: Kombinatorika és Python (programozási nyelv) · Többet látni »

Radeleczki Sándor

Radeleczki Sándor (Szatmárnémeti, 1959. november 5. –) erdélyi származású matematikus, egyetemi oktató.

Új!!: Kombinatorika és Radeleczki Sándor · Többet látni »

Ralph Faudree

Ralph Jasper Faudree Jr. (Durant, Oklahoma, 1939. augusztus 23. – Memphis, Tennessee, 2015. január 13.) amerikai matematikus aki a kombinatorikával, ezen belül pedig leginkább gráfelmélettel és Ramsey-elmélettel foglalkozott.

Új!!: Kombinatorika és Ralph Faudree · Többet látni »

Ramsey-tétel

Ramsey tétele, melynek névadója Frank P. Ramsey brit matematikus-filozófus-közgazdász, a kombinatorika, de tulajdonképpen a matematika egészének fontos tétele.

Új!!: Kombinatorika és Ramsey-tétel · Többet látni »

Rényi Alfréd

Rényi Alfréd (Budapest, 1921. március 20. – Budapest, 1970. február 1.) magyar matematikus, akadémikus, Rényi Kató férje.

Új!!: Kombinatorika és Rényi Alfréd · Többet látni »

Rekurzív sorozat

A matematikában a rekurzív sorozat egy olyan sorozat, ami definiálható egy rekurziós összefüggés segítségével.

Új!!: Kombinatorika és Rekurzív sorozat · Többet látni »

Richard Garfield

Richard Garfield (Philadelphia, Pennsylvania, 1966 –) játéktervező.

Új!!: Kombinatorika és Richard Garfield · Többet látni »

Richard P. Stanley

Richard Peter Stanley (New York, 1944. június 23. –) amerikai matematikus.

Új!!: Kombinatorika és Richard P. Stanley · Többet látni »

Richard Rado

Richard Rado (Berlin, 1906. április 28. – Reading, 1989. december 23.) magyar zsidó származású angol matematikus.

Új!!: Kombinatorika és Richard Rado · Többet látni »

Ritka mátrix

A ritka mátrix a numerikus analízis alterületén olyan mátrix, melyben az elemek túlnyomó része 0 (nulla).

Új!!: Kombinatorika és Ritka mátrix · Többet látni »

Simonovits Miklós

Simonovits Miklós (Budapest, 1943. szeptember 4. –) Széchenyi-díjas magyar matematikus, a Magyar Tudományos Akadémia rendes tagja.

Új!!: Kombinatorika és Simonovits Miklós · Többet látni »

Sperner-tétel

A kombinatorikában a Sperner-tétel a hipergráfokra vonatkozó extremális tételek közül az egyik legfontosabb és legrégibb.

Új!!: Kombinatorika és Sperner-tétel · Többet látni »

Sríram Sankar Abhjankar

Sríram Sankar Abhjankar (श्रीराम शंकर अभ्यंकर; 1930. július 22. – 2012. november 2.) indiai matematikus, aki az algebrai geometria terén tett fontos felfedezéseket.

Új!!: Kombinatorika és Sríram Sankar Abhjankar · Többet látni »

Stirling-szám

A matematikában a Stirling-számok számos területen fordulnak elő analízisbeli és kombinatorikai problémáknál.

Új!!: Kombinatorika és Stirling-szám · Többet látni »

Surányi János (matematikus)

Surányi János (Budapest, 1918. május 29. – Budapest, 2006. december 8.) magyar matematikus.

Új!!: Kombinatorika és Surányi János (matematikus) · Többet látni »

Szekeres György (matematikus)

Szekeres György (külföldön: George Szekeres) AM (Budapest, 1911. május 29. – Adelaide, 2005. augusztus 28.) magyar-ausztrál matematikus, Szekeres Eszter férje.

Új!!: Kombinatorika és Szekeres György (matematikus) · Többet látni »

Szemerédi Endre

Szemerédi Endre Szemerédi Endre (Budapest, 1940. augusztus 21. –) a Magyar Szent István-renddel kitüntetett, Abel- és Széchenyi-díjas magyar matematikus, egyetemi tanár, a Magyar Tudományos Akadémia rendes tagja.

Új!!: Kombinatorika és Szemerédi Endre · Többet látni »

Szemerédi-féle regularitási lemma

A Szemerédi-féle regularitási lemma egy gráfokra vonatkozó tétel, amely a kombinatorika számos tételének bizonyításában fontos és hatékony szerepet játszik, az extremális gráfelmélet központi eszköze.

Új!!: Kombinatorika és Szemerédi-féle regularitási lemma · Többet látni »

Szemerédi-tétel

Szemerédi tétele a matematika, ezen belül a kombinatorika egyik fontos eredménye.

Új!!: Kombinatorika és Szemerédi-tétel · Többet látni »

Szilágyi János (lelkész)

Szilágyi János (1796 − Hadháza, 1838. május 23.) református lelkész, író, matematikai cikkek szerzője, Szilágyi Dániel apja.

Új!!: Kombinatorika és Szilágyi János (lelkész) · Többet látni »

Szimmetrikus polinom

A matematikában a P(X1, X2, …, Xn) polinomot szimmetrikus polinomoknak nevezzük, ha annak változóit tetszőleges módon felcserélve ugyanazt a polinomot kapjuk.

Új!!: Kombinatorika és Szimmetrikus polinom · Többet látni »

Szintetizátor

Maplin 5600-as analóg szintetizátor A szintetizátor hangok elektronikus előállítására alkalmas, többnyire zenei hangszerként szolgáló eszköz.

Új!!: Kombinatorika és Szintetizátor · Többet látni »

Szitaformula

A matematikában a halmazelméletben a szitaformula egy halmazok elemszámának meghatározását segítő módszer.

Új!!: Kombinatorika és Szitaformula · Többet látni »

Szun Cse-hung

Sun Zhi-Hong (孫智宏; nyugaton Zhi-Hong Sun; magyaros átírással Szun Cse-hung) (1965. október 16. –) kínai matematikus, aki leginkább kombinatorika, számelmélet és gráfelmélet terén alkot.

Új!!: Kombinatorika és Szun Cse-hung · Többet látni »

Szun Cse-vej

Sun Zhi-Wei (孙智伟; nyugaton Zhi-Wei Sun; magyaros átírással Szun Cse-vej) (1965. október 16. –) kínai matematikus.

Új!!: Kombinatorika és Szun Cse-vej · Többet látni »

T. Sós Vera

T.

Új!!: Kombinatorika és T. Sós Vera · Többet látni »

Tardos Gábor

Tardos Gábor (Budapest, 1964. július 11. –) magyar matematikus.

Új!!: Kombinatorika és Tardos Gábor · Többet látni »

Terence Tao

Terence Chi-Shen Tao (Ausztrália, Adelaide, 1975. július 17. –) ausztrál-amerikai matematikus.

Új!!: Kombinatorika és Terence Tao · Többet látni »

Timothy Gowers

William Timothy Gowers (Wiltshire, 1963. november 20. –) brit matematikus, a Cambridge-i Egyetem professzora, a Trinity College tanára.

Új!!: Kombinatorika és Timothy Gowers · Többet látni »

Tuza Zsolt

Tuza Zsolt (Budapest, 1953. szeptember 20. –) magyar kutató matematikus, tudományos tanácsadó, egyetemi tanár.

Új!!: Kombinatorika és Tuza Zsolt · Többet látni »

Van der Waerden-tétel

Van der Waerden tétele a kombinatorikus számelmélet és általában a kombinatorika egyik fontos tétele.

Új!!: Kombinatorika és Van der Waerden-tétel · Többet látni »

Varecza Árpád

Varecza Árpád (Vác, 1941. szeptember 6. – Nyíregyháza, 2005. szeptember 26.) matematikus, a Nyíregyházi Főiskola volt tanára, a Matematika és Informatika Intézet vezetője, s három évig az intézmény főigazgató-helyettese.

Új!!: Kombinatorika és Varecza Árpád · Többet látni »

Variáció (matematika)

A variáció a kombinatorikában használt fogalom.

Új!!: Kombinatorika és Variáció (matematika) · Többet látni »

Vaszan

Kacujo Szampo: Szeki Takakazu műve a Bernoulli-számokról és binomiális együtthatókról A vaszan (japánul: 和算, Hepburn-átírással: wasan) japán matematika, az Edo-korban kifejlesztett hagyományos matematika.

Új!!: Kombinatorika és Vaszan · Többet látni »

Véges geometria

A véges geometria a matematikának a véges sok pontból építkező geometriai rendszerekkel foglalkozó része (neve ellenére inkább a kombinatorika és a diszkrét matematika, mint a geometria részeként szokás tárgyalni).

Új!!: Kombinatorika és Véges geometria · Többet látni »

Veszteségmentes tömörítés

A veszteségmentes tömörítés az adattömörítési algoritmusok egy osztálya, ami lehetővé teszi a tömörített adatból az eredeti adatok pontos rekonstrukcióját.

Új!!: Kombinatorika és Veszteségmentes tömörítés · Többet látni »

Yousef Alavi

Yousef Alavi (Ahváz, 1928. március 19. – 2013. május 21.) iráni születésű, amerikai matematikus, aki leginkább kombinatorikával, gráfelmélettel és statisztikával foglalkozott.

Új!!: Kombinatorika és Yousef Alavi · Többet látni »

Zsetonlövő játék

A matematika, azon belül a gráfelmélet területén az 1980-as években megjelent chip firing-játék, koronglövő játék vagy zsetonlövő játék a strukturális kombinatorika fontos vizsgálati témája.

Új!!: Kombinatorika és Zsetonlövő játék · Többet látni »

1926 a tudományban

Az 1926.

Új!!: Kombinatorika és 1926 a tudományban · Többet látni »

1939 a tudományban

Az 1939.

Új!!: Kombinatorika és 1939 a tudományban · Többet látni »

1940 a tudományban

Az 1940.

Új!!: Kombinatorika és 1940 a tudományban · Többet látni »

1950 a tudományban

Az 1950.

Új!!: Kombinatorika és 1950 a tudományban · Többet látni »

KimenőBeérkező
Hé! Mi vagyunk a Facebook-on most! »