сайты - меню - вход - но­во­сти


Задания
Версия для печати и копирования в MS Word

Двое про­во­дят время за игрой: по оче­ре­ди на­зы­ва­ют не пре­вос­хо­дя­щие 100 про­стые числа так, чтобы по­след­няя цифра числа, на­зван­но­го одним иг­ро­ком, была равна пер­вой цифре числа, ко­то­рое сле­ду­ю­щим ходом на­зы­ва­ет вто­рой (кроме са­мо­го пер­во­го про­сто­го числа, на­зван­но­го в игре). По­вто­рять уже на­зван­ные ранее числа нель­зя. Про­иг­ры­ва­ет тот, кто не может на­звать по этим пра­ви­лам оче­ред­ное про­стое число. До­ка­жи­те что один из иг­ро­ков может дей­ство­вать так, чтобы га­ран­ти­ро­ван­но обес­пе­чить себе вы­иг­рыш, и най­ди­те наи­мень­шее воз­мож­ное ко­ли­че­ство про­стых чисел, ко­то­рые будут ис­поль­зо­ва­ны обо­и­ми иг­ро­ка­ми в такой игре.

Спрятать решение

Ре­ше­ние.

Опи­шем вы­иг­рыш­ную стра­те­гию для пер­во­го иг­ро­ка. Сна­ча­ла пер­вый игрок на­зы­ва­ет про­стое число, за­кан­чи­ва­ю­ще­е­ся на 9 и от­лич­ное от 79 (на­при­мер, 19). По­сколь­ку среди чисел 90, ..., 99 про­стым яв­ля­ет­ся толь­ко число 97, сле­ду­ю­щим ходом вто­рой игрок дол­жен на­звать это число. Тогда тре­тьим ходом пер­вый игрок на­зы­ва­ет 79, и вто­рой про­иг­ры­ва­ет. За мень­шее число ходов пер­вый игрок вы­иг­рать не может, так как для любой цифры от 1 до 9 су­ще­ству­ет про­стое число из пер­вой сотни, ко­то­рое на­чи­на­ет­ся с этой цифры.

 

Ответ: 3.


Аналоги к заданию № 1773: 1774 Все