ONI 2025 · Probleme de informatică
Olimpiada Națională de Informatică 2025
Antidivizor
Problemă dificilă din Olimpiada Națională de Informatică 2025, clasa a IX-a
Lui Fibo îi plac numerele care nu se potrivesc perfect. Recent, acesta a descoperit niște numere mai speciale: el numește un număr x ca fiind antidivizorul unui număr natural nenul k, dacă x este cel mai mic număr natural nenul care nu-l divide pe k. Fie F(k) = x, unde x este antidivizorul lui k. Să se calculeze F(1) + F(2) + ... + F(N) pentru T valori ale lui N.
Dashgame
Problemă dificilă din Olimpiada Națională de Informatică 2025, clasa a IX-a
Dash este un joc în care jucătorul avansează de la stânga la dreapta. Știind construcția unui nivel al jocului Dash, ne propunem să vedem dacă putem să îl finalizăm, cât de puțini sau mulți pași ne trebuie pentru a face acest lucru, sau cât de departe putem ajunge dacă pierdem.
Echilibrare
Problemă dificilă din Olimpiada Națională de Informatică 2025, clasa a IX-a
Se consideră 2 · N urne cu bile, unde în urna i sunt Ai bile. Definim o echilibrare operația ce constă în a lua orice număr de bile dintr-o singură urnă și a le muta într-o altă urnă. Mai definim de asemenea dezechilibrul total ca fiind diferența în modul dintre numărul total de bile din primele N urne și numărul total de bile din ultimele N urne. Ne vom pune Q întrebări de forma: pentru un K dat, care este numărul minim de operații de echilibrare care fac ca dezechilibrul total să fie cel mult K?
3 probleme în acest set.
Descriere
Problemele date la olimpiada națională de informatică din anul 2025 (ONI 2025).