Art of Mathematics

20 September 2008

Tiga terompet di bar

Diarsipkan di bawah: Kombinatorik — Tag:, , , , , , , — Johan @ 21.32

[Hendrata Dharmawan] Tiga pemain terompet berada di sebuah bar. Mereka datang di waktu yang mungkin berbeda-beda. Setiap peniup terompet main selama satu menit, kemudian istirahat selama beberapa menit. Satu kali main dan satu kali istirahat disebut satu periode. Misalkan periode pemain terompet pertama, kedua, dan ketiga berturut-turut adalah t_1,t_2,t_3 (dalam satuan menit). Jika diketahui bahwa \frac{t_1}{t_2},\frac{t_2}{t_3},\frac{t_3}{t_1} semuanya adalah bilangan irasional, buktikan bahwa terdapat suatu saat di mana ketiga terompet berbunyi bersamaan.

Solusi
Kita akan menggunakan lemma berikut (lihat ini):

Jika x adalah bilangan irasional, maka barisan \{a\},\{2a\},\{3a\},\ldots rapat (dense) di interval $(0,1)$.

Kita perhatikan dua orang dulu. Misalkan orang pertama memiliki periode 1 detok, yang setara dengan t_1 menit. Misalkan juga \frac{t_1}{t_2}=a, yang adalah bilangan irasional. Jadi t_2=\frac{t_1}a, atau \frac1a detok. Jadi periode orang kedua adalah bilangan irasional, untuk kenyamanan sebutlah ini b detok. Anggap pada suatu saat orang kedua mulai main untuk ke-n kalinya. Orang pertama sudah mulai main sejak \{nb\} detok yang lalu. Jika \{nb\} kurang dari satu menit, maka orang kedua mulai main ketika orang pertama masih bermain. Tetapi menurut lemma di atas, terdapat \{nb\} yang kurang dari satu menit. Maka untuk dua orang, hasil itu terbukti.

Sekarang kita perhatikan tiga orang. Anggaplah ada orang keempat yang bermain setiap kali dan hanya pada saat orang pertama dan kedua bermain bersama. Jadi, kita tinggal perhatikan orang ketiga dan keempat. Ini bisa dibuktikan dengan cara yang sama seperti di atas. Maka kita selesai.

Secara induktif, kita dapat memperumum hasil ini untuk berapa pun banyaknya pemain terompet.

& Komentar »

  1. pusing banget wa dengarnya
    web ini apa cum abuat orang matematika aja ya?soalnya saya gak ada latar belakang pendidikan matematika,jadi gak ngerti dah apa itu detok ato entok
    hahaha

    Komentar oleh Indra — 7 Desember 2008 @ 1.12

  2. maksudnya rapat di situ apa??

    Komentar oleh drik — 3 Januari 2009 @ 23.12

  3. lieur euy

    Komentar oleh jay — 1 Februari 2009 @ 10.27

  4. ada soal yg lebih susah gak?

    Komentar oleh mnc — 25 April 2009 @ 11.36


RSS umpan untuk komentar-komentar dalam tulisan ini. URI Lacak Balik

Tinggalkan komentar

Blog pada WordPress.com.