Vážení čtenáři,
umělá inteligence dobyla novou metu. Na prestižní mezinárodní soutěži v matematice se vyrovnala nejlepším živým konkurentům a poprvé získala dost bodů na zlato. Pokrok je i v tom, že sama pochopila zadání.
Jen málokdo se chce uprostřed prázdnin zabývat složitou matematikou. Ale najdou se i výjimky. Na mezinárodní finále matematické olympiády IMO, považované za nejstarší soutěž svého druhu, letos do Sydney dorazilo 630 teenagerů. Včetně české výpravy.
Díky čtveřici mladíků z gymnázií v Praze a v Brně přivezla naše delegace domů jedno stříbro a třikrát bronz. V pořadí států to stačilo na lepší průměr, konkrétně na 41. místo ze 108. Zlato získali všichni, kdo zdárně vyřešili aspoň pět z šesti úloh, což se povedlo 67 soutěžícím. A také jednomu neživému účastníkovi – speciálně vycvičenému AI nástroji jménem DeepMind od společnosti Google.
Stroje zápasily na IMO už dříve, na nejvyšší hodnocení ale zatím nikdy nedosáhly. Více bodů než robot od Googlu posbíralo letos jen 26 soutěžících, z toho jen pět dosáhlo na absolutní maximum. Pořád se tedy ještě našly lidské mozky, které umělou inteligenci předehnaly, ale podle medailových kritérií už byl výsledek srovnatelný.
IMO je soutěží pro středoškoláky do 20 let. Na šest příkladů mají 4,5 hodiny, což plně odpovídá složitosti úloh. Už jen k pochopení zadání je potřeba být v matematice hodně zběhlý, v běžné řeči vyzní z letošních šesti úloh srozumitelně vlastně jen jedna:
Úloha 6. Matilda chce do čtvercové tabulky 2025 x 2025 rozmístit několik dlaždic tak, že každá dlaždice je obdélník nebo čtverec, každá dlaždice přesně zakrývá několik políček tabulky a dlaždice se navzájem nepřekrývají. Určete nejmenší počet dlaždic, které Matilda musí rozmístit, aby v každém řádku a každém sloupci zůstalo přesně jedno políčko nezakryté.
Pro běžné smrtelníky to může jako hlavolam fungovat i ve velmi zjednodušené verzi na menším prostoru 4 x 4 nebo 5 x 5 políček. S úkolem pokrýt ho co nejmenším počtem dlaždic, aby v každém řádku a každém sloupci zůstalo právě jedno políčko volné. Šachisté si mohou úkol představit tak, že do děr patří věže, které se navzájem neohrožují.
Prostor 4 x 4 nebo 5 x 5 je ještě dost malý na to, aby v něm šlo zkoušet štěstí metodou pokus omyl. Pro čtverec 2025 x 2025 je ale už potřeba najít obecně platný postup, což třeba v této videoukázce zabere skoro půl hodiny a vyžaduje velmi pokročilou znalost kombinatoriky.
Případně – jak si povšiml jiný matematik, který svůj postup zveřejnil – stačí v Sydney zabloudit na správné místo a natrefit na tuto podlahu, která je vydlážděná přesně tak, jak to odpovídá správnému řešení.
|