RAU Coder 2022 · Probleme de informatică
RAU Coder 2022
CFR 730
Problemă dificilă din RAU Coder 2022
RAU-Gigel se joacă cu noul său set de cale ferată, primit cadou de ziua lui anul acesta. Setul conține N gări distincte din diverse orașe reprezentative ale României (București, Iași, Sebeș, …), numerotate în continuare, pentru simplitate, cu numere de la 1 la N și N – 1 bucăți de șină care pot conecta între ele câte două gări distincte date (conexiunea este bidirecțională) astfel încât folosind aceste șine există un drum unic alcătuit din șine între oricare două gări distincte.
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.
Graffiti 732
Problemă dificilă din RAU Coder 2022
RAU-Gigel și-a descoperit o nouă pasiune: graffiti-ul. El simte o nevoie din ce în ce mai puternică de a-și manifesta spiritul artistic, de a exersa, de a explora, și de a încerca noi și noi tehnici… și pentru asta are nevoie de spațiu. Care este suprafața maximă de desenare? Ajutați-l pe RAU-Gigel să facă mai multe simulări.
3 probleme în acest set.
Descriere
Problemele date la concursul organizat de Universitatea Româno-Americană (RAU), în anul 2022.