argon bulletin board

Експертно търсене  

Новини:

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

Автор Тема: Zada4ka  (Прочетена 5555 пъти)

petkp

  • Гост
Zada4ka
« -: 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  ))
Активен

dobromir_kralchev

  • Гост
Zada4ka
« Отговор #1 -: 25.03.2003, 14:52:00 »

Vseki sledvasht chlen opisva predishnija:
broj na edinicite, broj na dvojkite, broj
na trojkite i t.n.
Активен

BORIME4KA

  • Неактивен Неактивен
  • Публикации: 86
    • http://psabev.blogspot.com
Zada4ka
« Отговор #2 -: 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
Активен

nk

  • Управител
  • *
  • Неактивен Неактивен
  • Публикации: 179
Zada4ka
« Отговор #3 -: 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
Активен

petkp

  • Гост
Zada4ka
« Отговор #4 -: 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
Активен

manchev

  • Гост
Zada4ka
« Отговор #5 -: 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  



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.

Активен

nk

  • Управител
  • *
  • Неактивен Неактивен
  • Публикации: 179
Zada4ka
« Отговор #6 -: 14.05.2003, 16:57:00 »

Petko, u vas v koridora ima edna kru6ka koyato sveti otkakto si bil na 4 godinki  . Taka 4e 20 godini mi se struva nerazumen srok, nali
Podhoda na manchev e po-racionalen, no ne bih go posuvetval da pipa rabotila 4as i ne6to kru6ka  , 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!
Активен

manchev

  • Гост
Zada4ka
« Отговор #7 -: 14.05.2003, 20:59:00 »

levski1914,

hich ne vikai "Bravo!" ami dai oshte niakoia zadachka :P Mnogo se zabavliavam s tiah  

[This message has been edited by manchev (edited 14-05-2003).]
Активен

Георги Соколов

  • Модератор
  • *****
  • Неактивен Неактивен
  • Публикации: 51
    • website
Zada4ka
« Отговор #8 -: 01.06.2004, 08:14:00 »

Ето и една задачка от един стар руски сборник с логически задачи:
Как е възможно от 10 да се извади 22 и да се получи 88?
Активен
Компютрите не правят това което искаш да правят. Правят това което им кажеш да правят!

artanis

  • Неактивен Неактивен
  • Публикации: 589
    • http://free.hit.bg/artanis
Zada4ka
« Отговор #9 -: 02.06.2004, 17:37:00 »

г-н Георги Соколов,

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

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

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

Успех  
Активен

Георги Соколов

  • Модератор
  • *****
  • Неактивен Неактивен
  • Публикации: 51
    • website
Zada4ka
« Отговор #10 -: 03.06.2004, 15:59:00 »

10, 22 i 88 са обикновенни числа(май естествени ги наричат). В задачата става въпрос и за стандартно изважане(унарно май го наричат) като в 100-22=78 и
50-25=25. Както казах задачата е логическа, не толкова математическа!
Активен
Компютрите не правят това което искаш да правят. Правят това което им кажеш да правят!

Георги Соколов

  • Модератор
  • *****
  • Неактивен Неактивен
  • Публикации: 51
    • website
Zada4ka
« Отговор #11 -: 03.06.2004, 17:51:00 »

Така, значи по зададената задача за звездата на Давид, доколкото схванах условието, идеята е реализирана от тая картинка:

www.lsource.net/zad/david.jpg

За нас с колегата Иво Георгиев отговорът е че задачата няма решение.

Значи още отначалото ни се стори че има нещо нередно в задачата но решихме да я bruteforce-нем -> реализирахме пермутации на 12 числа и ги редихме по 12-те позиции и смятахме сумите. Но не получихме положителен отговор. Сигурно задачата има и някакво математическо обяснение, но тъй като математиката ни ми е една от най-силните дисциплини го направихме както си знаем. Също така може да се направи оптимизация по алгоритъма(примерно използване на комбинации вместо пермутации).
Кода на програмата за bruteforce метода на решение:

http://www.lsource.net/zad/israel.pas

Ако имаме някаква грешка.. моля кажете ни че много се зарибихме...
Активен
Компютрите не правят това което искаш да правят. Правят това което им кажеш да правят!

artanis

  • Неактивен Неактивен
  • Публикации: 589
    • http://free.hit.bg/artanis
Zada4ka
« Отговор #12 -: 03.06.2004, 21:44:00 »

Скъпи колеги Георги Соколов и Иво Георгиев,

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

Задачата има решение! И то не е едно, а хиляди  
Откажете се от подхода с пермутациите, защото с колкото и бърз процесор да разполагате, ще трябват няколко дни да се пресметнат всички пермутации и да се намерят всичките решения. Въпреки това на Пентиум двойка с този подход в първите 15 минути имах 2 решения.

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

Надявам се, че сами ще намерите решението (поне е едно или всички). Ако някой успее да реши задачата без компютър, ще го призная за гений  

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

поздрави:
Атанас Чанев
студент по информатика 4ти курс
Активен

artanis

  • Неактивен Неактивен
  • Публикации: 589
    • http://free.hit.bg/artanis
Zada4ka
« Отговор #13 -: 03.06.2004, 21:48:00 »



а, не. просто забравете за рекурсия. итеративният подход е много по-елегантен  
Активен

Георги Соколов

  • Модератор
  • *****
  • Неактивен Неактивен
  • Публикации: 51
    • website
Zada4ka
« Отговор #14 -: 04.06.2004, 11:28:00 »

хубаво.. ще я мислим пак задачата, мисля че се сетих за нещо.. но ще видим дали е правилно..

EDIT://
Значи, колега сигурен ли сте че условието е правилно. Защото от сутринта се ровех по интернет и попаднах на няколко интересни саит-а за тези тъй наречени магически звезди(в частност звездата на давид) - най интересен от които се оказа следният:

http://mathforum.org/te/exchange/hosted/suzuki/MagicStar.David.Prime.html

Който доказа че задачата може да се реши и по нашия начин - въпреки бавното решаване(на 2Ghz Celeron отнема околу 7-8 минути да генерира всичките пермутации(ако се приложи евристиката в сайт-а се ускорява значително). В сайт-а

http://mathforum.org/alejandre/magic.star/magic.star.html

забелязах че е реализирано решение за 26 - пробвахме го и се оказа че и нашия алгоритъм работи за 26(странно нали?)

[This message has been edited by GeorgiSokolov (edited 04-06-2004).]
Активен
Компютрите не правят това което искаш да правят. Правят това което им кажеш да правят!

artanis

  • Неактивен Неактивен
  • Публикации: 589
    • http://free.hit.bg/artanis
Zada4ka
« Отговор #15 -: 05.06.2004, 15:14:00 »

Скъпи Георги Соколов,

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

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

p.s.: Work harder  
Активен

SodomGomor

  • Неактивен Неактивен
  • Публикации: 126
Zada4ka
« Отговор #16 -: 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).]
Активен
Значи кучета и котки може, а прасета не може!!?

artanis

  • Неактивен Неактивен
  • Публикации: 589
    • http://free.hit.bg/artanis
Zada4ka
« Отговор #17 -: 10.06.2004, 13:45:00 »

Колеги от първи курс,

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

Поздрави:
Атанас Чанев
4ти курс информатика
Активен

SodomGomor

  • Неактивен Неактивен
  • Публикации: 126
Zada4ka
« Отговор #18 -: 10.06.2004, 22:36:00 »

Dobre njama artanis
Активен
Значи кучета и котки може, а прасета не може!!?

BORIME4KA

  • Неактивен Неактивен
  • Публикации: 86
    • http://psabev.blogspot.com
Zada4ka
« Отговор #19 -: 21.06.2004, 02:49:00 »

Още загадки можете да намерите на личния ми сайт
http://psabev.hit.bg/zagad.htm
Активен