HESAPLAMA KATEGORİSİ

Ayrık matematik hesaplamaları

Sayma, permütasyon, çizge, modüler işlem ve ayrık yapı hesaplarını tekrar, sıralama ve model kurallarıyla incele.

Ayrık matematik

Basit yönsüz graf yoğunluğu

Basit yönsüz graf yoğunluğu. İlmek ve çoklu kenar içermeyen yönsüz graf; yoğunluk sıfır ile bir arasındadır.

Ayrık matematik

Grafın çevrim uzayı boyutu

Grafın çevrim uzayı boyutu. Sonlu yönsüz grafın bağımsız çevrim sayısıdır.

Ayrık matematik

Basit düzlemsel graf kenar sınırı

Basit düzlemsel graf kenar sınırı. En az üç düğümlü basit düzlemsel graf için gerekli üst sınırdır; sınırı sağlamak düzlemselliği kanıtlamaz.

Ayrık matematik

Bağlı düzlemsel çizimde yüz sayısı

Bağlı düzlemsel çizimde yüz sayısı. Bağlı basit düzlemsel grafın düzlem çizimi için dış yüz dahildir.

Ayrık matematik

Tam m dallı ağaç yaprak sayısı

Tam m dallı ağaç yaprak sayısı. Her iç düğümün tam olarak m çocuğu vardır; dengeli olma şartı yoktur.

Ayrık matematik

Dengeli m dallı ağaç toplam düğümü

Dengeli m dallı ağaç toplam düğümü. Tüm seviyeleri dolu ağaç; kök yüksekliği sıfırdır.

Ayrık matematik

Etiketli düğümler üzerinde ağaç sayısı

Etiketli düğümler üzerinde ağaç sayısı. Düğümler ayırt edilir, kenarlar yönsüzdür; köklü ağaçlar sayılmaz.

Ayrık matematik

Tam iki parçalı graf kapsayan ağaçları

Tam iki parçalı graf kapsayan ağaçları. İki parça arasındaki bütün kenarlar bulunan tam iki parçalı graf gerekir.

Ayrık matematik

Çevrim grafının uygun boyama sayısı

Çevrim grafının uygun boyama sayısı. Komşu düğümler farklı renk alır; renklerin tamamını kullanmak gerekmez.

Ayrık matematik

Bir ağacın uygun boyama sayısı

Bir ağacın uygun boyama sayısı. Bağlı ve çevrimsiz herhangi bir ağaçta komşular farklı renk alır.

Ayrık matematik

n boyutlu hiperküp kenar sayısı

n boyutlu hiperküp kenar sayısı. İkili dizilerde tek bit farkını bir kenar kabul eden hiperküp grafı.

Ayrık matematik

Hiperküpte en kısa yol sayısı

Hiperküpte en kısa yol sayısı. Her farklı bit tam bir kez çevrilir; en kısa yollar bu değişimlerin sıralamasıdır.

Ayrık matematik

Pozitif sıralı toplam ayrışımı

Pozitif sıralı toplam ayrışımı. Parçalar ayırt edilen sıralara sahiptir ve her biri en az birdir.

Ayrık matematik

Üst sınırlı sıralı dağıtım sayısı

Üst sınırlı sıralı dağıtım sayısı. Kutular boş kalabilir, nesneler özdeştir.

Ayrık matematik

Tam k parçalı sırasız bölümleme

Tam k parçalı sırasız bölümleme. Parça sırası önemsenmez; tam olarak k pozitif tam sayı kullanılır.

Ayrık matematik

İşaretsiz birinci tür Stirling sayısı

İşaretsiz birinci tür Stirling sayısı. Bir permütasyonun tam k ayrık çevrime sahip olduğu dizilişleri sayar.

Ayrık matematik

Eulerian yükseliş sayısı

Eulerian yükseliş sayısı. Ardışık konumlarda değerin arttığı tam k yükselişe sahip permütasyonlar.

Ayrık matematik

İşaretsiz Lah sayısı

İşaretsiz Lah sayısı. Her blok kendi içinde sıralıdır; blokların birbirine göre sırası önemsenmez.

Ayrık matematik

Motzkin yol sayısı

Motzkin yol sayısı. Yukarı, aşağı ve yatay adımlarla sıfırın altına inmeyen ve sıfırda biten yollar.

Ayrık matematik

Büyük Schröder yol sayısı

Büyük Schröder yol sayısı. Köşegenin üzerine çıkmayan kafes yollarındaki yatay, dikey ve köşegen adımların sayımıdır.

Ayrık matematik

Delannoy kafes yol sayısı

Delannoy kafes yol sayısı. Yalnız sağ, yukarı ve sağ yukarı çapraz adımlar; engel yoktur.

Ayrık matematik

Narayana tam tepeli Dyck yol sayısı

Narayana tam tepeli Dyck yol sayısı. Köşegen sınırını aşmayan Dyck yollarını tam k tepeye göre sayar.

Ayrık matematik

Oy sayımında sürekli önde olma olasılığı

Oy sayımında sürekli önde olma olasılığı. Oylar eş olasılıklı rastgele sırada sayılır; her ara adımda kesin önde olma koşulu, eşitlik kabul edilmez.

Ayrık matematik

Tek engelden kaçınan kafes yolları

Tek engelden kaçınan kafes yolları. Sadece sağ ve yukarı adımlar; belirtilen düğümden geçmek yasaktır.

Ayrık matematik

Yan yana bir içermeyen ikili diziler

Yan yana bir içermeyen ikili diziler. Uzunluğu sabit ikili dizilerde 11 alt dizisi yasaktır; baştaki sıfırlar korunur.

Ayrık matematik

Sabit sayıda ayrık bir içeren diziler

Sabit sayıda ayrık bir içeren diziler. Birler komşu olamaz; diğer konumlar sıfırdır.

Ayrık matematik

Döndürmeye göre farklı ikili kolyeler

Döndürmeye göre farklı ikili kolyeler. Döndürmeler aynı, aynalama farklı kabul edilir; iki boncuk rengi vardır.

Ayrık matematik

Örten fonksiyon sayısı

Tanım ve hedef kümesinin eleman sayısını gir; örten fonksiyon sayısını hesapla. n<k, n=k ve dahil etme–hariç tutma örnekleriyle sonucu kontrol et.

Ayrık matematik

Kendi tersi olan permütasyon sayısı

Kendi tersi olan permütasyon sayısı. Yalnız birli ve ikili çevrimler içeren permütasyonlardır.

Ayrık matematik

Tam k sabit noktalı permütasyon

Tam k sabit noktalı permütasyon. Tam olarak k eleman ilk yerinde kalır; diğerlerinin hiçbiri yerinde kalmaz.

Ayrık matematik

Faktöriyelde bir asalın üssü

Faktöriyelde bir asalın üssü. Taban asal olmalıdır; yalnız ilgili asalın faktöriyel içindeki kat sayısını verir.

Ayrık matematik

Modüler çarpımsal mertebe

Modüler çarpımsal mertebe. Taban ve modül aralarında asal olmalıdır; en fazla modül kadar deneme yapılır.

Ayrık matematik

Modüler kareköklerin sayısı

Modüler kareköklerin sayısı. Asal veya bileşik küçük modüllerde bütün kalıntılar denenir; çıktı çözüm sayısıdır.

Ayrık matematik

Farey dizisinin uzunluğu

Farey dizisinin uzunluğu. Sıfır ve bir dahil indirgenmiş kesirler sayılır; kesir listesinin kendisi üretilmez.

Ayrık matematik

Josephus elemesinde kalan konum

Josephus elemesinde kalan konum. Numaralar birden başlar; saymaya birinci kişiden başlanır.

Ayrık matematik

Üç çubuklu Hanoi en az hamle

Üç çubuklu Hanoi en az hamle. Üç çubuk, her adım tek disk ve büyük disk küçüğün üzerine konmaz.

Ayrık matematik

Yükseklik sınırlı ikili arama ağacı sayısı

Yükseklik sınırlı ikili arama ağacı sayısı. Farklı sıralı anahtarlar, boş ağacın yüksekliği sıfır; kök seviyesi birdir.

Ayrık matematik

Eş olasılıklı koleksiyonu tamamlama beklentisi

Eş olasılıklı koleksiyonu tamamlama beklentisi. Her çekilişte bağımsız ve eş olasılıklı tek tür gelir; tekrarlar mümkündür.

Ayrık matematik

İkili aramada en kötü karşılaştırma

İkili aramada en kötü karşılaştırma. Klasik ikili arama ve bir orta öğe karşılaştırması bir adım kabul edilir.

Ayrık matematik

Kuvvet kümesinin çift büyüklüklü alt kümeleri

Kuvvet kümesinin çift büyüklüklü alt kümeleri. Boş küme dahildir; elemanlar ayırt edilir ve n en az birdir.

← Tüm araçlara dön

Sayma ve çizge sorularında önce hangi koşullar belirlenir?

Sıralamanın önemli olup olmadığı, tekrar izni ve elemanların ayırt edilebilirliği sayımı değiştirir. Çizgelerde yön, ilmek ve çoklu kenar varsayımlarını kontrol et. Bir üst sınırı sağlamak her zaman istenen yapının varlığını kanıtlamaz.

Ayrık matematik rehberleri

Bu kategorinin tüm rehberleri →