Математикадан «Туймаада» олимпиадасы. Жоғары лига. 2017 жыл


Өз түсі бар 25 маска бар. $k$ данышпан ойын ойнайды: алғашында оларға барлық маскалар көрсетіледі және олар өз араларында ақылдасады, кейін данышпандарға, әрқайсысы қалған данышпандардың маскаларын көре алатындай (алайда маскалар кімге кигізілгені белгісіз) және әр данышпан өзіне кигізілген масканы көре алмайтындай осы маскалар данышпандарға кигізіледі. Ешқандай әрекеттесу түрі рұқсат етілмейді. Данышпандардың барлығы бір мезгілде, әрқайсысы өз маскасының түсін анықтау үшін бір түсті атайды. $k$-ның қандай ең кіші мәнінде, кем дегенде бір данышпан өзінің маскасының түсін дұрыс атауы үшін, данышпандар алдын ала ақылдаса алады. ( С. Берлов )
посмотреть в олимпиаде

Комментарий/решение: