Кабел със 120 жила, опънат по права линия и дълъг 10 км е закопан в земята. От единия му край не се вижда другия.
След закопаването му обаче се установило, че никой не се е сетил да номерира жилата и сега не се знае кое в единия край на кое от другия съответства. Вие сте кабелен техник и трябва, разполагайки само с батерия и електрическа крушка, да разпознаете и номерирате правилно жилата и в двата края. Въпросът е колко най-малко километра ще Ви се наложи да извървите, за да направите това.

Съдържаниет е скрито
Влезте за да го видите

Съдържаниет е скрито
Влезте за да го видите

ми 7 пъти би трябвало да е достатъчно. Значи номерираме ги от единия край в двоична бройна система, всички, които имат 1 в първи разряд ги включваме, отиваме гледаме, във втори и т.н и т.н

Твойто решение ми изглежда като 130км - разбира се ако първоначално е в единият край(а не по средата да речеме). Може да държи акумулатора от едната страна, а крушката от другата.

Може да се усъвършенства до 70км, но ще трябва да разнася и акумулатора и крушката със себе си. Пак работи в 2-ична бройна система:
Тези които ще имат единица в първият си бит ги връзва от едната страна. Отива от другата страна и разбира, кои са с единица в първият бит. Хваща необходимият брой жили с 1 в първият бит и небоходимият брой жили с 0-ли в първият бит, които ще имат 1 във вторият бит и ги завързва. Отива от другата стара отвързва каквото е завързал предишният път и разбира кои имат 1-ници във вторият бит. След това връзва колкото трябва 00, 01, 10, 11, че да имат 1 в третият бит и т.н. Така му се очертава повече смятане, повече носене, по трудно отркиване на жилите(т.е. по-трудно докато намери първата двойка, с която лампата ще светне - първият път може да направи до към 5370 безуспешни опита, хубавото е , че натам максималният възможен брой безуспешни опити спадат около 4 пъти с всяко ходене напред назад)

Да, да, принципа е същият. 6 тегела е отговора:) 120 е 6-разрядно в 2-ична система

7-цифрено е 1111000
За да стане отговор трябва да се докаже, че с по-малко не може.

Хм, отговорът е по-малък километраж. Ще дам една подсказка, която сега се замислям, че не е много видна от условието (въпреки, че преди малко проверих - предал съм го съвсем дословно). Можете да съедините няколко жила във връзка (не само две), така че от другата страна всяка комбинация между тях ще даде ток.
Аз понеже веднага тръгнах по този път не се досетих, че някой може да приеме за "валидни" проби само двойки жила.

Съдържаниет е скрито
Влезте за да го видите

По-малко от 70км ли?

20! Едно отиване и едно връщане.

Съдържаниет е скрито
Влезте за да го видите

Редактирано от croesus на 22.03.08 01:30.

Ако позволиш, ще дам още една подсказка - 120 е сбор на числата от 1 до 15.

Съдържаниет е скрито
Влезте за да го видите

Готина задачка.
Дори като знаех, че отговорът е 20км след няколко минутно мислене не стигнах до решение.
След това се поразтърсих и намерих две решения. За едното подсказата за сбора от 1 до 15, че е 120 върши работа, но за другото няма никакво значение колко са жилата стига да са с доста ниско съпротивление.
Както и да е - тъй като не съм стигнал сам до решение, то няма да пиша тука и да лиша някой от удоволствието да се сети сам.