Di antara enam orang yang saling asing selalu ada segitiga. 2^15 kasus untuk diperiksa

R(3,3) = 6. Lima belas pasangan memberi 32 768 pewarnaan, dan masing-masing menyembunyikan segitiga.

Statistika dan data · Tingkat: Hasil klasik · Diperbarui pada 2026-11-10

Warnai tiap garis yang menghubungkan enam titik dengan merah atau biru. Di suatu tempat dalam hasilnya ada segitiga yang ketiga sisinya berwarna sama, dan enam adalah jumlah titik terkecil yang menjaminnya. Buktinya adalah argumen pesta. Pilih orang yang memiliki lima koneksi, maka menurut prinsip Dirichlet setidaknya tiga di antaranya sejenis. Bila dua dari ketiga itu saling mengenal, segitiga lengkap; bila tak seorang pun saling mengenal, ketiganya saling asing sehingga segitiga lain lengkap. Enam orang memberi 6 × 5/2 = 15 pasangan (tautan kedua), sehingga mesin dapat menyelesaikannya dengan pencarian menyeluruh 2^15 = 32 768 kasus (tautan pertama). Cukup kecil sehingga tak seorang pun punya alasan untuk tidak melakukannya. Ketepatan batasnya diperiksa lewat siklus segilima: segilima merah dengan bintang biru di dalamnya menghindari kedua segitiga pada lima titik.

Bilangan diagonal berikutnya R(4,4) = 18 bernilai 2^153 pewarnaan. Di antara delapan belas titik ada 18 × 17/2 = 153 pasangan (tautan ketiga), dan 2^153 ialah 1.1417981541648⋅10+46 (yang keempat). Bukan bilangan yang dapat diperdebatkan dengan menghitung ulang. Greenwood dan Gleason pada 1955 memperoleh 18 dengan mencampur taksiran dan kasus yang diperiksa tangan. Pertanyaan yang sama satu langkah berikutnya, R(5,5), terbuka sejak itu. Selama 70 tahun hanya diketahui bahwa ia berada dalam pita sempit yang sedikit bergeser. Teorema Ramsey sendiri pada 1930 berkenaan dengan perangkat logika di bawah semua ini, dan dibuktikan karena diperlukan untuk pertanyaan filsafat matematika: keyakinan bahwa struktur yang cukup besar mana pun memuat potongan dirinya sendiri yang besar dan teratur.

Jawaban

32768

Cara membacanya

2^15 di meja kerja, semua pewarnaan dua warna dari lima belas pasangan yang berasal dari enam orang. Tautan kedua ialah lima belas pasangan itu sendiri.

Sumber

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

Kerjakan di kalkulator

Tautan ini membuka kalkulator yang tepat dengan angka soal ini sudah diketik. Baris di atas adalah yang seharusnya ditampilkan layar — periksa sendiri.

Ini adalah situs alat pihak ketiga yang independen. Situs ini tidak berafiliasi dengan, disponsori oleh, atau diizinkan oleh Casio, Texas Instruments, maupun distributor mereka. Nama model dan nama produk adalah merek dagang dari pemiliknya masing-masing dan ditampilkan di sini hanya untuk mengidentifikasi perangkat.

Urutan penekanan tombol dalam manual ini ditulis berdasarkan data tata letak milik situs ini sendiri — data yang sama yang ditampilkan oleh kalkulator online — serta fakta produk yang tersedia untuk umum. Spesifikasi dan konfigurasi regional dikonfirmasi terhadap perangkat fisik dan materi terbaru dari produsen.