argon bulletin board

Факултети => Факултет по математика и информатика => Темата е започната от: petkp в 18.03.2003, 19:09:00

Титла: Zada4ka
Публикувано от: 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)))
Титла: Zada4ka
Публикувано от: dobromir_kralchev в 25.03.2003, 14:52:00
Vseki sledvasht chlen opisva predishnija:
broj na edinicite, broj na dvojkite, broj
na trojkite i t.n.
Титла: Zada4ka
Публикувано от: BORIME4KA в 30.03.2003, 00:32:00
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)
Титла: Zada4ka
Публикувано от: nk в 31.03.2003, 13:26:00
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)
Титла: Zada4ka
Публикувано от: petkp в 08.05.2003, 19:09:00
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
Титла: Zada4ka
Публикувано от: manchev в 12.05.2003, 23:28:00
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.

Титла: Zada4ka
Публикувано от: nk в 14.05.2003, 16:57:00
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!
Титла: Zada4ka
Публикувано от: manchev в 14.05.2003, 20:59:00
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).]
Титла: Zada4ka
Публикувано от: Георги Соколов в 01.06.2004, 08:14:00
Ето и една задачка от един стар руски сборник с логически задачи:
Как е възможно от 10 да се извади 22 и да се получи 88?
Титла: Zada4ka
Публикувано от: artanis в 02.06.2004, 17:37:00
г-н Георги Соколов,

Да предположим, че знам какво е 10, 22 и 88. Но какво значи изваждане? Бихте ли дефинирали, моля!

Ето една интересна задача и от мен:

Имате звездата на Давид. Във всеки връх от всеки триъгълник, както и в точките в които се пресичат страните има място за по едно число. Имаме картончета с числата от 1 до 12. Възможно ли е картончетата да се подредят така, че по всяка страна на всеки триъгълник от звездата сборът от числата да е 21. Ако е възможно, какъв е отоворът?

Успех  (http://forum.argon.acad.bg/html/smile.gif)
Титла: Zada4ka
Публикувано от: Георги Соколов в 03.06.2004, 15:59:00
10, 22 i 88 са обикновенни числа(май естествени ги наричат). В задачата става въпрос и за стандартно изважане(унарно май го наричат) като в 100-22=78 и
50-25=25. Както казах задачата е логическа, не толкова математическа!
Титла: Zada4ka
Публикувано от: Георги Соколов в 03.06.2004, 17:51:00
Така, значи по зададената задача за звездата на Давид, доколкото схванах условието, идеята е реализирана от тая картинка:

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)

Ако имаме някаква грешка.. моля кажете ни че много се зарибихме...
Титла: Zada4ka
Публикувано от: artanis в 03.06.2004, 21:44:00
Скъпи колеги Георги Соколов и Иво Георгиев,

Правилно сте разбрали задачата!

Задачата има решение! И то не е едно, а хиляди  (http://forum.argon.acad.bg/html/smile.gif)
Откажете се от подхода с пермутациите, защото с колкото и бърз процесор да разполагате, ще трябват няколко дни да се пресметнат всички пермутации и да се намерят всичките решения. Въпреки това на Пентиум двойка с този подход в първите 15 минути имах 2 решения.

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

Надявам се, че сами ще намерите решението (поне е едно или всички). Ако някой успее да реши задачата без компютър, ще го призная за гений  (http://forum.argon.acad.bg/html/smile.gif)

Между другото задачата може да се представи като система линейни уравнения с много неизвестни. Този подход не е много 'програмистки', но на мен ми помогна да се досетя за евристиката.

поздрави:
Атанас Чанев
студент по информатика 4ти курс
Титла: Zada4ka
Публикувано от: artanis в 03.06.2004, 21:48:00
(http://forum.argon.acad.bg/html/smile.gif)

а, не. просто забравете за рекурсия. итеративният подход е много по-елегантен  (http://forum.argon.acad.bg/html/smile.gif)
Титла: Zada4ka
Публикувано от: Георги Соколов в 04.06.2004, 11:28:00
хубаво.. ще я мислим пак задачата, мисля че се сетих за нещо.. но ще видим дали е правилно..

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).]
Титла: Zada4ka
Публикувано от: artanis в 05.06.2004, 15:14:00
Скъпи Георги Соколов,

Ако не можете да намерите решение, моля пишете, за да ви пратя моето.

поздрави:
Атанас Чанев

p.s.: Work harder  (http://forum.argon.acad.bg/html/wink.gif)
Титла: Zada4ka
Публикувано от: SodomGomor в 10.06.2004, 03:29:00
За задачата на Георги Соколов

Надявам се да се смеете много на това решение - винаги ми е хрумвало за такива задачи(по принцип не е 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).]
Титла: Zada4ka
Публикувано от: artanis в 10.06.2004, 13:45:00
Колеги от първи курс,

Моля ви, не наричайте изваждането и събирането от тази задача унарни. Унарна операция е тази операция, която има само един аргумент. Операциите с два аргумента се наричат бинарни.

Поздрави:
Атанас Чанев
4ти курс информатика
Титла: Zada4ka
Публикувано от: SodomGomor в 10.06.2004, 22:36:00
Dobre njama artanis
Титла: Zada4ka
Публикувано от: BORIME4KA в 21.06.2004, 02:49:00
Още загадки можете да намерите на личния ми сайт
http://psabev.hit.bg/zagad.htm (http://psabev.hit.bg/zagad.htm)
Титла: Zada4ka
Публикувано от: JOKe в 19.07.2004, 16:59:00
значи попадна ми в някъв справочник на Нов Български Университет тест някъв тази задача та попадна ми защото приателката ми ще кандидатства скоро и ми я даде и никва логика в решението не намерих та я да ви питам да я откриете ако имате време
Дадена е следната редица числа
7, 5, 10, 7, 21, 17, 68...
кое е следващото :
a)17
b)34
c)63
d)272
e)315
има отговор но няама да е интересно да го дам веднага и макар че го знам пак немога да реша защо е той.
Титла: Zada4ka
Публикувано от: Nikolay в 19.07.2004, 17:13:00
Привет, 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).]
Титла: Zada4ka
Публикувано от: JOKe в 20.07.2004, 00:58:00
спокоино всичко се разбира благодаря  (http://forum.argon.acad.bg/html/wink.gif)
Титла: Re: Zada4ka
Публикувано от: BabyLove89 в 24.08.2008, 21:19:32
Ето и от мен една задачка  :-)
Имате 8 еднакви билярдни топки а една от тях е по тежка от другите и една везна.Имате право два пъти да претегляте топките на везната.Как ще разберете коя е по тежката ?  :-)
Титла: Re: Zada4ka
Публикувано от: Breathe в 25.08.2008, 00:29:48
Ето и от мен една задачка  :-)
Имате 8 еднакви билярдни топки а една от тях е по тежка от другите и една везна.Имате право два пъти да претегляте топките на везната.Как ще разберете коя е по тежката ?  :-)
Лесно.

Избират се произволни 6 топки.
1) ако са равни на везната се мерят другите две и която е по-тежка - тя е.
2) ако са различни взимат се 3те по-тежки. Слагат се пак две произволни.
2.1) ако са равни, значи е третата.
2.2) ако са различни взима се по-тежката.

 :wink:
Титла: Re: Zada4ka
Публикувано от: BabyLove89 в 25.08.2008, 01:55:24
Как така ако са различни взимаш по тежката, как ще разбереш от двете коя е по тежката  :-)
Титла: Re: Zada4ka
Публикувано от: Тодор Величков в 25.08.2008, 02:26:39
Как така ако са различни взимаш по тежката, как ще разбереш от двете коя е по тежката  :-)
6-те топки ги разделя на везната на 2x3 и взима тази група от 3 топки, която е по тежка.
Титла: Re: Zada4ka
Публикувано от: BabyLove89 в 25.08.2008, 03:19:58
Как така ако са различни взимаш по тежката, как ще разбереш от двете коя е по тежката  :-)
6-те топки ги разделя на везната на 2x3 и взима тази група от 3 топки, която е по тежка.
Да, тва е ясно.Моя грешка е,грешно го разбрах, той правилно го е казал, така е  :bravo: