InfoAs PreOJI 2026, clasa a IX-a

Participă la InfoAs PreOJI 2026 pentru clasa a IX-a și pregătește-te pentru olimpiada de informatică!

Status Se încarcă…

Ora serverului Este ora 01:15:42.

Problemele concursului

Acest concurs s-a terminat. Soluțiile trimise nu vor fi luate în considerare în clasament, însă le poți viziona și rezolva în continuare.

Fizician

Problemă dificilă din InfoAs PreOJI 2026, clasa a IX-a

Fizicienii studiază acum diferite proprietăți ale particulelor cuantice pentru a înțelege cum funcționează acestea. Se știe că cine reușește să controleze astfel de particule va putea revoluționa domeniul calculatoarelor cuantice, așadar se lucrează non-stop în laboratoare din întreaga lume pentru a îndeplini acest scop. În particular, analizăm n particule cuantice despre care știm rata de reușită ri. Această rată este un număr natural care are mai multe proprietăți. Noi ne vom uita la stabilitatea unui element și vom spune că particula i este stabilă dacă ri are până în k divizori. Câte particule instabile și câte secvențe stabilă există?

Martie

Problemă dificilă din InfoAs PreOJI 2026, clasa a IX-a

Se știe că etapa județeană a Olimpiadei de Informatică are loc, ca (aproape) în fiecare an, în luna martie. Anul acesta s-a decis să se găsească un set de probleme astfel încât fiecare participant să poată să rezolve cel puțin o problemă dintre cele date, ca să nu fie demoralizat dacă nu reușește să le rezolve și pe celelalte. La olimpiadă participă n concurenți, s-a pregătit un set de m probleme, iar pentru fiecare problemă i se știe că doar concurenții din mulțimea {li, li + 1, ..., ri} o pot rezolva. Care este numărul minim p pentru care dacă la olimpiadă s-ar da primele p probleme, toți elevii ar putea să rezolve cel puțin una dintre ele?

Shah

Problemă dificilă din InfoAs PreOJI 2026, clasa a IX-a

Shah a descoperit o nouă pasiune de a sa. S-a apucat de colaje! Ca să fim mai preciși, Shah ia o bucată de textil dreptunghiulară, formată din n × m petice de formă pătrată, toate egale, dispuse câte m pe linie. Aceste petice sunt fie albe, fie roșii, iar Shah vrea să decupeze o formă dreptunghiulară cât mai mare din bucata de textil astfel încât bucata să fie plăcută vizual, adică dacă respectă modelul unei table de șah, modelul liniilor orizontale, sau modelul liniilor verticale.