211service.com
Kāršu triks rada jaunu datu saspiešanas ierobežojumu
Šis ir kāršu triks, lai pārsteigtu savus draugus. Iedodiet draugam kāršu klāju un palūdziet viņam vai viņai izgriezt kārtis, izvelciet sešas kārtis un uzskaitiet to krāsas. Pēc tam jūs nekavējoties nosaucat izvilktās kārtis.
Maģija? Ne īsti. Tā vietā tā ir nākamā labākā lieta: matemātika. Galvenais ir iepriekš sakārtot klāju tā, lai kāršu krāsu secība atbilstu noteiktam modelim, ko sauc par bināro De Bruijn ciklu. De Bruijn secība ir kopa no alfabēta, kurā katra iespējamā apakšsecība parādās tieši vienreiz.
Tātad, ja kāršu komplekts atbilst šim kritērijam, tas unikāli nosaka visas sešu secīgu kāršu secības. Viss, kas jums jādara, lai veiktu triku, ir jāiegaumē secības.
Parasti šāda veida triki rodas matemātiskās domāšanas jaunu attīstības rezultātā. Šodien Treviss Gagie no Čīles Universitātes Santjago apgriež tabulas. Viņš saka, ka šis triks ir novedis viņu pie jaunas matemātiskas saistības attiecībā uz datu saspiešanu
Gagie sasniedz šo jauno saistību, apsverot saistītu triku. Tā vietā, lai iepriekš sakārtotu kārtis, jūs sajauciet paku un pēc tam lūdziet savam draugam izvilkt septiņas kārtis. Pēc tam viņš vai viņa uzskaita kāršu krāsas, nomaina tās iepakojumā un izgriež kāršu klāju. Pēc tam pārbaudiet klāju un sakiet, kuras kārtis tika izvilktas.
Šoreiz jūs paļaujaties uz varbūtību, lai iegūtu pareizo atbildi. Nav grūti parādīt, ka varbūtība, ka divām kāršu septijām vienādās krāsās vienā secībā ir 1/128, saka Gagie.
Viņš turpina apsvērt iespēju pareizi paredzēt to kāršu secību, kas pēc nejaušības principa izvilktas no noteikta izmēra klāja, un pēc dažām papildu darbībām atrod zemāku robežu varbūtībai, ka tas tiks izdarīts pareizi.
Tas izrādās cieši saistīts ar dažādām datu saspiešanas problēmām un noved pie zemākas robežas, nekā tas ir konstatēts ar citiem līdzekļiem.
Viņš saka, ka mēs nezinām nevienu iepriekšējo zemāko robežu, kas būtu salīdzināma ar [šo].
Tas ir iespaidīgs, patiešām veikls triks pats par sevi.
Atsauce: arxiv.org/abs/1011.4609 : robežas no kāršu trika