Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

решение задач части с такасеева

300 views

Published on

Published in: Education
  • Be the first to comment

  • Be the first to like this

решение задач части с такасеева

  1. 1. Задача С 3
  2. 3. Точка с координатами (5,2) <ul><li>Что можно делать игроку: </li></ul><ul><li>Увеличивать первую координату на «3»; </li></ul><ul><li>Или вторую на «3»; </li></ul><ul><li>Или вторую на «4». </li></ul><ul><li>Условия: </li></ul><ul><li>Расстояние от точки (0,0) не меньше 13, т.е. x 2 +y 2 ≥ 169 ; </li></ul><ul><li>Безошибочная игра, т.е. игроки играют правильно. </li></ul>
  3. 4. Выигрыша нет Условие Ход первого игрока Ход второго игрока Ход первого игрока (5,2) (8,2) (11,2) (14,2); (11,5); (11,5) ( x+3,y ) (8,6) (11,6);(8,9);(8,10) (x,y+3) (8,5) (11,5); (8,8);(8,9) (x,y+4) (5,5) (8,5) (11,5);(8,8);(8,9) (5,8) (8,8);(5,11);(5,12) x 2 +y 2 ≥169 (5,9) (8,9);(5,12);(5,13) (5,6) (8,6) (11,6);(8,9);(8,10) (5,9) (8,9);(5,12);(5,13) (5,10) (8,10);(5,13);(5,14)
  4. 5. Вывод: <ul><li>Удачный ход для второго игрока (8,5), (8,6), т.к эти ходы не дают возможность первому выиграть. </li></ul><ul><li>Значит, на втором ходе второго игрока всегда будет выигрыш. </li></ul>Ответ: Выигрывает второй игрок.
  5. 6. Задача 2008 <ul><li>Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 1, а во второй – 2 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или увеличивает в 3 раза число камней в какой-то куче, или добавляет два камня в какую-то кучу. Выигрывает игрок, после хода которого общее число камней в двух кучах становится не менее 17 камней. Кто выигрывает при безошибочной игре обоих игроков – игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте? </li></ul>
  6. 7. Решение : <ul><li>Ответ: </li></ul><ul><li>Выигрывает второй игрок. Ему необходимо увеличивать на 2 количество камней во второй куче. </li></ul>

×