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á…
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…
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…
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...
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…
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…
Kráťa 13.05.2008 15:38
Kráťa
Tak tady se dám podat. Opravdu nevím...
MaSo 13.05.2008 18:01
MaSo
Nápověda - je to 16 sirek, čili 4x4=16, takže se musí dotýkat rohy. :-)
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.
JR_Ewing 13.05.2008 22:33
JR_Ewing
jj 18 LOL.
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.
Kráťa 13.05.2008 21:38
Kráťa
Tohle mi nedává spát...:-)
MaSo 14.05.2008 11:29
MaSo
Druhá nápověda [http://klasika.ukazto.com/img_small/3269474~4-ctver ce.jpg]
Kráťa 14.05.2008 15:02
Kráťa
To je blbost to nemůže jít, máš tam moc zápalek...:))
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…
Kráťa 14.05.2008 15:51
Kráťa
Teďka je to samozřejmě jednoduché...:-)
MaSo 14.05.2008 16:00
MaSo
ja to rikal od zacatku :-/
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…
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
marekdrtic 13.05.2008 18:12
marekdrtic
Ty vole :-D, co takhle neco logickeho.. tohle fakt musim praskout ;-) Ona reka tece na jednom kontin…
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…
Kráťa 13.05.2008 22:46
Kráťa
EDIT: Kecám kraviny...:-[
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ň…
Remca 14.05.2008 12:38
Remca
Žeby takto? [http://img185.imageshack.us/img185/1249/potokymo9.j pg]
Prasak 14.05.2008 18:46
Prasak
Nevyriesili to lebo aj tie "spravne" riesenia su vpodstate nespravne blbosti. :-)
MM.. 13.05.2008 18:49
MM..
Tak tak. Jsou to vicemene "chytaky", s logikou neslucitelne...
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…
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…
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…
Rce 14.05.2008 15:16
Rce
Velmi trefně napsáno.
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...:-)
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…
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…
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…
MM.. 14.05.2008 17:03
MM..
... inac ked mam k tomu napisat svoj nazor, tak toto je nevhodne pouzitie rekurzie, neprinasa to zia…
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…
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…
MM.. 14.05.2008 21:59
MM..
V niektorych pripadoch kde je vyhodne pouzit rekurziu by bolo nahradenie cyklami moc narocne = zdroj…
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!
mia 14.05.2008 13:17
mia
Ale ty 4 čtverce nevíš chachacha. :-):beer:
Kráťa 14.05.2008 14:35
Kráťa

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]

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.

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 :-)

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