Discrete mathematics and its applications· 2013· Kitap bölümü
Topolojik Grafik Teorisi
Topological Graph Theory
- 256atıf
- 2013yıl
Kısa özet
Bu makale, her çift takımın tam olarak bir kez karşılaştığı 799 takımlı bir turnuvada, her takımın A grubundan her takımın B grubundan her takımı yendiği, birbirini dışlayan 7 takımlık iki grup (A ve B) bulunduğunu kanıtlamaktadır.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Ana noktalar
- Her çiftin tam olarak bir kez oynadığı 799 takımlı bir turnuva ele alınmaktadır.
- Birbirini dışlayan 7 takımlık iki grup, A ve B, varlığı kanıtlanmıştır.
- Bu gruplarda, A'dan her takım B'den her takımı yenmiştir.
- Kanıtta rastgele örneklemeyi içeren olasılıksal bir yöntem kullanılmaktadır.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Özet (abstract)
2. (Iran Team Selection Test 2008/6) Suppose 799 teams participate in a tournament in which every pair of teams plays against each other exactly once. Prove that there exist two disjoint groups A and B of 7 teams each such that every team from A defeated every team from B. Solution: SampleA as a random 7-set. LetX be the number of guys that are totally dominated byA. Letting dv denote the in-degree of v, we have E [X] = ∑
Yazarların özeti; kaynağından alınmıştır. Discrete mathematics and its applications, 2013 · DOI ↗
Ücretsiz hesapla devam et
Makaleye Sor ile bu makaleye günde 3 soru ücretsiz; makaleyi kaydet, kaynakçasını al, ilgi alanına göre her gün yeni özetler. Çıkarımlar Premium.
Web'de ücretsiz devam etGoogle ya da Apple hesabınla giriş; kart istemez. Bu makaleye geri dönersin.
Telefonda:
Alan: Ayrık Matematik ve Kombinatorik
Discrete Mathematics and CombinatoricsMathematics