Prijavljivanje

Prikaži potpunu verziju : A Brilliant Young Mind (2014)


Suad Novic
24.7.2015, 8:56
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?feature=player_embedded&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.

Suad Novic
5.8.2015, 15:13
Hajde Beograđani, prosledite ovo do nekoga iz Matematičke gimnazije.

Suad Novic
27.8.2015, 14:19
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.

filpan
1.9.2015, 17:51
Geniji su uvek usamljeni, Noviću Suade.

Suad Novic
1.9.2015, 21:12
Geniji su uvek usamljeni, Noviću Suade.
Pa usamljen trenutno jesam, ali od genija jedva g.

Sun Tzu
1.9.2015, 21:31
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. :D

Suad Novic
2.9.2015, 8:39
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.

Sun Tzu
3.9.2015, 0:48
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 (https://en.wikipedia.org/wiki/Linearizability)koja će ili da odradi 2 poteza, ili da fail. Tako i ovo, okrene jednu i okrene sledeću kartu ili ništa.
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.

LoneWolf
3.9.2015, 22:06
Narod 'leba nema da jede a vi se ovim glupostima zamlaćujete :D

Prief Lirator
4.9.2015, 0:36
http://img.gawkerassets.com/img/17cs0x93eeuw1png/original.png

LoshMeeBre
4.9.2015, 10:47
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 :kreza:

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. :kreza: 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

RexGrammer
18.10.2015, 1:02
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...

Suad Novic
18.10.2015, 7:46
@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š?

RexGrammer
18.10.2015, 8:44
Š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

Suad Novic
18.10.2015, 12:35
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.