Clasa a IX-a/Probleme avansate/Operații pe biți
Operații pe biți · Probleme de informatică
Frecventa impara 104
Problemă dificilă din Colecția InfoAs
Dându-se mai multe numere naturale, să se determine numărul care apare de un număr impar de ori.
Ghicitoare 731
Problemă dificilă din RAU Coder 2022
Fie un număr natural nenul n, cunoscut. RAU-Gigel alege un număr oarecare din intervalul închis [1,n], fie acesta x. Apoi calculează „suma XOR” S = 1 ^ 2 ^ ... ^ (x-2) ^ (x-1) ^ (x+1) ^ (x+2) ^ ... ^ n pe care v-o comunică. Puteți să-l ghiciți pe x? RAU-Gigel nu prea are răbdare, el vrea repede un răspuns de la voi.
MR 737
Problemă dificilă din Moisil++ 2016, clasa a X-a
Rică se joacă în fiecare seară The MazeRunnerVladVersion, joc pe care îl vom numi pentru simplitatea problemei MR. Jocul constă în găsirea unei căi de scăpare dintr-un labirint. El știe că are o teză în ziua următoare, așa că vă cere ajutorul vouă, programatorilor, și vă roagă să aflați timpul minim în care poate să ajungă din colțul stânga-sus în colțul dreapta-jos al labirintului.
Bisectoare 744
Problemă dificilă din RAU Coder 2021
RAU-Gigel are un șir de puncte, nu neapărat distincte, aflate pe prima bisectoare. Punctele sunt caracterizate prin câte două coordonate (abscisă și ordonată), ambele numere întregi. Când le-a copiat pe caiet, din neatenție, RAU-Gigel a amestecat coordonatele celor N puncte și omis ordonata unuia dintre ele. Care este aceasta, puteți să îl ajutați?
Trigon cu vanilie 772
Problemă dificilă din Cupa InfoAs, ediția 7
Matei a pierdut parola de la calculatorul bunicului său, care conține rețeta secretă a trigonului cu vanilie a familiei sale. Cum acesta a codificat matematic parola, acesta te roagă pe tine să îl ajuți în a o găsi.
Du te vino 798
Problemă dificilă din BlitzCode, ediția 1
Se știe deja că există foarte multe numere naturale. Fratele mai mare al lui George alege la întâmplare n numere prime și vrea ca George să afle câte numere naturale nenule mai mici sau egale cu o valoare v sunt divizbile prin cel puțin unul dintre cele n numere prime — altfel, George n-are nicio șansă să se joace diseară pe calculatorul pe care îl împart cei doi frați. George ar putea să facă un algoritm fușerit prin care verifică dacă fiecare număr este sau nu divizibil cu cel puțin unul dintre cele n numere prime, însă cred că ne dăm deja seama că nu ar fi prea optim. Ajutați-l pe George!
6 probleme respectă filtrele.
Alege clasa Șterge