OJI 2025, clasele XI-XII · Probleme de informatică

Olimpiada Județeană de Informatică 2025, clasele XI-XII

Aventura

Problemă dificilă din Olimpiada Județeană de Informatică 2025, clasele XI-XII

Gușteru’ a descoperit într-un dulap un vechi joc de aventură, numit Ijnamuj. Jocul inițial pornește de la nivelul 1, iar scopul este completarea a cât mai multor nivele. Pentru a completa nivelul i, Gușteru’ va trebui mai întâi să completeze toate nivelele din lista L(i), în orice ordine dorește el. Care este numărul maxim de nivele pe care le poate completa Gușteru’?

Cromatic

Problemă dificilă din Olimpiada Județeană de Informatică 2025, clasele XI-XII

Fie a un șir de n numere întregi. Definim șirurile min, max și minmax după minimul, maximul sau intervalul definit de acestea dintre elementele de pe pozițiile de la 1 până la poziția curentă i. Vom spune că șirul a este un șir comatic dacă și numai dacă elementele șirului minmax sunt distincte două câte două, adică nu există două interval identice în șir. Să se determine mai multe aspecte ale acestui șir, legate de numărul de șiruri cromatice și permutări ale acesteia.

Experimente

Problemă dificilă din Olimpiada Județeană de Informatică 2025, clasele XI-XII

Dexter și-a deschis un laborator nou în care vrea să efectueze o serie de experimente pe șoareci pentru a descoperi leacul pentru cancer. În laborator există N șoareci, care se află așezați într-un cerc și sunt numerotați în ordine de la 0 la N - 1. Dexter efectuează, pe rând, M experimente. Pentru fiecare experiment, șoarecii care participă la al i-lea experiment formează întotdeauna un interval continuu, exprimat sub forma unei perechi de numere (Si, Fi). La fiecare pas, Dexter vrea să știe câți din cei N șoareci au participat la toate experimentele efectuate până atunci.

3 probleme în acest set.

Descriere

Subiectele pentru OJI 2025, clasele XI-XII.

Momentan vizionezi

OJI 2025, clasele XI-XII