Bir robot, düz bir çizgi üzerinde başlangıç noktasından harekete başlayarak her adımda ya birim ileri gitmekte ya da birim geri gelmektedir. Bu robot toplam adım attıktan sonra durmuştur. Buna göre, robotun durduğu noktanın başlangıç noktasına olan uzaklığı en az kaç birimdir?
- A0
- B1
- 2Answer
- D3
- E5
Answer
Robotun başlangıç noktasına olan uzaklığı en az 2 birimdir.
Robotun toplam adım attığı durumda ileri adım sayısı , geri adım sayısı ise olarak seçildiğinde, robot başlangıç noktasından birim uzakta durur. Adım sayılarının tam sayı olması zorunluluğu nedeniyle başlangıç noktasına bundan daha yakın bir konumda durması mümkün değildir.
Step-by-Step Solution
Key Concept
Rutin Olmayan Denklemler ve Tam Sayı Optimizasyonu
Estimated Time:1m 30s