Kvadrāts sastāv no \(4\cdot 4\) vienādām kvadrātiskām rūtiņām. Katras rūtiņas centrā apmetas rūķītis ar baltu vai melnu cepurīti galvā, pie tam nekādi divi rūķīši ar melnām cepurītēm neredz viens otru (skatu aizsedz rūķīši ar baltām cepurītēm.). Kāds ir lielākais iespējamais rūķīšu skaits ar melnām cepurītēm?