Soluții trimise
Rezumat problemă
Avarcolaci
#1115
Un vârcolac bântuie ulițele satului Bosston, semănând panică printre săteni. Satul Bosston este compus din 2*N săteni, fiecare dintre aceștia fiind rudă cu exact un vârcolac. Vârcolacii sunt codificați cu numere naturale. Pentru a afla care este vârcolacul care le cauzează probleme, aceștia s-au dus la vraciul local. Acesta a spus că, dacă există un vârcolac V astfel încât oricum s-ar împărți cei 2*N săteni în două grupuri de N săteni, există cel puțin un sătean în primul grup și cel puțin un sătean în al doilea care să fie rude cu V, atunci vârcolacul V sigur este cel care bântuie satul. Dacă nu există un astfel de vârcolac, atunci sătenii nu își pot da seama cine le bântuie satul.
Cunoscând N și indicii vârcolacilor cu care se înrudesc fiecare dintre cei 2*N săteni, să se determine vârcolacul care bântuie satul, în cazul în care acesta există.
ONI 2014, Clasele XI-XII
Fișiere
Candale Silviu (silviu)
Andrei Parvu
concurs
Clasa 11
Probleme diverse
Probleme diverse
Element majoritar
Avarcolaci
#1115
Un vârcolac bântuie ulițele satului Bosston, semănând panică printre săteni. Satul Bosston este compus din 2*N săteni, fiecare dintre aceștia fiind rudă cu exact un vârcolac. Vârcolacii sunt codificați cu numere naturale. Pentru a afla care este vârcolacul care le cauzează probleme, aceștia s-au dus la vraciul local. Acesta a spus că, dacă există un vârcolac V astfel încât oricum s-ar împărți cei 2*N săteni în două grupuri de N săteni, există cel puțin un sătean în primul grup și cel puțin un sătean în al doilea care să fie rude cu V, atunci vârcolacul V sigur este cel care bântuie satul. Dacă nu există un astfel de vârcolac, atunci sătenii nu își pot da seama cine le bântuie satul.
Cunoscând N și indicii vârcolacilor cu care se înrudesc fiecare dintre cei 2*N săteni, să se determine vârcolacul care bântuie satul, în cazul în care acesta există.
ONI 2014, Clasele XI-XII
Candale Silviu (silviu)
Andrei Parvu
concurs
Clasa 11
Probleme diverse
Probleme diverse
Element majoritar
Dore Octavian (_Octavian) 
Nicolae Luca (luca7) 
Moldovan Laura (laura2019) 
Zamfir Sergiu-Ioan (szamfir) 
Costea Diana Stefania (Dia3141) 
Țigău Alexandru (ALEXANDRUTIGAU04) 
Savin Alexandru-Stefan (Alex10123) 
Cosac Robert-Mihai (RobertCosac) 
Haidău David-Gabriel (David1221887) 
Morar Andrei (HCC_cyber_gorilla) (justmorii) 
\[\texttt{void edc();}\] $$\int_0^1 x^{-x}dx=\sum_{n⩾0}n^{-n}$$ (Eric_278) 
Dobre Darius-Adrian (Darius1414) 
Mihai Daniel (mihaidaniel26) 
Nicula Andreea (Andrusca2008) 
Luca Vartolomei (Lucaje123) 
Biclineru Radu (Radu_Bicli) 
Scripcaru Darius (DariusScripcaru) 
Arnautu Crina (crina2120) 
Pascu Raluca (Pascu_Raluca) 
Toma Vlad (VladyInfo) 
Popescu Malina (malina_popescu) 
Stan Mario (Mario07)