Přidat otázku mezi oblíbenéZasílat nové odpovědi e-mailem Hádej, hádej, hádači...:-)

Zdravím,
víkendu jsem předkládal kamáradům pár hádanek se zápalkami, nikdo z mých kamaradů ani jednu nevyřešil. Jsem jsem tedy zvědavý, jak dopadne osazenstvo poradny. Takže jedem, každá čárka představuje jednu zápalku.

1.
[http://img211.imageshack.us/img211/4747/68531256tu1 .png]
Zadání
Všichni vidí, že na rovnici něco nehraje 99 + 1 není 510. Doplňte tedy jednu zápalku tak, aby rovnost měla smysl. Musí to být rovnice, ne nerovnice. ;-) Doplňuje se pouze jedna zápalka, ostaní musí zůstat, tak jak jsou.

2.
[http://img253.imageshack.us/img253/667/14008332vs5. png]
Zadání:
Dodáním jedné zápalky vytvořte 4 trojúhelníky, s ostatními zápalkami není dovoleno pohybovat.

3.
[http://img241.imageshack.us/img241/263/79962937zn9. png]
Zadání:
Zde je třeba zase opravit rovnici se zlomkem, zápalky nám představují římské číslice. Přemístěním jedné zápalky opravte rovnost. Nerovnice opět není povolená, stejně jako dodávání zápalek.

Toť vše. Prosil bych ty, co odpovědi znají, ať napíší jenom třeba "vím"...:-D Aby se ostatní také potrápili, zítra večer postnu řešení...:-)

Předmět Autor Datum
Toť vše. Prosil bych ty, co odpovědi znají, ať napíší jenom třeba "vím"... Aby se ostatní také potrá… nový
kmochna 13.05.2008 11:06
kmochna
První nevím, druhé dvě ano, studoval jsem to celé asi minutu, z toto 55 vteřin tu jednotku. U té jed… nový
Kráťa 13.05.2008 11:19
Kráťa
Aby dvojka byla klasická "sirkovka s přendaváním sirek (ne doplńováním), udělal bych ji takto. [htt… nový
Kráťa 13.05.2008 11:27
Kráťa
Tohle je ale podstatně lehčí... :-p Na to jsem přišel jako rozcvičku, ostatní mi chvíli trvaly... nový
Rce 13.05.2008 11:38
Rce
Všechno znám. Jedničku jsme kdysi na škole (tedy večer v hospodě) řešili snad 2 hodiny v 10 lidech a… nový
L-Core 13.05.2008 11:40
L-Core
A má nejoblíbenější, co jsem s ní vyhrál spoustu piv byla: Přemístit dvě sirky, aby vznikly 4 čtverc… nový
Kráťa 13.05.2008 15:38
Kráťa
Tak tady se dám podat. Opravdu nevím... nový
MaSo 13.05.2008 18:01
MaSo
Nápověda - je to 16 sirek, čili 4x4=16, takže se musí dotýkat rohy. :-) nový
Kráťa 13.05.2008 20:10
Kráťa
Nevim, ale jak pocitam tak pocitam, dve sirky prebyvaji. Princip znam, ale ne s 18-ti sirkami. nový
JR_Ewing 13.05.2008 22:33
JR_Ewing
jj 18 LOL. nový
Kráťa 13.05.2008 22:42
Kráťa
Možná přemýšlíš, že je to nějaký chyták, ale není, jsou to prostě čtverce. nový
Kráťa 13.05.2008 21:38
Kráťa
Tohle mi nedává spát...:-) nový
MaSo 14.05.2008 11:29
MaSo
Druhá nápověda [http://klasika.ukazto.com/img_small/3269474~4-ctver ce.jpg] nový
Kráťa 14.05.2008 15:02
Kráťa
To je blbost to nemůže jít, máš tam moc zápalek...:)) nový
MaSo 14.05.2008 15:43
MaSo
eeeeee chybka nojo, už vím, proč se jich tam vloudilo 18, když to bylo vždy 16... Konečně na to někd… nový
Kráťa 14.05.2008 15:51
Kráťa
Teďka je to samozřejmě jednoduché...:-) nový
MaSo 14.05.2008 16:00
MaSo
ja to rikal od zacatku :-/ nový
JR_Ewing 14.05.2008 16:44
JR_Ewing
Ještě jsem si vzpomněl na jednu. Tu nejtěžší. Tak tedy: 4. [http://img156.imageshack.us/img156/6910… nový
MaSo 13.05.2008 17:57
MaSo
::) to jde? Pošli mi to prosím do soukromých zpráv, na to čumím jako pukobuk nový
marekdrtic 13.05.2008 18:12
marekdrtic
Ty vole :-D, co takhle neco logickeho.. tohle fakt musim praskout ;-) Ona reka tece na jednom kontin… nový
JR_Ewing 13.05.2008 22:35
JR_Ewing
Tak něco hlavolámacího. Lze rozdělit čtverec pouze ostroúhlými trojúhelníky? Čili nesmí tam být ani… nový
Kráťa 13.05.2008 22:46
Kráťa
EDIT: Kecám kraviny...:-[ nový
MaSo 14.05.2008 11:28
MaSo
V hospodě, za použití trochu podnapilý společnosti, je to výbornej prostředek k vejdělku. Nebo aspoň… nový
Remca 14.05.2008 12:38
Remca
Žeby takto? [http://img185.imageshack.us/img185/1249/potokymo9.j pg] nový
Prasak 14.05.2008 18:46
Prasak
Nevyriesili to lebo aj tie "spravne" riesenia su vpodstate nespravne blbosti. :-) nový
MM.. 13.05.2008 18:49
MM..
Tak tak. Jsou to vicemene "chytaky", s logikou neslucitelne... nový
mif 13.05.2008 18:54
mif
Tohle jsou IMHO slova lidí bez představivosti...:-) Řešení všech úhloh, které jsem sem dal je logick… nový
MaSo 14.05.2008 11:25
MaSo
Ja som to tiez vyriesil aniz by som to znal, ale to "spravne" riesenie nie je spravne. Ani matematic… nový
MM.. 14.05.2008 14:34
MM..
Klobouk dolů před vysvětlením, které samozřejmě plně podepisuji. Ad. bod 3 starým Egypťanům tato pře… nový
Rce 14.05.2008 15:16
Rce
Velmi trefně napsáno. nový
Kráťa 14.05.2008 15:38
Kráťa
No, tady jde spíš o to, se zabavit u piva. A né řešit něco na x desetinných míst...:-) nový
MaSo 14.05.2008 15:46
MaSo
Jasne, zabava je to dobra ;-) Mozno je to dobre aj ako cvicenie pre buducich politikov, ze ako naslu… nový
MM.. 14.05.2008 16:23
MM..
MM.. můžeš se prosím kouknout na tyhle dvě metody a říct mi, co vlastně počítají? S rekurzí jsem nik… nový
MaSo 14.05.2008 16:29
MaSo
Ak je rekurzivna fcia moc zlozita tak si rozpis na papier postupne kroky alebo co, "zavolaj" si ju s… nový
MM.. 14.05.2008 17:03
MM..
... inac ked mam k tomu napisat svoj nazor, tak toto je nevhodne pouzitie rekurzie, neprinasa to zia… nový
MM.. 14.05.2008 21:51
MM..
Tohle bylo na písemce z algoritmů, a mělo se napsat slovy, co ty metody dělají... Taky bych to uděla… nový
MaSo 14.05.2008 21:54
MaSo
Ide o to ze co je vyhodnejsie, a nie ci sa to da nahradit. V niektorych pripadoch kde je vyhodne pou… nový
MM.. 14.05.2008 21:59
MM..
V niektorych pripadoch kde je vyhodne pouzit rekurziu by bolo nahradenie cyklami moc narocne = zdroj… nový
MaSo 14.05.2008 22:02
MaSo
MM.. ma pravdu, je to "blbost". Ja to neznal a pochopil to az po precteni prispevku MM.. Kdyz scit… poslední
Redmarx N 15.05.2008 07:56
Redmarx N
přemýšlel jsem nad tím asi dvě minuty a vím řešení u všeho :-) edit: a tu řeku vím taky! nový
mia 14.05.2008 13:17
mia
Ale ty 4 čtverce nevíš chachacha. :-):beer: nový
Kráťa 14.05.2008 14:35
Kráťa

Toť vše. Prosil bych ty, co odpovědi znají, ať napíší jenom třeba "vím"... Aby se ostatní také potrápili, zítra večer postnu řešení

Ještěže jsem si to stačil přečíst - dvojku už jsem měl nakreslenou a ládoval jsem jí sem.

První nevím, druhé dvě ano, studoval jsem to celé asi minutu, z toto 55 vteřin tu jednotku.
U té jedničky bych jako lstivý Afghánec položil sirku přes rovná se a udělal z toho "nerovná se" (≠), ale to se nesmí...

Všechno znám. Jedničku jsme kdysi na škole (tedy večer v hospodě) řešili snad 2 hodiny v 10 lidech a stejně nevyřešili... Měli jsme ale "lépe zakuklenou" *) verzi, ta tvoje je dost (IMHO) průhledná ;-)

*) "pořádnější" jedničky a sirka se nepřidávala, ale přemisťovala

edit: přesunout jednu sirku aby platila rovnost
[510.png]

Nevim, ale jak pocitam tak pocitam, dve sirky prebyvaji. Princip znam, ale ne s 18-ti sirkami.

eeeeee chybka nojo, už vím, proč se jich tam vloudilo 18, když to bylo vždy 16...
Konečně na to někdo kápnul, také mi to nešlo do hlavy. Správné zadání je

[http://klasika.ukazto.com/img_small/3269585~4-ctver ce.jpg]

Ovšem udělal jsem malinko mateč, jelikož jsem ty dva dal nahoru (je jedno kde jsou).

edit:// to jsou fofry se závorkou - dík.

Ještě jsem si vzpomněl na jednu. Tu nejtěžší. Tak tedy:

4.
[http://img156.imageshack.us/img156/6910/35447488tt5 .png]
Zadání:
Představte si, že mezi každými dvěma bezprostředně sousedícími zápalkami, teče potok. Na obrázku tedy zápalky "vytvářejí" 5 potoků. Přesuňte dvě zápalky tak, aby vznikla jedna velká řeka. Není dovoleno dodávat zápalky.

Ty vole :-D, co takhle neco logickeho.. tohle fakt musim praskout ;-) Ona reka tece na jednom kontinentu jestli to spravne chapu.

Tohle jsou IMHO slova lidí bez představivosti...:-) Řešení všech úhloh, které jsem sem dal je logicky správné a znám lidi, kteří je vyřešili aniž by je znali...:-p

Ja som to tiez vyriesil aniz by som to znal, ale to "spravne" riesenie nie je spravne. Ani matematicky ani logicky. Rovnica z 1. je matematicky nespravna, v rovnici mozu byt len cisla a premenne a matematicke operacie, aby ked sa na to pozre rus alebo nemec to tiez pochopil. V 2. ak mas vytvorit 4trojuholniky tak ich mas vytvorit a nie napisat. Ked mi sef povie ze vytvor program, tak mu nedonesiem cisty papier na ktorom je napisane slovo "program", to by mi fakt neuznal :-D Atd. preto su tie "spravne" riesenia matematicky aj logicky nespravne.

P.S. a ta 3. je uplne nespravna. to "specialne" cislo sa nerovna zlomku (len priblizne, na 2 desatine miesta, ale nie je to rovnost, na 3.desatinnom mieste sa to uz lisi).

MM.. můžeš se prosím kouknout na tyhle dvě metody a říct mi, co vlastně počítají? S rekurzí jsem nikdy nekamarádil, takže je to pro mě celkem hádanka...:-| Tuším ale, že to bude asi jen nějaká stupidita...

public static int pokus1(int m, int n){ 
  if (m<n)return m*m+pokus1(m+1,n); 
    else return m*m; 
  } 
   
public static int pokus2(int m, int n){ 
  int s; 
  if (m==n)return m*m; 
  else { 
    s = (m+n)/2; 
    return pokus2(m,s)+ pokus2(s+1,n); 
    } 
  } 

Díky moc! :beer:

Ak je rekurzivna fcia moc zlozita tak si rozpis na papier postupne kroky alebo co, "zavolaj" si ju s malym m a n a rozpisuj si to apod., prip. ak sa ti nechce rozpisovat tak hladaj v rekurzivnej fcii to co robi "na konci" (ked uz nevola rekurziu) a potom sa pozeraj kedy volal rekurziu a co robi s vysledkom (t.j. postupujes "od konca")...

Zhlavy (bez nejakeho rozpisovania) vidim ze:
pokus1 rata sucet druhych mocnin cisel od m po n (m a n vratane).
pokus2 si nie som isty zhlavy ale myslim ze robi to iste ako pokus1, ale efektivnejsie pouziva pamat (zasobnik), ptz. si deli ten interval cisel m az n na polovice, cim vznika menej rekurzivnych vnoreni (netrufam si zhlavy odhadovat kolkokrat menej vnoreni potrebuje, ale tipujem ze to bude len log2(N) vnoreni, pokus1 potrebuje N vnoreni, N=n-m :)

... inac ked mam k tomu napisat svoj nazor, tak toto je nevhodne pouzitie rekurzie, neprinasa to ziadne vyhody, naopak ma to same nevyhody.
1. nezjednodusuje to program ani vyvoj - riadok for(i=m,s=0; i<=n; i++) s+=i*i; robi to iste, je jednoduchsi na naprogramovanie a je aj prehladnejsi/citatelnejsi.
2. riesenie v cykle je efektivnejsie aj rychlostou aj pamatovymi narokmi (okrem tych par premennych nepotrebuje ziaden zasobnik).
Rekurzia ma niekedy vyhody, ale IMHO urcite nie v tomto pripade :-)

Inac na danu ulohu ak by to malo byt riesene co najefektivnejsie tak by sa dal vymysliet cyklus kde by nebolo nasobenie ale len scitanie (pomocou predchadzajucej hodnoty n^2), kedze n^2 = (n-1)^2 + n + n - 1. Na niektorych CPU to moze byt efektivnejsie ako nasobenie.

Ide o to ze co je vyhodnejsie, a nie ci sa to da nahradit. V niektorych pripadoch kde je vyhodne pouzit rekurziu by bolo nahradenie cyklami moc narocne = zdroj zbytocnych chyb. A naopak, v tomto pripade (scitavanie cisel) je pouzitie rekurzie nezmyselne.

P.S. prave ma napadlo ze na to scitanie cisel m^2 az n^2 ani netreba cyklus, myslim ze sa to da matematicky upravit tak aby z toho bol jeden relativne jednoduchy vzorec na ktory netreba cyklus :-)

V niektorych pripadoch kde je vyhodne pouzit rekurziu by bolo nahradenie cyklami moc narocne = zdroj zbytocnych chyb.

Jistě. Např. napsat bez rekurze algoritmus QuickSort, je docela pakárna. ;-)

Zpět do poradny Odpovědět na původní otázku Nahoru