Если в ал­фа­ви­те M сим­во­лов, то ко­ли­че­ство всех воз­мож­ных «слов» (со­об­ще­ний) дли­ной N равно

В дан­ном слу­чае, ко­ли­че­ство воз­мож­ных ва­ри­ан­тов сде­лать пер­вый ход равно 16 ().

где N  — ко­ли­че­ство бит. Сле­до­ва­тель­но, ответ 4.

Ответ: 4.

При­ме­ча­ние.

На­пом­ним, что при игре в «кре­сти­ки-но­ли­ки» один из иг­ро­ков (тот, ко­то­рый ходит пер­вым) ста­вит толь­ко кре­сти­ки, а дру­гой игрок толь­ко но­ли­ки. Таким об­ра­зом, игрок за­ра­нее знает, будет ли по­став­лен кре­стик или нолик, и до­бав­лять еще один бит для опре­де­ле­ния кре­сти­ка или но­ли­ка не нужно.