WordEdit
offline
Опыт:
11,597Активность: |
Логическая задача
Вообщем, задали мне логическую задачу реализовать на любом ЯП(языке програмирования).И так решал и сяк не получается, HELP.
Условие:Два никифора играют в следующую игру.Перед ними лежит кучка из N камней. Никифоры по очереди берут из неё некоторое число камней. За 1 ход разрешается взять любое число камней, являющееся целой неотрицательной степенью числа 2(т.е. 1,2,4,8,16,32,64 и т.д). Выигрывает Никифор, взявший последний камень. Требуется написать програму, которая определяла бы, какой Никифор выигрывает при правильной игре, начинающий или его партнёр. Дано:Число камней N (0<N<10250) Вывести на экран:Какой Никифор выйграет, если выйграет 1 Никифор то указать минимальное число камней которое он должен взять чтобы гарантировать себе победу. Вообщем как я понял выигрывает всегда 1 Никифор, если число камней не равно 3. Но минимальное число камней, которое он должен взять хз. Вроде какая-то формула есть. |
11.03.2007, 11:25 | #1
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
EA_tm_GoReC
offline
Опыт:
1,489Активность: |
минимальное число камней, которое он должен взять равно 10250/2 +1 = 5126
EA_tm_GoReC добавил: про всё остальное - не знаю |
11.03.2007, 11:42 | #2
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
Dialup5
Программист
offline
Опыт:
2,120Активность: |
Над задачей мозг ломаю 2ч! Помогите ктонибудь! |
11.03.2007, 15:30 | #3
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
ScorpioN
offline
Опыт:
15,028Активность: |
Если знать что значит играть правильно то задача лёгкая... но мне влом разбираца что значит играть правильно =) |
11.03.2007, 16:25 | #4
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
WordEdit
offline
Опыт:
11,597Активность: |
Значит не проигрывать.:)
Т.е твой ход должен быть максимально полезный для тебя. Пример: Дано:9 камней. Игра: 1Н-2камня 2Н-4камня 1Н-1камень 2Н-2камня- 2 Никифор Выигрывает Всё-таки я ошибся на счёт, что только при числе 3 выигрывает 2 Никифор, он вроде как выигрывает при числе камней равное 3^n, где n>0 т.е 3,9,27,81 и т.д. Цитата:
Т.е n/2+1? точно не так! |
|
12.03.2007, 07:28 | #5
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
Doomhammer
offline
Опыт:
6,702Активность: |
Ну и зачем баян поднимать, CyberWorm?
Закрыто |
21.09.2007, 22:00 | #6
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|