Altı yabancı arasında her zaman bir üçgen vardır: doğrulanacak 2^15 durum

R(3,3) = 6; on beş çift 32 768 renklendirme verir ve her biri bir üçgen saklar.

İstatistik ve veri · Seviye: Klasik sonuç · Güncellenme tarihi 2026-11-10

Altı noktayı birleştiren çizgilerin her birini kırmızı ya da mavi boyayın. Sonucun bir yerinde, üç kenarı da aynı renkte olan bir üçgen vardır ve altı, bunun garanti edildiği en küçük nokta sayısıdır. Kanıt parti argümanıdır: bir kişi seçin, beş ilişkisi vardır ve güvercin yuvası ilkesiyle bunların en az üçü aynı türdendir; o üçün ikisi birbirini tanıyorsa üçgeniniz hazırdır, hiçbiri tanımıyorsa o üçü karşılıklı yabancıdır ve öbür üçgen sizindir. Altı kişi 6 × 5/2 = 15 çift eder (ikinci bağlantı), yani bir makine bunu 2^15 = 32 768 durumda (birinci bağlantı) tüketerek bitirebilir — kimsenin yapmamak için bahanesi olmayacak kadar küçük; sınırın keskinliği ise beşli döngüyle doğrulanır, içinde mavi bir yıldız olan kırmızı bir beşgen, beş nokta üzerinde her iki üçgenden de kaçınır.

Bir sonraki köşegen sayı R(4,4) = 18, 2^153 renklendirmeye mal olur: on sekiz noktanın arasında 18 × 17/2 = 153 çift vardır (üçüncü bağlantı) ve 2^153, 1.1417981541648⋅10+46'dır (dördüncü), ki bu sayarak tartışılacak bir sayı değildir. Greenwood ve Gleason 1955'te 18'i tahminlerle elle doğrulanmış durumların bir karışımıyla elde etti; bir adım ötedeki aynı soru olan R(5,5) o zamandan beri açıktır, yalnızca yetmiş yılda biraz kaymış dar bir bantta durduğu bilinir. Ramsey teoreminin kendisi, 1930'dan, tüm bunların altındaki mantıksal mekanizmayla ilgiliydi ve bir matematik felsefesi sorusu için gerektiğinden kanıtlandı — yeterince büyük herhangi bir yapının, kendisinin büyük ve düzenli bir parçasını içerdiğinden emin olma.

Cevap

32768

Nasıl okunur

Çalışma alanında 2^15: altı kişinin on beş çiftinin her iki renkli renklendirmesi. İkinci bağlantı on beş çiftin kendisi.

Kaynak

Frank P. Ramsey, 'On a Problem of Formal Logic', 1930; R(3,3) = 6 is the party theorem, R(4,4) = 18 was proved by Greenwood and Gleason in 1955, and R(5,5) is still unknown

Hesap makinesinde çözün

Bu bağlantılar, bu problemin sayıları zaten yazılmış olarak doğru hesap makinesini açar. Yukarıdaki satır, ekranın göstermesi gereken şeydir — kendiniz kontrol edin.

Bu site bağımsız bir üçüncü taraf araç sitesidir. Casio, Texas Instruments veya bunların distribütörleriyle hiçbir bağlantısı, sponsorluğu ya da yetkilendirmesi yoktur. Model ve ürün adları ilgili hak sahiplerinin ticari markalarıdır ve burada yalnızca cihazları tanımlamak amacıyla kullanılır.

Bu kılavuzlardaki tuş dizileri, bu sitenin kendi düzen verileri — çevrimiçi hesap makinesinin kullandığı verilerin aynısı — ve kamuya açık ürün bilgileri temel alınarak yazılmıştır. Teknik özellikler ve bölgesel yapılandırmalar, fiziksel cihaz ve üreticinin en güncel dokümantasyonu üzerinden doğrulanır.