Forum Sveta kompjutera

Nazad   Forum Sveta kompjutera > Ostale teme > Brbljaonica

Brbljaonica Manje ozbiljno ćaskanje na ostale (kompjuterske i geek) teme... (POSTOVI SE NE BROJE!)
(Pravila pisanja: kliknite ovde.)

Odgovor
 
Alatke vezane za temu Vrste prikaza
Stara 24.7.2015, 8:56   #1
Suad Novic
Starosedelac
 
Član od: 22.10.2007.
Lokacija: Niš
Poruke: 2.706
Zahvalnice: 211
Zahvaljeno 364 puta na 297 poruka
Određen forumom A Brilliant Young Mind (2014)

A Brilliant Young Mind (2014)
"X+Y" (original title)
http://www.imdb.com/title/tt3149038/

Zadatak iz filma koji Nejtan rešava, imate i video na tu temu

https://www.youtube.com/watch?featur...&v=mYAahN1G8Y8

Evo teksta zadatka na engleskom, (u engleskom titlu stoji ovako)

So... 20 random cards
are placed in a row all face-down.
A move consists of turning
a face-down card face-up (koje karte, proizvoljne?)
and turning over the card
immediately to the right. (Nije mi baš jasno gde je stavlja; može li neko da ovo objasni, eventualno skicira?)
Show that no matter
what the choice of cards to turn
this sequence of moves must terminate. (U kom smislu?)

i uopšte mi nije jasan zadatak, ako nastavi da preokreće poklopljene karte, posle 20 poteza su sve preokrenute. Baš mi nije jasno.

A ni ovaj sa "olimpijade"

"4n squared trains
are arranged in a 2n x 2n square"
"and each is painted with
one of four colours."
"Every 2 x 2 square of trains
involves each of the four colours."
"Every 2 x 2 square of trains..."
"Every 2 x 2 square of trains
involves each of the four colours."
"Prove that the trains..."
"Prove that the trains on
the comers of the 2n x 2n square"
"are painted with different colours."

Molio bih da ovo iskomentariše neko dobar sa matematikom i engleskim, ništa nisam uspeo da izguglam.

Poslednja ispravka: Suad Novic (25.7.2015 u 5:18)
Suad Novic je offline   Odgovor sa citatom ove poruke
Stara 5.8.2015, 15:13   #2
Suad Novic
Starosedelac
 
Član od: 22.10.2007.
Lokacija: Niš
Poruke: 2.706
Zahvalnice: 211
Zahvaljeno 364 puta na 297 poruka
Određen forumom Re: A Brilliant Young Mind (2014)

Hajde Beograđani, prosledite ovo do nekoga iz Matematičke gimnazije.
Suad Novic je offline   Odgovor sa citatom ove poruke
Stara 27.8.2015, 14:19   #3
Suad Novic
Starosedelac
 
Član od: 22.10.2007.
Lokacija: Niš
Poruke: 2.706
Zahvalnice: 211
Zahvaljeno 364 puta na 297 poruka
Određen forumom Re: A Brilliant Young Mind (2014)

Ha, filmadžije. Pa što ne konsultovaše nekog marematičara oko scenarija kad su već bili na Kembridžu?
==========================
Srdjan Ognjanovic
To suad novic
Aug 26 at 5:07 PM
Poštovani Suade,

Dobio sam Vaš mail pre dvadesetak dana, ali sam imao neke porodične probleme i nisam stigao da Vam odgovorim. Koliko sam pogledao insert, ipak se radi samo o filmu, zadatak nije korektno postavljen, tako da nisam uspeo da razumem šta tačno žele da se pokaže. Inače, veliki broj sličnih zadataka (naročito logičko-kombinatornih) radi se tako da se koristi na ovaj ili onaj način binarni zapis prirodnih brojeva.

Žao mi je što nisam mogao više da pomognem.

Srdačan pozdrav
Srdjan Ognjanović
=========================
P.S. Lepo se ja ovde ispričah sam sa sobom. Ma da, ko mi je kriv što sam matematičar.

Poslednja ispravka: Suad Novic (27.8.2015 u 20:08)
Suad Novic je offline   Odgovor sa citatom ove poruke
Stara 1.9.2015, 17:51   #4
filpan
Starosedelac
 
Član od: 5.2.2012.
Lokacija: Skojevska republika
Poruke: 2.890
Zahvalnice: 3.558
Zahvaljeno 1.734 puta na 974 poruka
Određen forumom Re: A Brilliant Young Mind (2014)

Geniji su uvek usamljeni, Noviću Suade.
filpan je offline   Odgovor sa citatom ove poruke
Stara 1.9.2015, 21:12   #5
Suad Novic
Starosedelac
 
Član od: 22.10.2007.
Lokacija: Niš
Poruke: 2.706
Zahvalnice: 211
Zahvaljeno 364 puta na 297 poruka
Određen forumom Re: A Brilliant Young Mind (2014)

Citat:
filpan kaže: Pregled poruke
Geniji su uvek usamljeni, Noviću Suade.
Pa usamljen trenutno jesam, ali od genija jedva g.
Suad Novic je offline   Odgovor sa citatom ove poruke
Stara 1.9.2015, 21:31   #6
Sun Tzu
Starosedelac
 
Član od: 10.8.2007.
Lokacija: Temples of Syrinx
Poruke: 2.188
Zahvalnice: 413
Zahvaljeno 1.005 puta na 567 poruka
Određen forumom Re: A Brilliant Young Mind (2014)

a face-down card face-up (koje karte, proizvoljne?)
Da, poenta je da nije bitno od koje karte se kreće i kojim redom ih okrećeš, već da će uvek se uspešno završiti to okretanje.
and turning over the card immediately to the right.
Kad okreneš kartu ka gore, moraš da okreneš i onu pored nje na drugu stranu (ne mora da znači da je ta okrenuta ka dole, pa da se okreće ka gore, može i obrnuto.) Znači, ako krećemo sa 111111111...11, niz od 20 karata. Posle prvog poteza situacija je npr. 111100111...11 jer smo okrenuli jednu ka gore, i onu pored nje na drugu stranu. U sledećem koraku od 111100111...11 dobijamo 111010111...11 itd.
this sequence of moves must terminate.
U smislu da nemaš više poteza, da su sve karte ka gore okrenute.

Posmatramo karte ka dole kao 1, ka gore kao 0.
E sad, ovaj na filmu krene od toga da je u jednom trenutku situacija takva da ima 11 negde u nizu, od čega se dobija 00, a ako je situacija 10, dobijamo 01 kad odigramo potez nad te 2 karte. Pošto se niz smanjuje (posmatraš kao binarno zapisan broj), teži ka 0, samim tim je pokazao da će da se terminate.
Valjda.
Sun Tzu je offline   Odgovor sa citatom ove poruke
Stara 2.9.2015, 8:39   #7
Suad Novic
Starosedelac
 
Član od: 22.10.2007.
Lokacija: Niš
Poruke: 2.706
Zahvalnice: 211
Zahvaljeno 364 puta na 297 poruka
Određen forumom Re: A Brilliant Young Mind (2014)

Ne znam razumem li te pogrešno, tebi je potez okretanje dve karte, a u zadatku kaže da se okreće samo jedna. Mogao bi da napraviš gif animaciju i pokažeš na šta misliš. Ili pak video demonstraciju. Za gif samo napravi slike (SnagIt bi mogao da obavi taj posao dobro, jer možeš uneti i tekst u sliku), poređaj ih kako treba i odi na
http://gifmaker.me/

a face-down card face-up
and turning over the card
immediately to the right.

Ili se potez sastoji od preokretanja dve susedne karte. No to je besmisleno, ako nastavim da preokrećem te dve karte, upadam u beskonačnu petlju.

Poslednja ispravka: Suad Novic (2.9.2015 u 9:43)
Suad Novic je offline   Odgovor sa citatom ove poruke
Stara 3.9.2015, 0:48   #8
Sun Tzu
Starosedelac
 
Član od: 10.8.2007.
Lokacija: Temples of Syrinx
Poruke: 2.188
Zahvalnice: 413
Zahvaljeno 1.005 puta na 567 poruka
Određen forumom Re: A Brilliant Young Mind (2014)

Citat:
Suad Novic kaže: Pregled poruke
Ne znam razumem li te pogrešno, tebi je potez okretanje dve karte, a u zadatku kaže da se okreće samo jedna.
Ali kaže: A move consists of turning a face-down card face-up and turning over the card immediately to the right.
Što sam skapirao kao okretanje face-down karte ka gore, plus sledeće desno na drugu stranu. Gledaj to kao Tjuringovu mašinu kojoj se potez sastoji od upisivanja vrednosti i pomeranja. Ili neka CPU instrukcija koja će ili da odradi 2 poteza, ili da fail. Tako i ovo, okrene jednu i okrene sledeću kartu ili ništa.
Citat:
No to je besmisleno, ako nastavim da preokrećem te dve karte, upadam u beskonačnu petlju.
Pa ne. To je poenta, da ne upadneš u petlju, nego da završiš. Ono što mene buni, je da ako kreneš redom od svih ka dole karti, bez problema završavaš posao i sve su ka gore, dve po dve.
Ali tu se već Holidvud umešao, a mi nismo Briliant Young Minds ipak, već obični amateri.
Ili će se možda javi neki math ekspert, ko zna.
Sun Tzu je offline   Odgovor sa citatom ove poruke
Stara 3.9.2015, 22:06   #9
LoneWolf
Deo inventara foruma
 
Član od: 9.1.2006.
Lokacija: Kafana
Poruke: 7.619
Zahvalnice: 1.603
Zahvaljeno 1.993 puta na 1.409 poruka
Slanje poruke preko Skypea korisniku LoneWolf
Određen forumom A Brilliant Young Mind (2014)

Narod 'leba nema da jede a vi se ovim glupostima zamlaćujete
LoneWolf je offline   Odgovor sa citatom ove poruke
Stara 4.9.2015, 0:36   #10
Prief Lirator
Deo inventara foruma
 
Član od: 14.4.2008.
Lokacija: Banja Luka
Poruke: 4.690
Zahvalnice: 445
Zahvaljeno 1.135 puta na 897 poruka
Određen forumom Re: A Brilliant Young Mind (2014)

Prief Lirator je offline   Odgovor sa citatom ove poruke
Stara 4.9.2015, 10:47   #11
LoshMeeBre
Starosedelac
 
Član od: 18.2.2006.
Lokacija: Zemun
Poruke: 1.436
Zahvalnice: 1.209
Zahvaljeno 370 puta na 287 poruka
Određen forumom Re: A Brilliant Young Mind (2014)

Citat:
Suad Novic kaže: Pregled poruke
Srdjan Ognjanovic
To suad novic
Aug 26 at 5:07 PM
Poštovani Suade,
Cek, pisao si direktoru MGa i ladno ti je odgovorio, od kako je postao direktor ima viska slobodnog vremena

Sun Tzu je u pravu. Potez se sastoji od odabiranja jedne karte koja je face down, bilo koje. Kada je odaberes onda nju i kartu desno od nje (ako postoji karta desno od nje, u jednom slucaju naravno ne postoji) okrenes.

Ne mozes da upadnes u beskonacno petlju obrtanja dve karte zato sto mozes da odaberes samo onu kartu koja je face down

Npr. ajd da imamo 3 karte i face down je obelezen sa X, a face up sa 0:

1. korak : X X X -- slucajno odaberemo srednju kartu i obrcemo nju i onu desno od nje

2. korak : X 0 0 -- nemamo izbora, moramo da obrnemo kartu skroz levo jer je jedina face down. Menjamo stanje skroz levo karti i srednjoj karti

3. korak : 0 X 0 -- opet nema izbora, obrcemo srednju i desno od nje

4. korak: 0 0 X -- nema izbora, okrecemo skroz desnu kartu, a posto desno od nje ne postoji karta, obrce se samo jedna

5. korak: 0 0 0 -- kraj

Ovo naravno nije dokaz, nego demonstracija. Dokaz koji je klinac izneo nije bas egzaktan, ali je skica kako bi se doslo do pravog dokaza.

Drugi problem mi deluje kao da se resava matematickom indukcijom i deluje mi da je suvise lak da bi bio sa olimpijade. Ne znam koliko si upoznat sa procesom matematicke indukcije, ako nisi neka skica bi bila da se problem resava u dva slucaja koja oba moraju biti zadovoljena.
Prvi da je n=1: imas tablu 2x2 i to je po postavci zadatka zadovoljeno.
Drug zamisli da ovo vazi za n = X, treba da dokazes da vazi za n = x + 1. Tj. imas 4 kvadrata 2Nx2N za koje znas da vazi ovo pravilo da su na coskovima razlicite boje. Odatle treba da dokazes da kad spojis ta 4 kvadrata (time napravis kvarat 2(N+1)x2(N+1) da za taj veliki kvadrat i dalje vazi ovo pravilo za coskove. Treba da posmatras spojeve ta 4 kvadrata i da iz njih izvuces neku zakonitost, oslanjajuci se na to da svaki 2x2 kvadrat sadrzi sve boje. MISLIM da ovako moze da se istera do kraja. Ne znam ja sam programer, mogu da napisem program koji to dokazuje XD

Poslednja ispravka: LoshMeeBre (4.9.2015 u 10:56)
LoshMeeBre je offline   Odgovor sa citatom ove poruke
Stara 18.10.2015, 1:02   #12
RexGrammer
Starosedelac
 
Član od: 18.7.2012.
Lokacija: Beograd, Srbija
Poruke: 1.258
Zahvalnice: 105
Zahvaljeno 238 puta na 210 poruka
Određen forumom Re: A Brilliant Young Mind (2014)

Citat:
mogu da napisem program koji to dokazuje XD
Ne, ne možeš. Možeš da dokažeš da pravilo važi za određen broj brojeva (koji je konačan, tj pripadaju konačnom skupu). Dokaz mora biti tačan za sve, tj apsolutno istinit...
RexGrammer je offline   Odgovor sa citatom ove poruke
Stara 18.10.2015, 7:46   #13
Suad Novic
Starosedelac
 
Član od: 22.10.2007.
Lokacija: Niš
Poruke: 2.706
Zahvalnice: 211
Zahvaljeno 364 puta na 297 poruka
Određen forumom Re: A Brilliant Young Mind (2014)

@LoshMeeBre
Profesor sam matematike, i zadaci mi ne izgledaju logično uopšte. Koja je svrha ako takmičaru treba pola sata da razume zadatak. Ne postavljaju se takve stvari na olimpijadi. Ok, za takmičare sa engleskog govornog područja je možda u redu, ali nisu sa engleskim toliko familijarni svi takmičari, da bi stvari u startu bile fer. Shvataš?
Suad Novic je offline   Odgovor sa citatom ove poruke
Stara 18.10.2015, 8:44   #14
RexGrammer
Starosedelac
 
Član od: 18.7.2012.
Lokacija: Beograd, Srbija
Poruke: 1.258
Zahvalnice: 105
Zahvaljeno 238 puta na 210 poruka
Određen forumom A Brilliant Young Mind (2014)

Što se tiče toga da je u nekom smislu nefer što su zadaci na engleskom to je sasvim tačno, ali to je lobi svetskih sila.

Sa druge strane tako je na svakom internacionalnom takmičenju. Pa se može reći da su oni kojima je engleski maternji u prednosti. Zamisli tek u takmičenjima gde se vrši odbrana neke teze ili projekta, gde ceo rad mora biti pisan na engleskom ali i cela odbrana se vrši na engleskom. Razumevanje i tečan govor engleskog jezika su jednostavno obavezni za bilo koje takmičenje višeg nivoa.

Sent from my SM-N9005 using Tapatalk
RexGrammer je offline   Odgovor sa citatom ove poruke
Stara 18.10.2015, 12:35   #15
Suad Novic
Starosedelac
 
Član od: 22.10.2007.
Lokacija: Niš
Poruke: 2.706
Zahvalnice: 211
Zahvaljeno 364 puta na 297 poruka
Određen forumom Re: A Brilliant Young Mind (2014)

Svi ti mladići i cure sigurno govore odlično engleski, ne sumnjam uopšte u to, ali ipak im treba mnogo više vremena dok počnu da rešavaju zadatak. Ne znam dobijaju li oni ipak zadatke na maternjem jeziku, što bi bilo mnogo više fer.
A direktoru sam se obratio više u nadi da će proslediti pitanje do svojih takmičara, njima bi trebalo da bude jasno.

Poslednja ispravka: Suad Novic (18.10.2015 u 12:48)
Suad Novic je offline   Odgovor sa citatom ove poruke
Odgovor

Bookmarks sajtovi

Alatke vezane za temu
Vrste prikaza

Vaš status
Ne možete postavljati teme
Ne možete odgovarati na poruke
Ne možete slati priloge uz poruke
Ne možete prepravljati svoje poruke

BB kod: uključeno
Smajliji: uključeno
[IMG] kod: uključeno
HTML kod: isključeno


Slične teme
tema temu započeo forum Odgovora Poslednja poruka
Football Manager 2014 DeCoy Upravljačke simulacije 240 28.6.2015 13:59
F1 2014 (Codemasters) Chicharito 14 Simulacije vožnje 29 2.5.2015 19:28
Samsung Galaxy Young - alarm kneht Aparati i oprema 9 30.10.2014 0:07
Pro Evolution Soccer 2014 (PES 2014) dusanbe93 Sportske simulacije 1829 6.10.2014 12:22
Car Mechanic Simulator 2014 Johnny-24 Upravljačke simulacije 3 21.2.2014 23:54


Sva vremena su po Griniču +2 h. Sada je 23:51.


Powered by vBulletin® verzija 3.8.7
Copyright ©2000–2021, vBulletin Solutions, Inc.
Hosted by Beograd.com