Csókavár

Tag: logika

Diophantosz

A következő jópofa feladaton gondolkoztam a héten viszonylag sokáig. Határozzuk meg azokat az pozitív egész számokat, amelyekre teljesül, hogy: $$|2^x-3^y|=17$$ Ez egy diofantoszi egyenlet, de túl sok ötletem nem volt, hogyan is kezdjek neki. Mert az ilyenekről mindig azt hallottam, hogy próbáljuk meg valahogy szorzattá alakítani, aztán meglátjuk mi lesz belőle. Hát ez itt most

Egy vektor, két feladat

Adott egy elemű egész számokat tartalmazó vektor. 1. Adjuk meg azt a és indexet, ami maximalizálja a részvektort. Az algoritmus műveletideje legyen . 2. Válasszuk ki a vektor második legkisebb elemét összehasonlítással. Frissítés 2019 október 7. A második feladatot Lőry megoldotta, de sose jutottunk el az első megoldásáig. Most kigondoltam, aztán ellenőrzésképpen rá is keresetem

Madárvers

Hétvégén egy mezőn jártam, néhány fával, mindegyiken több madárral. Több mint egy fa, már-már erdő, s mennyi madár, egész felhő. Járok-kelek, nézegetek. Számolgatok, jegyzetelek. Elámulok, mit álmodok? Minden fán ugyanannyi madár, összesen 200-300 is meglehet tán! Tovább bonyolódik az eset: pontos számukból a fák száma is meglehet.

Egypercesek

Két feladat az én drága olvasóimnak. Nem annyira nehezek, de az elsőnek annyira szép a megoldása, hogy muszáj leírni, a másikat meg csak azért, mert ott találtam az első mellett. Teniszbajnokság Adott egy teniszkupa 127 indulóval. Egyenes kiesés szerint játszanak, tehát az első körben 2*63 ember játszik egymással, egy szerencsés pedig automatikusan bejut a következő

Két programozó a buszon

Lukáccsal jöttünk fel Budapestre a hétvégén. Mikor kifogytunk a témából feldobott egy jó gondolkodós feladatot, bosszúból én is egyet. (Mégis mi mást csinálna két programozó a szabadidejében?) 1. Ez állítólag Google felvételi feladat, mármint olyan felvételi beszélgetésre való. Értik… Van egy 1 dimenziós bolygó (számegyenes), amire ledobunk két robotot, és közéjük egy bóját: ———R———-B——————-R————— A robotok