Следната задача е давана на приемен изпит за постъпване в... детска градина за генийчета Япония.
8809 = 6
7111 = 0
2172 = 0
6666 = 4
1111 = 0
3213 = 0
7662 = 2
9312 = 1
0000 = 4
2222 = 0
3333 = 0
5555 = 0
8193 = 3
8096 = 5
7777 = 0
9999 = 4
7756 = 1
6855 = 3
9881 = 5
5531 = 0
6782 = ?

ПП
признавам си честно и без бой че аз се провалих.

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

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

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

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

Числото отдясно е равно на броя овалчета отляво. Като напредне много човек в математиката и почва да очаква някакви интерполации, редове и подобни и просто спира да вижда елементарните неща...

Какъв е критерият за гениалност? Сещам се за една сцена от ,,Матрицата'' - стаята с кандидат - Неотата, кой от кого по-откачен, та е ли гениалността просто нестандартен светоглед или това е само НУ?

Тъкмо ги бях сортирал и със система от уравнения намерих, че 0=1, 6=1, 8=2 и
9=1. Обаче броя овалчета ми светна чак след като прочетох поста ти ;-)

Редактирано от DoubleTalkingJive на 09.03.11 16:26.

Каква е тая система - тя ще е предефинирана и е малко вероятно да има решение, удовлетворяващо всички уравнения. Пък и с много уравнения си навличаш много сметки, а задачата е давана за деца (пише го в условието) - явно е по-прост подходът.

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

Евала.
Никога не бих се сетил за това решение:-)
Но пък щом е давана задачата за деца...логично е.

Ами точно това е гениалността...да можеш да видиш "простото в иначе тъй дефинирато сложно".

Тва са градски легенди.

System Doctor Error:
Your girlfriend is pregnant.
(A)bort, (M)arry, (I)gnore?_

Ето още една детска задача:

Кое е следващото число в поредицата:
1
11
21
1211
111221
312211
13112221
1113213211

1,2,3,5,7 = 0
0,6,9 = 1
8 = 2

не се сетих, че са овалчетата, просто реших че така са ги мапнали
интересно що са пренебрегнали 4 ???

no_future

Тва е от тия въпроси дето "възрастните" с изкривените си представи и емоционален и умствен багаж почват да измислят некви безумни схеми за решения

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

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

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

Яко. Аз бих казал, че сравнението на мощността на двигателите ще даде отговора.

Всяко следващото число представлява ,,компактно'' описание на предното, разглеждано като редици от еднакви цифри - броят на тия цифри в редицата и нея самата, за 11 - 21, т.е. 2 единици. Така за
111 3 2 1 3 2 11
имаме следното ,,компактно'' описание
3 единици 1 тройка 1 двойка и т.н. или в кратце:
31131211131221

Давали са ми я на интервю, т.е. може и с математико-програмистки подход да се реши (това като жокер):

Един цар имал сто осъдени на смърт. Родил се престолонаследник и решил да прояви милост царят и казал, че на следващия ден всички смъртници ще бъдат строени на редовете на един амфитеатър* един зад друг и всички гледащи към сцената. На всеки ще бъде зашито на гърба парче плат, така че да е видимо отзад* (от всички отзад), но не и отпред. Платът ще е или черен или бял. Ще бъдат питани един по един, започвайки със задните* редове, и всеки, който си познае цвета ще се спаси. Обяснили го това на смъртниците и ги затворили заедно* до другата заран. Каква стратегия да измислят, така щото да се спасят максимален брой от тях?

* не подминавайте тия данни (жокери)

да се казва, че е за децата - това е твърде насочващо.

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

Мислил съм и за по-курвегю задачка на базата на тази. Пак с числа. Отговорът ще е броят на ъгълчетата примерно между 45 и 60 градуса в изписването на цифрите, повдигнат на куб събрано с броя на правите ъгли минус единица. Нещо такова, грубо казано. Само че не за деца, а за отворенгяс-програмисти.

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

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

Не, струва ми се, че японците имат склонност да виждат йероглифите зад цифрите.

Редактирано от dnaunseq на 10.03.11 15:50.

Не може ли изчисляване на обема цици спрямо целия обем на ХРката? Поне ще е по интересна задачата. Съвсем интересна ще бъде, ако е някоя с малки цици и голям гъз, а ти не смееш да дадеш верния отговор.

Bеer? Mоre?

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

Ето какво ще направят. Последният се жертва за всички останали. За удобство нека го наречем N100.

N100 казва цвета на седящия пред него - примерно "черен". Така N99 със сигурност ще знае, че на гърба му е зашито черно парче плат. N100 ако има късмет да е с черно парче плат ще отърве кожата. Ако не "вечна му памет" и благодарност от останалите 99.

Как протича комуникацията между останалите 99?! N99 си казва цвета т.к. го е научил от предшественика си. Но е важно как ще го каже. Ако N98 е също с черен цвят, N99 просто казва "черен", но ако N98 е с бял цвят, тогава N99 казва "черен цвят". Фактът, че освен "черен" казва след това и "цвят" ще е сигнал за N98, че неговия цвят се обръща и всъщност е бял.

Накратко присъствието на думичката "цвят" ще е сигнал за следващия да си смени цвета. По този начин 99 ще се спасят със сигурност. N100 ако има късмет и той ще е на свобода.

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

Пропуснал съм да кажа - позволена е само една дума - цветът, също така интонационни вариации и пр. са забранени.

на пръв поглед 50 гарантирани + ~25 вероятни
на амфитеатъра не му намерих приложение, така че може би може по-добре

Да. Предполагам, че имаш предвид системата:

Първият и всеки следващ нечетен казва цвета на другарчето пред него (т.е. на всеки четен). Така всеки четен ще си знае цвета и като му дойде реда просто ще го каже. Оттук и 50 гарантирани освободени. При нечетните е въпрос на шанс, който теоретично е 50 на сто и оттам още около 25.

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

Е да бе...magic stirngs...nice:-)

На тоя принцип може да се даде много по елементарно решение:
Последния у редицата:

var freedom = {N100:white/* на късмет е мойто...*/,N99:black, N98:black, N97:white, N96:black, ...N1:black}

При така поставеното решение - царя да се оправя

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

Редактирано от Aaron на 10.03.11 22:15.

Амфитеатъра - виждаш всички пред тебе. 50 е добро, но има много по-добро ;)

Виж

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

По мои сметки отговора на последното е 3...

от примерите които са дадени излиза че следните цифри имат assign-нати стойности:
6 - 1
9 - 1
0 - 1
8 - 2

всички други цифри имат стойност 0

от там сумата на стойностите на цифрите на последното число е 3

виждаш всички пред себе си е казано в задачата, амфитеатър е излишно

Мисля че разбирам какво имаш в предвид. Последният т.нар. N100 вижда цялата картина освен себе си. Така той всъщност може да види кой от двата цвята преобладава и просто да го съобщи. Примерно вижда че повече от половината са бели и казва "бял". Това ще е сигнал за всички останали, че това е преобладаващият цвят и всеки следващ по редицата ще казва само и единствено "бял". Така всички, които са "бели" излизат на свобода. В най-лошия случай това ще са половината, т.е. въпросните 50. От там нататък колкото е бройката на преобладаващия цвят, толкова ще излезнат, което е повече от 50, при това без никакви допълнителни теоретични вероятности. Примерно 70 броя са оцветени в бяло, 70 човека ще излезнат на свобода.

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

Редактирано от vitaminko на 10.03.11 23:42.

Три е. Аз понеже не хванах никаква връзка, и теглих една майна на японски - използвайки google translate. А отсрещната страна понеже не хванала моя енкодинг - получили 3 кутийки, та решили че съм познал.

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

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

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

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

много добра задачка, лошото на тия задачи за интервю е че доста вероятно е някой да я знае и да каже готовия отговор.
начи, това което ми идва като първа идея е - текущия казва ксора на всички цветове пред него.




NE SUTOR ULTRA CREPIDAM

това което предлагаш е най-лошата стратегия, по успеваемост е равна на чисто налучкване. няма това предвид. има предвид всеки втори казва цвета на другарчето отпред. така половината гарантирано са спасени, и още 25 ще са спасени на късмет, демек 75%. твоята стратегия дава 50%, колкото е успеваемостта на чистото налучкване




NE SUTOR ULTRA CREPIDAM

Ами не е чисто налучкване. След като N100 е видял преобладаващият цвят и го е съобщил, останалите 99 ще знаят кой е по-благоприятният за налучкване цвят. Успеваемостта на тази стратегия зависи от бройката на хората оцветени в преобладаващия цвят. Минимум гарантирани 50.

Всъщност и стретегията с "преобладаващия цвят" и тази с "цвета на всяко нечетно другарче" са равни по успеваемост. Което означава, че непременно има и по-добро решение.

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

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

Аха, по-точно последният казва XOR на тия отпред, всеки следващ прави XOR с тия първи данни и вече чутите и видимите отпред. Спасени - 99.

По-точно:

C100 = XOR(C99,C98,...., C2, C1) (c- color)
C99=XOR(C100,C98,...., C2, C1)
...
CN = XOR(C100,C99, ..., CN+1,CN-1, ... C2, C1)
...
C1= XOR(C100,C99, ...., C3,C2)

Редактирано от Пaниkoвckи на 11.03.11 09:03.

Да бе .. и всички осъдени на смърт могат да изтаралянкат XOR със 100-N аргумента на ум .. щото ако не могат и един сбърка, сметни си колко ще се спасят.

Освен това не се сещам за амфитеатър със 100 реда, адски ми е нетипично да са строени в една редица всичките.

Не че е лошо решението :) Просто задачата е все едно я е измислил математик - реалността вика математика, реалността вика математика .. математик, обади се ... математикът дава заето ...

кротък крилат крококит кърка текила, тармъчка трепетно тревата

Редактирано от lrean на 11.03.11 12:00.

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

Както и Реконструтора ти е казал - тежък случай си.

XOR специално се смята адски лесно започваш от нула и при обхождането на параметрите при вся единица обръщаш това, което си запомнил до момента - 0 става 1 и обратно. Не е зор и 1000 параметъра да я сметнеш наум по тоя начин.

ПП: Амфитеатри със 100 реда няма, има само с просто число брой редове - примерно 97 или 101.

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

Аз пък се сещам решение без xor за такива като lrean, които не могат да ксорят на ум.

1. Първия събщава на всички дали белите са четни, като казва бяло ако са четни.

2. Така след това втория брои белите и ако са четни, значи той е черен и казва черно.

3. Третия чува, че втория казва черно и брои пак белите и ако са четни значи и той черен и казва черно. Ако са нечетни значи той е бял и казва бяло.

4. Четвъртия чува бяло и разбира, че белите са вече нечетни и ги брои да види колко той вижда и така нататък. ... И така нататък.

Това пак си е XOR, по-точно !XOR. Но мисля, че за Irean и тоя подход е сложен - броене без пръсти със сигурност ще го затруднява.

четност==ксор




NE SUTOR ULTRA CREPIDAM

CN = XOR(C100,C99, ..., CN+1,CN-1, ... C2, C1)

те виждат само тези пред тях, как ще знаят цвета на тези зад тях

Чули са цвета на всеки преди тях - казван е гласно, а и т.к. XORа е мерило за четност не ти трябва да помниш цветовете на всеки поотделно, само текущия (натрупания) XOR, т.е. четността на избрания за следене чвят - бял или черен.

миличкият .. сега има да фучиш .. толкова ли се засегна, че се размножи?

кротък крилат крококит кърка текила, тармъчка трепетно тревата

Редактирано от lrean на 11.03.11 20:07.

хехе, ето че задачата е решима и за възрастни

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

Така ми се изясни повече. Благодаря! Всъщност като се замисля при четен общ брой N успеваемостта ще е 100% ако броя на белите w и броя на черните b са нечетни числа, защото при условието да кажеш четния цвят който виждаш, ти всъщност казваш w-1 или b-1, т.е. назоваваш собствения си цвят, защото ти си този, който липсва в картината.

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

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

Редактирано от vitaminko на 12.03.11 10:30.

Тази задача първоначално съм я чул с 3 цвята, но то решението не зависи принципно от броя на цветовете.

В една стая има три електрически крушки, а извън стаята има 3 ключа, като всеки ключ е свързан с една от крушките, но не се знае кой ключ с коя крушка.

Вие сте извън стаята при ключовете и можете да ги включите в каквото положение искате, след което влизате в стаята и трябва да определите, коя крушка с кой ключ е свързана.

Веднъж влезли нямате право да излизате, да пипате ключовете и т.н.

тази е стара и изтъркана

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

Хехе, тая са ми я давали през 99 заедно с други интересни задачи на интервю за една фирма, в която работата се оказа адски скучна.

Ето ти отговора:

Номерираш ли някак си ключовете от 1 до 3.

Щракаш ключ 1 и изчакваш известно време да се загрее, после я гасиш

Щракаш ключ 2 и веднага влизаш

Светещата отговаря на ключ номер 2, горещата несветеща - на номер 1, а студената несветеща - на номер 3.

Пак от тъпата фирма, за която писах по-горе.

Разхождаш се по Славейков и ти попада хвърчащ лист от книга. Как да разбереш от коя книга е без помощта на Гугъл (задачата е от 99)?

Все ще запомниш кой е левия, средния и десния.

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

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

Просто иска повече време. ;)

Всеки електроуред има живот - пускаш първата и я оставяш да свети 2 * живота, гарантиран от производителя, оставяш я пусната, палиш втората и влизаш. От несветещите проверяваш коя е изгоряла - това е първата.

Знайно е че крушките в общия случай издържат повече на постоянно светене, отколкото на палене/гасене и то е от порядъка на няколко хиляди пъти. Значи, избираш си една и почваш да щракаш бързо ключа като гламав и.т.н. по схемата. В рамките на часове си готов. Ейй, ама съм досетлив, а!

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

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

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

Може и иначе - палиш крушката и усилваш тока. Като си сигурен, че е изгоряла продължаваш.

да ама крушките требе да са от старите

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

Има решение.
И аз така постъпих.
Логично беше след като са дечица, да се работи със събирани и изваждане
Логично е на цифрите от 0 до 9 да отговарят променливи и така ...
2*a8 + a0 + a9 = 6
a7 + 3*a1 = 0
a7 + a1 + 2*a2 = 0
4*a6 = 4 = > a6 = 4;
4*a1 = 0 = > a1 = 0;
аналогично
a2 = 0;
a3 = 0
a5 = 0;
а7 = 0;
Нулите веднага излизат.

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

Защото е триъгълниче или дори, зависи как ще се изпише, триъгълниче липсва

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

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

не разполагаш с никакви допълнителни инструменти или апаратура.
Но все пак са допустими методи като примерно да идеш в офис на Енергото и да ги напсуваш, за да ти спрат тока отмъстително, ако това нещо ще ти помогне за дадено решение.

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

Защо, да не би да са измислили накакви нови, които съвсем не топлят?

Не бе - крушките са на 2 пръста по високо от колкото можеш да скочиш и да ги пипнеш.
И тогава остава варианта с наплюване и надеждата че крушката ще гръмне без да ти извади очите.

Bеer? Mоre?

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

А остава ли варианта, да ударя шамарите на някой дето пита такива неща по интервюта , питам най-кротко и селски

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

шамари с крака

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

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

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

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

Аха, викаш да цвърчи,а...:-)))
Ако плювнеш и не цвърчи - начи да си ебе мамата и крушката, и задачата и целото кеч на баламатума:-)

Аз по скоро не бих питал кротко...и понеже съм си селянин от село, бих ги попитал по селски:-)

Ок, предаваме се...:-)
Кажи решението.:-)

Ба си...представям си го решението...4 квартала в радиус 2км. гаснат...
В същото време работодателя ти пише 6+ за иноватовността...:-)))