Sākums

LV.VOL.2009.10.3   lv

Maija uz katras no \(16\) kartītēm uzrakstījusi " \(+1\) " vai " \(-1\) ". Kartītes novietotas uz galda tā, ka Andris pašas kartītes gan redz, bet uz tām uzrakstītos skaitļus neredz. Andris ar vienu jautājumu var norādīt uz jebkurām trim kartītēm un uzzināt no Maijas uz tām uzrakstīto skaitļu reizinājumu. Ar kādu mazāko jautājumu skaitu Andrim pietiek, lai noskaidrotu visu \(16\) skaitļu reizinājumu? Vai \(17\) kartǐšu gadījumā Andrim pietiek ar \(7\) jautājumiem?

Hide solution

Atrisinājums

Sešpadsmit skaitļu gadījumā Andris ar \(5\) jautājumiem tos visus nevar aptvert. Ar \(6\) jautājumiem \(a_{1}a_{2}a_{3}; a_{1}a_{4}a_{5}; a_{1}a_{6}a_{7}; a_{8}a_{9}a_{10}; a_{11}a_{12}a_{13}; a_{14}a_{15}a_{16}\), sareizinot iegūtās atbildes, Andris sasniedz mērķi. Septiņpadsmit skaitļu gadījumā Andris sasniedz mērķi ar \(7\) jautājumiem \(a_{1}a_{2}a_{3}; a_{1}a_{2}a_{4}; a_{1}a_{2}a_{5}; a_{6}a_{7}a_{8}; a_{9}a_{10}a_{11}; a_{12}a_{13}a_{14}; a_{15}a_{16}a_{17}\).