Форум умных людей

Задачи и головоломки => Логические задачи и головоломки => Тема начата: fortpost от Ноябрь 14, 2013, 23:59:14



Название: Велогонка
Отправлено: 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 обгонов. Но это, конечно, слишком вольная трактовка условия с моей стороны  Показать скрытый текст