Козы и Баян решили сыграть в свадьбу. По традиции, молодожены празднуют два тоя в родных городах. Всего есть и городов пронумерованных числами от 1 до n, где первый той пройдет в городе 1 и второй той - в городе п. На первом тое соберутся м человек, после чего всех празднующих нужно перевезти на второй той. Для каждого i = 1,..., n - 1 известно, что из города i в город i+1 каждый час выезжает поезд с вместимостью с. человек; такая поездка занимает часов. Можно считать, что пересадка между поездами происходит мгновенно. Козы и Баян хотят пожениться как можно скорее, для этого нужно перевезти людей между тоями как можно скорее. Помогите им выяснить какое минимальное количество часов необходимо, чтобы все м празднующих добрались из города 1 в город n.​
Please enter comments
Please enter your name.
Please enter the correct email address.
You must agree before submitting.

Answers & Comments


Copyright © 2024 SCHOLAR.TIPS - All rights reserved.