Автор Тема: Игра  (Прочитано 1341 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн Rooose

  • Новичок
  • *
  • Сообщений: 12
    • Просмотр профиля
    • E-mail
Игра
« : 11 Апрель 2010, 15:31:05 »
Дона одна куча с N фишками...два игрока по очереди вынимают фишки. Первий игрок максимум может забрать N-1 (например первий бзял P<=N-1 количество фишек), а второй игрок максимум может забрать 3P. Выигравет тот кто берет последную фишку.

Оффлайн Илья

  • Эксперт
  • ******
  • Сообщений: 3617
    • Просмотр профиля
Re: Игра
« Ответ #1 : 11 Апрель 2010, 15:33:18 »
А вопрос: кто выйграет и найти наилучшую стратегию? ::)

Оффлайн Rooose

  • Новичок
  • *
  • Сообщений: 12
    • Просмотр профиля
    • E-mail
Re: Игра
« Ответ #2 : 11 Апрель 2010, 15:38:26 »
нужно найти выигрушную стратегию.

Оффлайн Rooose

  • Новичок
  • *
  • Сообщений: 12
    • Просмотр профиля
    • E-mail
Re: Игра
« Ответ #3 : 12 Апрель 2010, 14:12:41 »
Дона одна куча с N фишками...два игрока по очереди вынимают фишки.В начале игры первий игрок максимум может забрать N-1 (например первий бзял P<=N-1 количество фишек), а второй игрок максимум может забрать 3P(например второй бзял K<=3P количество фишек).первий игрок максимум может забрать 3K. Выигравет тот кто берет последную фишку.нужно найти выигрушную стратегию.

#sneg#

  • Гость
Re: Игра
« Ответ #4 : 12 Апрель 2010, 14:19:22 »
М-да... Правила изменились...