|
Страници по тази тема: 1 | 2 | (покажи всички)
Тема
|
Спасете кабелния техник!
|
|
Автор |
croesus (?!?) |
Публикувано | 21.03.08 01:29 |
|
Кабел със 120 жила, опънат по права линия и дълъг 10 км е закопан в земята. От единия му край не се вижда другия.
След закопаването му обаче се установило, че никой не се е сетил да номерира жилата и сега не се знае кое в единия край на кое от другия съответства. Вие сте кабелен техник и трябва, разполагайки само с батерия и електрическа крушка, да разпознаете и номерирате правилно жилата и в двата края. Въпросът е колко най-малко километра ще Ви се наложи да извървите, за да направите това.
Няма езикови уловки или двусмислици в задачата. АКо нещо не ви е ясно питайте да го обясня по-добре.
| |
Тема
|
Re: Спасете кабелния техник!
[re: croesus]
|
|
Автор |
Пaлячo () |
Публикувано | 21.03.08 09:26 |
|
ми 7 пъти би трябвало да е достатъчно. Значи номерираме ги от единия край в двоична бройна система, всички, които имат 1 в първи разряд ги включваме, отиваме гледаме, във втори и т.н и т.н
| |
Тема
|
Re: Спасете кабелния техник!
[re: Пaлячo]
|
|
Автор | Пoнaзнaйвaщ (Нерегистриран) |
Публикувано | 21.03.08 19:06 |
|
Твойто решение ми изглежда като 130км - разбира се ако първоначално е в единият край(а не по средата да речеме). Може да държи акумулатора от едната страна, а крушката от другата.
Може да се усъвършенства до 70км, но ще трябва да разнася и акумулатора и крушката със себе си. Пак работи в 2-ична бройна система:
Тези които ще имат единица в първият си бит ги връзва от едната страна. Отива от другата страна и разбира, кои са с единица в първият бит. Хваща необходимият брой жили с 1 в първият бит и небоходимият брой жили с 0-ли в първият бит, които ще имат 1 във вторият бит и ги завързва. Отива от другата стара отвързва каквото е завързал предишният път и разбира кои имат 1-ници във вторият бит. След това връзва колкото трябва 00, 01, 10, 11, че да имат 1 в третият бит и т.н. Така му се очертава повече смятане, повече носене, по трудно отркиване на жилите(т.е. по-трудно докато намери първата двойка, с която лампата ще светне - първият път може да направи до към 5370 безуспешни опита, хубавото е , че натам максималният възможен брой безуспешни опити спадат около 4 пъти с всяко ходене напред назад)
| |
|
Да, да, принципа е същият. 6 тегела е отговора:) 120 е 6-разрядно в 2-ична система
| |
Тема
|
Re: Спасете кабелния техник!
[re: Пaлячo]
|
|
Автор | Пoнaзнaйвaщ (Нерегистриран) |
Публикувано | 21.03.08 21:13 |
|
7-цифрено е 1111000
За да стане отговор трябва да се докаже, че с по-малко не може.
| |
Тема
|
Re: Спасете кабелния техник!
[re: Пaлячo]
|
|
Автор |
croesus (?!?) |
Публикувано | 21.03.08 23:50 |
|
Хм, отговорът е по-малък километраж. Ще дам една подсказка, която сега се замислям, че не е много видна от условието (въпреки, че преди малко проверих - предал съм го съвсем дословно). Можете да съедините няколко жила във връзка (не само две), така че от другата страна всяка комбинация между тях ще даде ток.
Аз понеже веднага тръгнах по този път не се досетих, че някой може да приеме за "валидни" проби само двойки жила.
| |
Тема
|
Re: Спасете кабелния техник!
[re: croesus]
|
|
Автор | Пoнaзнaйвaщ (Нерегистриран) |
Публикувано | 22.03.08 01:24 |
|
По-малко от 70км ли?
| |
|
20! Едно отиване и едно връщане.
Редактирано от croesus на 22.03.08 01:30.
| |
Тема
|
Re: Спасете кабелния техник!
[re: croesus]
|
|
Автор | saur (Нерегистриран) |
Публикувано | 22.03.08 19:50 |
|
Ако позволиш, ще дам още една подсказка - 120 е сбор на числата от 1 до 15.
| |
Тема
|
Re: Спасете кабелния техник!
[re: croesus]
|
|
Автор | Пoнaзнaйвaщ (Нерегистриран) |
Публикувано | 23.03.08 20:57 |
|
Готина задачка.
Дори като знаех, че отговорът е 20км след няколко минутно мислене не стигнах до решение.
След това се поразтърсих и намерих две решения. За едното подсказата за сбора от 1 до 15, че е 120 върши работа, но за другото няма никакво значение колко са жилата стига да са с доста ниско съпротивление.
Както и да е - тъй като не съм стигнал сам до решение, то няма да пиша тука и да лиша някой от удоволствието да се сети сам.
| |
|
Страници по тази тема: 1 | 2 | (покажи всички)
|
|
|