Kaskus

Games

setiadi2708Avatar border
TS
setiadi2708
Factorial
Puzzle ini berasal dari
http://www.azspcs.net/Contest/Factorials

Suatu kompetisi yang sedang berjalan sampai 20 april.

Untuk setiap n bisa dibuat deret berdasarkan aturan dibawah ini :
1. Deret dimulai dari angka 1
2. Deret berakhir pada angka n! atau n faktorial atau 1 x 2 x 3 x .... x n
3. Setiap elemen deret, kecuali yang pertama, berasal dari dua elemen sebelumnya yang menggunakan tambah, kurang atau kali. Dua elemen tidak perlu yang berbeda. Pengurangan bisa dilakukan arah yang mana saja a - b atau b - a.

Deret diatas disebut straight line program (SLP) untuk n!
Apabila memiliki k+1 elemen, maka disebut memiliki k langkah.

Contoh untuk SLP 5!
1 (elemen pertama)
2 = 1 + 1
3 = 1 + 2
6 = 3 + 3
-5 = 1 - 6
-30 = 6 × -5
150 = -5 × -30
120 = -30 + 150

Contoh diatas adalah SLP 5! yang memiliki 7 langkah.

Pada kompetisi diatas, dicari SLP 13! sampai 37!
Nilai terbesar sementara didapat oleh Tomas Rokicki, salah satu orang yang berhasil membuktikan bahwa semua posisi Rubik cukup 20 langkah saja untuk meng-solvednya. Oleh sebab itu, ane juga gak berharap bisa menang pada kompetisi ini.
http://www.azspcs.net/Contest/Factorials/Standings

Tapi bagi para Cistiker, ane menyediakan 3 buah hadiah menarik bisa dimenangkan untuk yang bisa mendapatkan langkah terkecil SLP 30!, SLP 34!, SLP 37! selama langkah terkecil tersebut maksimal berbeda 10% dari langkah terkecil optimal yang akan diumumkan pada tanggal 20 April di kompetisi tersebut.

Misalnya langkah optimal SLP 37! adalah 100 langkah, maka apabila ada cistiker yang menjawab misalnya 101 sd 110 langkah (tentu tiap2 SLP 30!, 34! 37! hanya dipilih 1 orang yang paling terkecil langkahnya) sebelum tanggal 20 april tersebut (dilihat dari tanggal post yang tidak teredit), akan mendapatkan hadiah dari ane.

emoticon-Big Grin
Diubah oleh setiadi2708 04-03-2013 15:31
0
2.5K
20
GuestAvatar border
Komentar yang asik ya
Urutan
Terbaru
Terlama
GuestAvatar border
Komentar yang asik ya
Komunitas Pilihan