Задача 316 (НСфасулска)

[MitkoS]

Дванадесет дни
1 . 3 . . .
. . . 4 . 6 . . .
. . . . . . 7 . 9 . . . . .
. . . . . . . . . 10 . 12 . . . .
. . . . . . . . . . . . . . 13 . 15 . . . .
. . . . . . . . . . . . . .* . . .* 15 . 17
1 . 3 . . .
. . . 4 . 6 . . .
. . . . . . 7 . 9 . . . . .
. . . . . . . . . 10 . 12 . . . .
. . . . . . . . . . . . . . 13 . 15 . . . .
. . . . . . . . . . . . . .* . . . . 15 . 17

Пояснения:
Tup_Loader първия ден може да е в нечетна или четна квартира
Предполагаме, че е в нечетна и започваме да го търсим. Ако това наистина е така (Tup_Loader първия ден е в нечетна), то го хващаме най-късно на шестия ден. Ако не го хванем, значи е бил в четна квартира. Което означава, че на седмия ден ще е в нечетна квартира. Прилагаме същото търсене отначало и го хващаме най-много за още шест дена, т.е. максимално и гарантирано за дванадесет дни.

[MitkoS]

Десет дни
. 2 . 4 . . .
. . . . 5 . 7 . . .
. . . . . . . 8 . 10 . . . . .
. . . . . . . . . . . 11 . 13 . . . .
. . . . . . . . . . . . . . . . 14 . 16 .*
. 2 . 4 . . .
. . . . 5 . 7 . . .
. . . . . . . 8 . 10 . . . . .
. . . . . . . . . . . 11 . 13 . . . .
. . . . . . . . . . . . . . . . 14 . 16 .*

Пояснения:
Предполагаме, че Tup_Loader първия ден е в четна квартира
Ако това наистина е така, то го хващаме най-късно на петия ден. Ако не го хванем, значи е бил в нечетна квартира. Което също така означава, че на шестия ден ще е в четна квартира. Прилагаме същото търсене отначало и го хващаме най-много за още пет дена, т.е. максимално и гарантирано за десет дни.

// Видял съм си я грешката в онова предишното с дванадесетте дни.

[pimpirlit]

Супер! :Super:*

Това е решението. Целокупното българско човечество ще е благодарно на MitkoS во веки, че го отърва от такъв подъл враг на демокрацията. А колкото и да е странно NSBEAN също ще спази обещанието си и ще му позволи да ъплоудне условието на следваща редовна задача без последствия.

Това решение има много приятно графично представяне - нещо като шахматна дъска с 10 реда (дните) и 17 колони (квартирите). Ако направим и някаква мешавица от подобие на правилата на шашките и морския шах, а именно в ролята на главен ШАШКънИн е Tup_Loader - той може да се движи само нагоре и то по диагонал. От морския шах се възползва NSBEAN с възможността да разполага мини, но само по две на ред. Е, целта е Tup_Loader задължително да стъпи на "мина".
Няма да обяснявам повече - решението на MitkoS е нарисувано в прикачената картинка.

ЕДИТ на ЕДИТ-а: Картинката не беше добра. Но вече е пооправена и благодарение на MitkoS се и вижда без да се тегли:

[MitkoS]

Еех, аз от многото бързане да изпреваря kamenf ( ), съвсем забравих, че може и да се наложи да давам следващата задача. Малко съм неподготвен, но ще се постарая до довечера да наваксам. Имам някаква идея, но трябва първо да уточня едни авторски права.

А картинката може би щеше да изглежда още по-добре, ако променим малко алгоритъма. Един вид "Ахаа, мушнал си се незабелязано по белия диагонал. Ха да те видим сега."
. 2 . 4 . . .
. . . . 5 . 7 . . .
. . . . . . . 8 . 10 . . . . .
. . . . . . . . . . . 11 . 13 . . . .
. . . . . . . . . . . . . . . . 14 . 16 .
. . . . . . . . . . . . . . . . 14 . 16 .
. . . . . . . . . . . 11 . 13 . . . .
. . . . . . . 8 . 10 . . . . .
. . . . 5 . 7 . . .
. 2 . 4 . . .