• Pada Algoritma pencarian banyak yang bisa kita temukan atau gunakan. Ada Merge Sort, Quick Sort, Bubble Sort, dan...
  • Pada dasarnya algoritma searching banyak kita jumpai. Apalagi hanya untuk mencari nilai minimum dan nilai maximum...
  • Kalian pasti sudah tahu apa itu Deret Fibonacci, ya benar. (Padahal gak jawab). Tetapi pada pembahasan kali ini kita akan membuar program...
  • Metoda Pencarian Biner ( Binary Search) hanya bisa diterapkan jika data array sudah terurut. Pengurutan Array bisa menggunakan jenis sorting ...
  • Salah satu contoh tipe algoritma brute force lainnya adalah linear search (pencarian berurutan), Dikatakan demikian karena algoritma ini menggunakan ...

Monday, March 21, 2011

Menemukan 1 Koin Palsu dari 12 Koin


Pertama aku tau kasus ini dari dosen matematika diskret. Mula – mula cuma buat tebak – tebakan pas awal masuk kuliah. Eh keterusan dijadiin tugas. Munkin karena banyak mahasiswa yang gak bisa ngerjain. Untung aku bisa ngerjain (sedikit sombong). Hahahahah........
Kasus ini terdapat 12 koin. 1 diantaranya terdapat koin palsu. Koion tersebut sama persis wujudnya, jadi gak bisa dibedakan hanya dari melihatnya saja. Koin ini memiliki berat yang berbeda dari koin asli yang lainnya. Tetapi gak tau juga apa lebih ringan  atau lebih berat.
Satu – satunya cara buat mengetahui koin mana yang palsu kita harus menimbangnya. Tetapi ada syarat lagi dalam penimbangannya, yaitu tidak lebih dari empat kali timbangan. Coba pikir dulu deh. Gimana dah temuin caranya?
Kalau belum ini caraku menyelasaikn kasus ini. Pertama kita kasih nomer dulu koinnya satu per satu. Terus kita bagi menjadi tiga bagian. Setelah itu tinggal kita timbang dengan cara sebagai berikut :
 
Gimana nimbangnya bro? Mudah kan? Selamat mempraktekkan. Tetep ingat jangan lupa tinggalin komentar ya... :D

2 komentar:

-Oelana- said...

mmmm.......agak bingung ma gambarnya gan....

dyas90 said...

demok wudel gan..hehe...apanya yang bingung?

Post a Comment

Tutorial Algorithm and Programming ©Template Blogger Green by Dicas Blogger.

To Up