|
Название: Велогонка Отправлено: fortpost от Ноябрь 14, 2013, 23:59:14 Из Костромы в Иваново выехали с небольшими интервалами времени семь велосипедистов, один из которых был с флягой. Во время каждого обгона, если у обгоняемого или обгоняющего есть фляга, то она переходит от одного из них к другому. Какое наименьшее число обгонов (как с передачей, так и без передачи) могло произойти, если фляга по дороге перебывала у всех велосипедистов?
Название: Re: Велогонка Отправлено: garlin от Ноябрь 15, 2013, 03:01:23 Название: Re: Велогонка Отправлено: fortpost от Ноябрь 15, 2013, 08:29:41 Название: Re: Велогонка Отправлено: Руслан Дехтярь от Ноябрь 15, 2013, 11:20:19 Название: Re: Велогонка Отправлено: fortpost от Ноябрь 15, 2013, 11:51:23 Название: Re: Велогонка Отправлено: Лев от Ноябрь 16, 2013, 22:18:24 Наверное, все-таки Показать скрытый текст
Вначале фляга у второго, в конце - у шестого: так экономим два хода. А в остальном - чехарда по два обгона... 0 - не пил 1 - с флягой 2 - забрали 0 1 0 0 0 0 0 2 1 0 0 0 0 0 2 1 2 0 0 0 0 2 2 1 0 0 0 0 2 2 1 2 0 0 0 2 2 2 1 0 0 0 2 2 2 1 2 0 0 2 2 2 2 1 0 0 2 2 2 2 1 2 0 2 2 2 2 2 1 0 2 2 2 2 2 1 2 Название: Re: Велогонка Отправлено: fortpost от Ноябрь 16, 2013, 22:56:20 Наверное, все-таки Показать скрытый текст Красиво! Но авторский ответ другой.Вначале фляга у второго, в конце - у шестого: так экономим два хода. А в остальном - чехарда по два обгона... 0 - не пил 1 - с флягой 2 - забрали 0 1 0 0 0 0 0 2 1 0 0 0 0 0 2 1 2 0 0 0 0 2 2 1 0 0 0 0 2 2 1 2 0 0 0 2 2 2 1 0 0 0 2 2 2 1 2 0 0 2 2 2 2 1 0 0 2 2 2 2 1 2 0 2 2 2 2 2 1 0 2 2 2 2 2 1 2 Название: Re: Велогонка Отправлено: Лев от Ноябрь 17, 2013, 00:01:40 неужели меньше? :)
Название: Re: Велогонка Отправлено: fortpost от Ноябрь 17, 2013, 00:45:09 неужели меньше? :) Не, не меньше.Название: Re: Велогонка Отправлено: fortpost от Ноябрь 18, 2013, 20:39:23 Ну что, версий брольше нет?
Название: Re: Велогонка Отправлено: снн от Ноябрь 19, 2013, 12:41:00 Название: Re: Велогонка Отправлено: fortpost от Ноябрь 19, 2013, 12:48:54 Название: Re: Велогонка Отправлено: снн от Ноябрь 19, 2013, 13:30:41 Название: Re: Велогонка Отправлено: fortpost от Ноябрь 19, 2013, 15:12:48 Та можно еще маленько поменьше!
Название: Re: Велогонка Отправлено: fortpost от Ноябрь 21, 2013, 20:36:40 Что, решение пора давать?
Название: Re: Велогонка Отправлено: ABTOMOHTEP от Ноябрь 22, 2013, 15:05:55 12?
Получается, что фляга не меняет позиции, и всегда находится у велосипедиста, занимающего четвертую позицию. Название: Re: Велогонка Отправлено: fortpost от Ноябрь 22, 2013, 21:28:55 12? И оно так!!! :beer:Получается, что фляга не меняет позиции, и всегда находится у велосипедиста, занимающего четвертую позицию. Название: Re: Велогонка Отправлено: Nika Iv от Ноябрь 23, 2013, 21:06:55 6 обгонов, если фляга была у последнего...
Название: Re: Велогонка Отправлено: Лев от Ноябрь 24, 2013, 23:14:37 :tormoz:
а по моему алгоритму ведь 10 обгонов получается Название: Re: Велогонка Отправлено: fortpost от Ноябрь 24, 2013, 23:32:09 :tormoz: Лев, у вас в четвертой строке ошибка.а по моему алгоритму ведь 10 обгонов получается Название: Re: Велогонка Отправлено: Лев от Ноябрь 24, 2013, 23:50:20 :-[
Ну, положим, я исходил из того, что велосипедист с флягой может обогнать ДВОИХ товарищей (один слева - другой справа) и передать флягу тому из них, которого все еще мучает жажда :) Название: Re: Велогонка Отправлено: fortpost от Ноябрь 25, 2013, 00:07:30 :-[ А это надо считать за два обгона.Ну, положим, я исходил из того, что велосипедист с флягой может обогнать ДВОИХ товарищей (один слева - другой справа) и передать флягу тому из них, которого все еще мучает жажда :) Название: Re: Велогонка Отправлено: Лев от Ноябрь 25, 2013, 01:43:55 так и посчитано! :whiteflag:
... в остальном - чехарда по два обгона... еще раз решение с уточнением Показать скрытый текст в итоге - 10 обгонов. Но это, конечно, слишком вольная трактовка условия с моей стороны Показать скрытый текст |