Arsip Blog

Titik Latis

[OSP 2010] Diberikan n titik pada koordinat dengan nilai x dan y merupakan bilangan bulat (titik latis). Tentukan nilai terkecil dari n sehingga setidaknya terdapat dua titik yang jika dihubungkan maka titik tengahnya merupakan titik latis.

Lihat Solusi

Iklan

Prinsip Paritas

Saya berniat menulis artikel ini tergugah dari kurangnya materi paritas di internet.

Singkat kata, prinsip paritas digunakan untuk mengeliminasi kemungkinan-kemungkinan tertentu dengan cara memperhatikan dua masalah saja, misalnya ganjil genap atau hitam putih.

OSN 2009 Soal 4

Di suatu pulau terdapat 7 kota dan ada jaringan kereta api yang melalui kota-kota tersebut. Setiap segmen rel menghubungkan tepat 2 kota, dan diketahui bahwa setiap kota memiliki paling sedikit 3 segmen ke kota lain. Buktikan bahwa terdapat rute perjalanan kereta api yang mengunjungi 4 kota yang berbeda masing-masing sekali dan kembali ke kota asalnya. (Contoh: rute ).

Read the rest of this entry