Dalam suatu permainan tersedia 97 bola kecil. Seorang

Peserta harus memindahkan bola dalam 1 kali pemindahan dengan membawa semua 97 bola, atau memindahkan 1 bola sebanyak 97 kali.

Pembahasan

Peserta harus memindahkan bola-bola tersebut dalam beberapa kali pemindahan dengan ketentuan setiap kali pemindahan harus memuat bola sama banyak. Jumlah bola adalah 97. Agar setiap kali pemindahan jumlah bola sama banyak, maka jumlah bola yang dipindahkan pada setiap tahap haruslah faktor dari 97. Angka 97 adalah bilangan prima, yang berarti faktornya hanya 1 dan 97. Oleh karena itu, peserta hanya memiliki dua pilihan: memindahkan 1 bola setiap kali pemindahan, atau memindahkan semua 97 bola sekaligus dalam satu kali pemindahan. Jika peserta memindahkan 1 bola setiap kali, ia akan melakukan 97 kali pemindahan. Jika peserta memindahkan 97 bola sekaligus, ia akan melakukan 1 kali pemindahan. Karena tidak ada batasan jumlah pemindahan, kedua cara tersebut sah selama jumlah bola per pemindahan sama. Cara yang paling efisien adalah memindahkan semua bola dalam satu kali pemindahan.