Olimpiade Sains Provinsi (OSP) 2014 - Komputer, Nomor 20

Pada suatu permainan kartu, terdapat 2 jenis kartu: kartu emas dan kartu perak. Permainan dilakukan oleh 1 orang pemain dengan tujuan mendapatkan kartu emas sebanyak-banyaknya. Berikut adalah aturan permainan tersebut:

• Pada setiap putaran, pemain hanya dapat mengambil selembar kartu

• Pemain tidak dapat mengambil 5 kartu perak secara berturut-turut

• Jika pada p+1 putaran sebelumnya pemain telah mengambil p+1 kartu perak secara berturut-turut, maka paling banyak p kartu emas baru boleh diambil secara berturutturut

Berapa jumlah maksimal kartu emas yang dapat diambil jika pemain bermain selama 613 putaran ?