argon bulletin board
Факултети => Факултет по математика и информатика => Темата е започната от: petkp в 18.03.2003, 19:09:00
-
Eto edna interesna logi4eska zad koqto nau4ih skoro.
Trqbva da se poznae kakyv e sledva6tiq red:
1
11
21
1112
3112
211213
312213
Koito znae podobni interesni (ne mnogo elementarni, kato pove4eto koito namiram v neta) da pi6e (http://forum.argon.acad.bg/html/smile.gif)))
-
Vseki sledvasht chlen opisva predishnija:
broj na edinicite, broj na dvojkite, broj
na trojkite i t.n.
-
Ne e savsem tochno obiasnenieto. Naistina se pokazva broq na predishnite chlenove, no po-qsno spored men e ako se obqsni s primer:
Primerno:
1
11 oznachava edna (1) edinica (1).
21 oznachava dve (2) edinici (1).
1112 oznachava edna (1) edinica (1) i edna (1) dvoika (2)
3112 oznachava tri (3) edinici (1) i edna (1) dvoika (2)
A sega edna zadachka ot moqt arhiv :-))
Kak shte predstavite 1000 chrez osem osmici? Vsichki aritmetichni deistvia sa razresheni... Az otkrih 7 reshenia na zadachata, vie kolko shte uspeete?
Tazi i oshte niakolko zadachi shte namerite na lichniat mi site v razdel zagadki - http://psabev.hit.bg (http://psabev.hit.bg)
-
Eto o6te edna:
1. Imate koridor s 4 stai, w trite stai ima po edna el-kru6ka i nikakvi kliu4ove;
2. V 4etvurtata staya ima 3 kliu4a - po edin za wsyaka kru6ka;
3. V na4alno polojenie i trite lampi ne sa vklju4eni
4. Ot stayata s klju4ovete nyama vidimost kum drugite tri stai.
5. Celta e: 6trakate s klju4ovete kakto iskate, posle minavate edin put po trite stai i tryabva da opredelite koj klju4 za koya kru6ka e.
6. Nyama ograni4eniya vuv vremeto.
Are da vidim koj pruv 6e se seti (http://forum.argon.acad.bg/html/smile.gif)
-
ami 6traka6 ediniq kliu4 dokyto izgori ednata kru6ka i go ostavq6 vkliu4en, a kru6kata nqma da sveti. Drugiqt e vkliu4en i kru6kata sveti, a tretiq e izkliu4en i kru6kata ne sveti
-
quote:
Originally posted by levski1914:
Eto o6te edna:
1. Imate koridor s 4 stai, w trite stai ima po edna el-kru6ka i nikakvi kliu4ove;
2. V 4etvurtata staya ima 3 kliu4a - po edin za wsyaka kru6ka;
3. V na4alno polojenie i trite lampi ne sa vklju4eni
4. Ot stayata s klju4ovete nyama vidimost kum drugite tri stai.
5. Celta e: 6trakate s klju4ovete kakto iskate, posle minavate edin put po trite stai i tryabva da opredelite koj klju4 za koya kru6ka e.
6. Nyama ograni4eniya vuv vremeto.
Are da vidim koj pruv 6e se seti (http://forum.argon.acad.bg/html/smile.gif)
Shtrakash edinia kliuch i chakash primerno chas. Shtrakash vtoria i obikaliash. Nai-goreshtata krushka e zadeistvana ot pyrvia kliuch. Vtorata sveteshta - ot vtoria. Zagasenata se upravliava ot tretia.
-
Petko, u vas v koridora ima edna kru6ka koyato sveti otkakto si bil na 4 godinki (http://forum.argon.acad.bg/html/smile.gif). Taka 4e 20 godini mi se struva nerazumen srok, nali (http://forum.argon.acad.bg/html/smile.gif)
Podhoda na manchev e po-racionalen, no ne bih go posuvetval da pipa rabotila 4as i ne6to kru6ka (http://forum.argon.acad.bg/html/frown.gif), 6tot pari, nali! I to dosta, vpro4em.
Li4no az bih durjal ediniya klju4 vkl. 2-3 min, posle go izklju4vam i minavam po staite. Imam svete6ta i topla i studena nesvete6ti kru6ki.
Ina4e i dvete re6eniya sa vuzmojni (osobenno vtoroto). Bravo!
-
levski1914,
hich ne vikai "Bravo!" ami dai oshte niakoia zadachka :P Mnogo se zabavliavam s tiah (http://forum.argon.acad.bg/html/smile.gif)
[This message has been edited by manchev (edited 14-05-2003).]
-
Ето и една задачка от един стар руски сборник с логически задачи:
Как е възможно от 10 да се извади 22 и да се получи 88?
-
г-н Георги Соколов,
Да предположим, че знам какво е 10, 22 и 88. Но какво значи изваждане? Бихте ли дефинирали, моля!
Ето една интересна задача и от мен:
Имате звездата на Давид. Във всеки връх от всеки триъгълник, както и в точките в които се пресичат страните има място за по едно число. Имаме картончета с числата от 1 до 12. Възможно ли е картончетата да се подредят така, че по всяка страна на всеки триъгълник от звездата сборът от числата да е 21. Ако е възможно, какъв е отоворът?
Успех (http://forum.argon.acad.bg/html/smile.gif)
-
10, 22 i 88 са обикновенни числа(май естествени ги наричат). В задачата става въпрос и за стандартно изважане(унарно май го наричат) като в 100-22=78 и
50-25=25. Както казах задачата е логическа, не толкова математическа!
-
Така, значи по зададената задача за звездата на Давид, доколкото схванах условието, идеята е реализирана от тая картинка:
www.lsource.net/zad/david.jpg (http://www.lsource.net/zad/david.jpg)
За нас с колегата Иво Георгиев отговорът е че задачата няма решение.
Значи още отначалото ни се стори че има нещо нередно в задачата но решихме да я bruteforce-нем -> реализирахме пермутации на 12 числа и ги редихме по 12-те позиции и смятахме сумите. Но не получихме положителен отговор. Сигурно задачата има и някакво математическо обяснение, но тъй като математиката ни ми е една от най-силните дисциплини го направихме както си знаем. Също така може да се направи оптимизация по алгоритъма(примерно използване на комбинации вместо пермутации).
Кода на програмата за bruteforce метода на решение:
http://www.lsource.net/zad/israel.pas (http://www.lsource.net/zad/israel.pas)
Ако имаме някаква грешка.. моля кажете ни че много се зарибихме...
-
Скъпи колеги Георги Соколов и Иво Георгиев,
Правилно сте разбрали задачата!
Задачата има решение! И то не е едно, а хиляди (http://forum.argon.acad.bg/html/smile.gif)
Откажете се от подхода с пермутациите, защото с колкото и бърз процесор да разполагате, ще трябват няколко дни да се пресметнат всички пермутации и да се намерят всичките решения. Въпреки това на Пентиум двойка с този подход в първите 15 минути имах 2 решения.
С помощта на една евристика времето може да се намали до около 5 минути на същия процесор. Още не съм прегледал програмата ви. Между другото това време е при условие че програмирате на Пърл. С Паскал става много по-бързо.
Надявам се, че сами ще намерите решението (поне е едно или всички). Ако някой успее да реши задачата без компютър, ще го призная за гений (http://forum.argon.acad.bg/html/smile.gif)
Между другото задачата може да се представи като система линейни уравнения с много неизвестни. Този подход не е много 'програмистки', но на мен ми помогна да се досетя за евристиката.
поздрави:
Атанас Чанев
студент по информатика 4ти курс
-
(http://forum.argon.acad.bg/html/smile.gif)
а, не. просто забравете за рекурсия. итеративният подход е много по-елегантен (http://forum.argon.acad.bg/html/smile.gif)
-
хубаво.. ще я мислим пак задачата, мисля че се сетих за нещо.. но ще видим дали е правилно..
EDIT://
Значи, колега сигурен ли сте че условието е правилно. Защото от сутринта се ровех по интернет и попаднах на няколко интересни саит-а за тези тъй наречени магически звезди(в частност звездата на давид) - най интересен от които се оказа следният:
http://mathforum.org/te/exchange/hosted/suzuki/MagicStar.David.Prime.html (http://mathforum.org/te/exchange/hosted/suzuki/MagicStar.David.Prime.html)
Който доказа че задачата може да се реши и по нашия начин - въпреки бавното решаване(на 2Ghz Celeron отнема околу 7-8 минути да генерира всичките пермутации(ако се приложи евристиката в сайт-а се ускорява значително). В сайт-а
http://mathforum.org/alejandre/magic.star/magic.star.html (http://mathforum.org/alejandre/magic.star/magic.star.html)
забелязах че е реализирано решение за 26 - пробвахме го и се оказа че и нашия алгоритъм работи за 26(странно нали?)
[This message has been edited by GeorgiSokolov (edited 04-06-2004).]
-
Скъпи Георги Соколов,
Ако не можете да намерите решение, моля пишете, за да ви пратя моето.
поздрави:
Атанас Чанев
p.s.: Work harder (http://forum.argon.acad.bg/html/wink.gif)
-
За задачата на Георги Соколов
Надявам се да се смеете много на това решение - винаги ми е хрумвало за такива задачи(по принцип не е 100% сериозно решение).
Нека си представим, че винаги когато събираме унарно - да речем 2+6=8
Имаме предвид две единици + шест единици прави осем единици. Ами ако не са единици. ако са две съвкупности + шест съвкупности = осем съвкупности (или множества).
Ами ако 2 всъщност е 2х, 6 е 6х и 8 е 8х и винаги х=1 и ние направим х=2 става 4+12=16.
А ако имаме 2i+6x=8x и i=3, а х=1 става 6+6=8
е ако го приложим за важия случай нека го представим
10i-22x=88x , при х=1, i=11 става 110-22=88, на на нас 110 ни е 10i туй че си е 10-22=88.
Тука някой ще каже, че х и i не са от един и същи тип. Е да но да взимим този пример - събираме две чепки грозде и шест чепки грозде - стават осем чепки, но броя на зрънцата не е един и същ и тогава ако представим това събиране чрез зърната, а не чрез чепки по същество това ще е вярно защото броя на чепките задоволява равенството.
Не знам разбира ли ми се к`во обяснявам. Ако може да не ми обръщате внимание или да ми поискате обяснение.
Дано отговорът ми не е много глупав, но както казва един наш съгражданин ,,Който играй-пичели, който ни играй - ни пичели"!
Ангел І курс информатика
[This message has been edited by SodomGomor (edited 10-06-2004).]
-
Колеги от първи курс,
Моля ви, не наричайте изваждането и събирането от тази задача унарни. Унарна операция е тази операция, която има само един аргумент. Операциите с два аргумента се наричат бинарни.
Поздрави:
Атанас Чанев
4ти курс информатика
-
Dobre njama artanis
-
Още загадки можете да намерите на личния ми сайт
http://psabev.hit.bg/zagad.htm (http://psabev.hit.bg/zagad.htm)
-
значи попадна ми в някъв справочник на Нов Български Университет тест някъв тази задача та попадна ми защото приателката ми ще кандидатства скоро и ми я даде и никва логика в решението не намерих та я да ви питам да я откриете ако имате време
Дадена е следната редица числа
7, 5, 10, 7, 21, 17, 68...
кое е следващото :
a)17
b)34
c)63
d)272
e)315
има отговор но няама да е интересно да го дам веднага и макар че го знам пак немога да реша защо е той.
-
Привет, Joke!
Ето как е конструирана редицата:
7 * 1 = 7
7 - 2 = 5
5 * 2 =10
10 - 3 = 7
7 * 3 = 21
21 - 4 = 17
17 * 4 = 68
68 - 5 = 63 ,
където - и * са съответно знаците за операциите изваждане и умножение, дефиниране над (да кажем (http://forum.argon.acad.bg/html/wink.gif) над реалните числа (http://forum.argon.acad.bg/html/smile.gif)
Правилният отговор е c).
Хм, влизам в edit режим, за да подравня редицата, тук всичко е ОК, но не знам защо след като post-на, подравняването изчезва.
[This message has been edited by Nikolay (edited 19-07-2004).]
-
спокоино всичко се разбира благодаря (http://forum.argon.acad.bg/html/wink.gif)
-
Ето и от мен една задачка :-)
Имате 8 еднакви билярдни топки а една от тях е по тежка от другите и една везна.Имате право два пъти да претегляте топките на везната.Как ще разберете коя е по тежката ? :-)
-
Ето и от мен една задачка :-)
Имате 8 еднакви билярдни топки а една от тях е по тежка от другите и една везна.Имате право два пъти да претегляте топките на везната.Как ще разберете коя е по тежката ? :-)
Лесно.
Избират се произволни 6 топки.
1) ако са равни на везната се мерят другите две и която е по-тежка - тя е.
2) ако са различни взимат се 3те по-тежки. Слагат се пак две произволни.
2.1) ако са равни, значи е третата.
2.2) ако са различни взима се по-тежката.
:wink:
-
Как така ако са различни взимаш по тежката, как ще разбереш от двете коя е по тежката :-)
-
Как така ако са различни взимаш по тежката, как ще разбереш от двете коя е по тежката :-)
6-те топки ги разделя на везната на 2x3 и взима тази група от 3 топки, която е по тежка.
-
Как така ако са различни взимаш по тежката, как ще разбереш от двете коя е по тежката :-)
6-те топки ги разделя на везната на 2x3 и взима тази група от 3 топки, която е по тежка.
Да, тва е ясно.Моя грешка е,грешно го разбрах, той правилно го е казал, така е :bravo: