.campion
conectare | înregistrare | căutare
Pagina principală » Probleme » neuroni

ultima problemă
grupă: mică
sursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
neuroni


Timp maxim de execuţie / test:
0.2s
Memorie totala disponibilă / stivă:
2MB / 1MB

Cercetătorii neurologi au identificat în retina umană o zonă de neuroni bipolari, ce au exact două ramificaţii, aranjaţi într-o structură piramidală. Structura de neuroni este dispusă pe n niveluri astfel încât pe un nivel k există k neuroni (k=1,2,…,n). S-a constatat că un neuron din această structură poate transmite impulsurile nervoase numai către cei doi neuroni, corespunzători celor două ramificaţii, aşezaţi pe nivelul următor.
În momentul receptării primului impuls de către un neuron din reţea, acesta transmite mai departe impulsul astfel: dacă se află pe un nivel par, către neuronul din stânga, iar dacă se află pe un nivel impar către neuronul din dreapta, de pe nivelul următor.
Transmiterea impulsurilor între neuroni funcţionează alternativ. Astfel, după ce un impuls a fost transmis către neuronul aflat pe ramificaţia din stânga, următorul impuls va fi transmis către neuronul aflat pe ramificaţia din dreapta şi invers.
Neuronii de pe ultimul nivel al structurii, numiţi şi neuroni receptori, primesc impulsurile din această reţea. Toate impulsurile provin de la neuronul aflat pe nivelul 1.


Cerinţă

Cunoscând numărul n de niveluri pe care sunt dispuşi neuronii şi numărul m de impulsuri ce sunt transmise în reţea, scrieţi un program care să determine numărul de impulsuri receptate de fiecare neuron de pe nivelul n.

Date de intrare

Prima linie a fişierului de intrare neuroni.in conţine cele două numere naturale n şi m separate printr-un spaţiu, având semnificaţia de mai sus.

Date de ieşire

Prima linie a fişierului de ieşire neuroni.out va conţine numărul de impulsuri receptate de fiecare neuron de pe nivelul n, scrise de la stânga la dreapta, separate prin câte un spaţiu.

Restricţii

2 ≤ n ≤ 100
1 ≤ m ≤ 100000

Ramificaţiile îngroşate din figură arată direcţia de transmitere a primului impuls.

Exemple

neuroni.inneuroni.outExplicaţii
3 5 1 3 1 Traseul celor 5 impulsuri şi numărul de impulsuri recepţionat pe nivelul 3 va fi următorul:
1 : dreapta – stânga (0,1,0)
2 : stânga – stânga (1,1,0)
3 : dreapta – dreapta (1,1,1)
4 : stânga – dreapta (1,2,1)
5: dreapta – stânga (1,3,1)

autor: Prof. Ciprian Cheşcă
propunător: Prof. Emanuela Cerchez
Liceul de Informatică ″Grigore Moisil″
emanuela.cerchez@gmail.com
Probleme recomandate
De la ONIG 2010: control1, figura, joc14, fractie1, raze, char, maraton1, roboti1, cluburi, domino1, bila, dartz
De acelaşi autor: patrate1, impozit, cern, partitie, vase, poligon4, pegals, xpn, roata, cifreco, 7segmente, clepsidru, amestec, cumpanit, defrag, nmult, procente
Despre matrice: vopsea, harta, opmat, sarpe, light, magic2, tetris, origami, concurs, iepuras, tribile, criptmat, cutie, patrate, 3d, pajura, perspic, vecini2, livada, matrice3, kafka, erdos, grup, scor2, reteta2, rezervatie, scoici, tablou, game, stea, submatrix, cifru, jokes, oua, trecere, na, dotnet, renju, ghici, mere1, agitatie, lacuri, sotron, desen1, camion, ceas1, fibo, parc, excursia, matricea, zidar, joc6, log, concurs2, cladiri, dist, centru, robinson, cuburi2, joc8, joc9, romeo, adevar, soricel2, avere, joc11, vizibil, sah1, blockout, masina3, lsort, anticip, matrice1, evantai, spion, pereti, zumzi, roboti, placare, tabel, ocr, numere7, lacusta, becuri, sir5, flori, cartele, furnica, pavare, poarta, rj, peri, poligon2, sablon1, gradina, matrice4, poartas, balcon, submdisj, v, matrx, figura, raze, roboti1, bila, iepurasi, colorare, mat, submatrix1, simetric1, plaja, xor2, guess, albine1, joct, alfabetar, stele, tablou1, alpinist, cladire, cri, grupe2, el, mahjong, sir9, acces, tort1, joc17, mesaj3, zar1, xy, poteci, avioane, broscute, safeu, acoperire1, radioactiv, robot4, lcdr, jb, slide, maxtri, dame, triunghi4, elicop, compresie, mijloc, cubulete, romb, 2ndesc, medalion, bile6, zigzag, puncte5, intersectii, matd3, matrixdel, speed, seif1, traseu2, incadrare, betasah, zona, latin, zmax, amestec, sudoku1, gradina1, spider, zone, bemo, rombul, interclasare, rebus1, tabla, arrows, pseudobil, patrat1, rascoala, harta2, relatii, lasere, defrag, matcnt, ssdj, cript, ssk, teren1, fence, cifre6
Despre vector: trei, simetric, egal, ruleta, pod, uscat, afise, an, bunici, cursa, onu, tramvai, cadou, kpal, expresie, piticot, roci, petrol, grad, ruleta2, ecran, palma, concurs, holo, ab2, tren2, cifre, mgo, firma, anagrame, joc2, br, maxim, astre, numere2, baby, zapada, hd, startrek, vecini2, drept, teatru, tir, patrate2, nr, cifra, repeat, unu, criptare, ratb, placi, sume3, turist, matrice3, pavaj, sume, kafka, bacan, spair, grup, friends2, bitslang, fisc, scor2, cat, nr3, chimie2, zid, politics, submat, reteta2, rezervatie, creioane, felinare, 2numere, exp, scoici, patrate1, playlist, sqr, carte, oua, turn, ants, div3, jeton, politic, trecere, maraton, zaruri, suma1, mere1, agitatie, lacuri, secv, sotron, triunghi, carti1, spioni, kalah, excursia, matricea, maxq, oras, furnici, baschet, ingerasi, numar1, prieteni, aritma, cezar, bifo, pal, seceta, bare, soricel1, antena, avere, paianjen, bloc, schi, suma3, fractie, tunel, pepsi, prefix, tren3, avion, premii1, csir, top, bsir, secvente, cod4, cuburi3, limbaj, panouri, sant1, zumzi, sport1, baschet1, mere3, powerpuff, placare, sir4, volei1, tabel, ocr, numere7, lacusta, flori, pluton, elfi, mare, grupe1, maroco, cartonas, cabina, case, cod5, furnica, numere8, paritate, comoara1, exponent, control, exp1, joc13, popas, reactivi, siruri1, vanatoare, submult, text1, taxe1, visul, paranteze, puncte3, cub3, numere9, panglica, pietre, poartas, sume2, bal, secvsir, vot, prefix1, accesibil, palc, standard, bursa, meteo, jetoane, printesa, palindrom, joker, matriosca, loto, cuvant, cladiri1, secvente1, zar, tren4, asociativ, lego, medalii, figura, joc14, char, dartz, turism1, calorii, xor1, paltrei, album, livada1, colorare, greutati, brazi, submatrix1, plaja, cd1, cifru3, permutare, miere, tetris1, conferinta, atelier, radical, bileprime, nx, atletism, sumb, minmax, sumacifre, jocprim, sircifre, cmmdcsecv, secvb, siruri3, cifru4, vase, carte1, grad1, litere, magic6, macheta, butoane, ec, stalpi2, fagure, goe, papusa, taburet, mesaj3, zar1, joc16, talent, joc18, cos, punctfix, risipa, liste, triburi, nr0, oneton, nor, nrpomi, paisprezece, anagramabil, zuma, joc20, dale, perechi2, consiliu, becuri2, codpatrat, adprod, qtri, reconst, arme, triunghi4, deal, ozn1, cifru5, flori1, elicop, roata, trifoi, maxbin, culori2, numar5, bile6, proiecte, alune, cuburi4, sstabil, intersectii, copaci2, 7segmente, amedie, drept2, divider, eliminare, matd3, prodnr, fraze, vectori1, compar, unific, galbeni, clepsidru, calcule, puncte6, maxp, cursa1, secvp, swap, extraprime, onigim, divizori1, remi1, tetris3, amestec, eoliene, split, momente, secvente2, ausoara, aranjare2, vintage, binremove, sminus, subsets, interclasare, palindromuri, colina, doitrei, rebus1, tcif, munte3, triunghi6, schi1, rascoala, solitar, praslea, vot2, tema, sprime, sir2dif, aperm, unudoi, prajituri, tan, concurs4, ech, arc, dominant, ordine, tv1, nebuni, sort2dist, lightbot, iepuras1, castig
surse trimise | ajutor