ARANYD 2020/2021 Kezdő I. kategória és II. kategória 2. forduló, III. kategória 1. forduló 3. feladat
(Feladat azonosítója: AD_20202021_k1k2f3f, AD_20202021_k2k2f3f, AD_20202021_k3k1f3f )
Témakör: *Kombinatorika

A tic-tac-toe (vagy ix-ox) játékban két játékos felváltva tesz $ × $, illetve $ O $ jelet egy $ 3 \times 3 $-as táblára. Az nyer, akinek sikerül egy vonalban három azonos jelet elhelyeznie, vízszintes, függőleges vagy átlós irányban. Hány különböző olyan játékmenet létezik, amelyben $ × $ kezd, és a játszma döntetlennel végződik? (Két játékmenetet akkor tekintünk különbözőnek, ha valamelyik lépésben máshova kerül jel a két játékban.)



 

Megoldás: $ 46\,080 $