Bir çember üzerinde sırasıyla yerleştirilmiş, 'den 'e kadar numaralandırılmış adet kutu bulunmaktadır. Başlangıçta her kutunun içinde, o kutunun numarası kadar bilye vardır.
Her bir adımda, yan yana olan herhangi iki kutu seçilmekte ve bu kutuların birinden diğerine adet bilye aktarılmaktadır.
Buna göre, tüm kutulardaki bilye sayılarını eşitlemek için en az kaç adım uygulanmalıdır?
- Answer
- B
- C
- D
- E
Answer
Tüm kutulardaki bilye sayısını eşitlemek için en az adım uygulanmalıdır.
Kutulardaki bilyelerin eşitlenmesi durumunda her kutuda bilye bulunmalıdır. kutudaki bilyelik fazlalık, çember üzerindeki komşusu olan kutunun bilyelik eksiğini gidermek üzere doğrudan adımda aktarılır. kutudaki bilyelik fazlalık ise komşusu olan kutu üzerinden geçirilerek kutunun bilyelik eksiğini tamamlamak üzere adımda aktarılır. Böylece tüm kutularda bilye elde edilmiş olur ve bu işlem en az adımda tamamlanır.
Step-by-Step Solution
Key Concept
Rutin Olmayan Problemler