X   Сообщение сайта
(Сообщение закроется через 3 секунды)



 

Здравствуйте, гость ( Вход | Регистрация )

2 страниц V   1 2 >
Открыть тему
Тема закрыта
> Задача логика информатика
norec
norec
Topic Starter сообщение 25.1.2013, 19:52; Ответить: norec
Сообщение #1


Частый гость
**

Группа: User
Сообщений: 88
Регистрация: 5.11.2012
Поблагодарили: 12 раз
Репутация:   -7  


Два игрока играют в игру «Веревка». Игроки ходят по очереди. В начале игры длина верёвки 14 см. Ход состоит в том, что игрок отрезает от веревки кусок длиной 3 или 4 см. Выигрывает тот игрок, а чьём ходе закончится веревка (последний ход может быть <3). Кто выигрывает при безошибочной игре двух игроков – игрок, делающий первый ход или игрок, делающий второй ход.
Ответ обоснуйте

Помогите
0
Вернуться в начало страницы
 
Ответить с цитированием данного сообщения
fioru
fioru
сообщение 25.1.2013, 20:03; Ответить: fioru
Сообщение #2


Завсегдатай
*****

Группа: Active User
Сообщений: 508
Регистрация: 30.11.2010
Из: Смоленск
Поблагодарили: 172 раза
Репутация:   37  


А что здесь сложного? Выигрывает всегда первый при условии что всегда срезает 4 см

P.S. Своими ходами он срезает 8 см. И оставляет на ходы соперника всего 6 см., что при сильном желании никак не сможет срезать за 2 хода второй с остатком.

Сообщение отредактировал fioru - 25.1.2013, 20:04
Вернуться в начало страницы
 
Ответить с цитированием данного сообщения
norec
norec
Topic Starter сообщение 25.1.2013, 20:07; Ответить: norec
Сообщение #3


Частый гость
**

Группа: User
Сообщений: 88
Регистрация: 5.11.2012
Поблагодарили: 12 раз
Репутация:   -7  


fioru,
можно более расширенно написать очень важно
Вернуться в начало страницы
 
Ответить с цитированием данного сообщения
Pepper
Pepper
сообщение 25.1.2013, 20:09; Ответить: Pepper
Сообщение #4


Бывалый
****

Группа: User
Сообщений: 393
Регистрация: 14.1.2011
Поблагодарили: 123 раза
Репутация:   31  


Походу, всегда выигрывает второй, если он по 4 резать будет.
Вернуться в начало страницы
 
Ответить с цитированием данного сообщения
OMGet
OMGet
сообщение 25.1.2013, 20:09; Ответить: OMGet
Сообщение #5


Завсегдатай
*****

Группа: Active User
Сообщений: 561
Регистрация: 7.11.2011
Поблагодарили: 220 раз
Репутация:   27  


Делайте дерево вариантов, а потом его анализируйте. Я так понимаю это С3 егэ по информатике?
логики в подобных задачах на теорию игр мало. ладно тут один вопрос, а в С3 ЕГЭ вопросов несколько и ответом на некоторые служит небольшая табличка вариантов

Сообщение отредактировал OMGet - 25.1.2013, 20:11
Вернуться в начало страницы
 
Ответить с цитированием данного сообщения
fioru
fioru
сообщение 25.1.2013, 20:10; Ответить: fioru
Сообщение #6


Завсегдатай
*****

Группа: Active User
Сообщений: 508
Регистрация: 30.11.2010
Из: Смоленск
Поблагодарили: 172 раза
Репутация:   37  


norec, что Вам запрещает опытным путем все доказать?

Первый ходит - 4 (остаток 10)
Второй ходит - 3/4 (остаток 6/7)
Первый ходит - 4 (остаток 2/3)

Последний ход Вы указали что может быть меньше 3, ну вот если останется 2 то это условие сработает, останется 3 -значит снимет, а меньше снять он не может поскольку тогда ход будет НЕ последним а это не по правилам.
Вернуться в начало страницы
 
Ответить с цитированием данного сообщения
Pepper
Pepper
сообщение 25.1.2013, 20:17; Ответить: Pepper
Сообщение #7


Бывалый
****

Группа: User
Сообщений: 393
Регистрация: 14.1.2011
Поблагодарили: 123 раза
Репутация:   31  


Выигрывает второй, если он всегда режет по 4 в свой первый ход отрежет 4.

Первый игрок же может резать по 3 или 4, роли не играет.

После трех ходов получаем подобные комбинации:

3 (первый игрок), 4 (второй игрок), 3 (первый игрок) = 10см отрезано, 4 осталось
4, 4, 3 = 11см отрезано, 3 осталось
3, 4, 4 = 11см отрезано, 3 осталось
4, 4, 4 = 12см отрезано, 2 осталось

Так как остаток всегда меньше или равен 4, и это ход второго игрока, то он режет всех и вся! arbayten.gif

Сообщение отредактировал Pepper - 25.1.2013, 20:21
Вернуться в начало страницы
 
Ответить с цитированием данного сообщения
Silverspam
Silverspam
сообщение 25.1.2013, 20:19; Ответить: Silverspam
Сообщение #8


Злобный SEO Злодей
*******

Группа: Super Moderator
Сообщений: 7439
Регистрация: 14.11.2009
Из: C Урала
Поблагодарили: 7640 раз
Репутация:   484  




ТС, вас в гугле забанили чтоли?


--------------------
Вернуться в начало страницы
 
Ответить с цитированием данного сообщения
fioru
fioru
сообщение 25.1.2013, 20:20; Ответить: fioru
Сообщение #9


Завсегдатай
*****

Группа: Active User
Сообщений: 508
Регистрация: 30.11.2010
Из: Смоленск
Поблагодарили: 172 раза
Репутация:   37  


Всё верно, неправильно прочитал условие. в icq уже разобрались. обычно в подобных задачах проигрывает тот кому остается...
Выйграет второй, всегда играющий в 4
Вернуться в начало страницы
 
Ответить с цитированием данного сообщения
Silverspam
Silverspam
сообщение 25.1.2013, 20:21; Ответить: Silverspam
Сообщение #10


Злобный SEO Злодей
*******

Группа: Super Moderator
Сообщений: 7439
Регистрация: 14.11.2009
Из: C Урала
Поблагодарили: 7640 раз
Репутация:   484  


даже вот презентация на эту тему


--------------------
Вернуться в начало страницы
 
Ответить с цитированием данного сообщения
2 страниц V   1 2 >
Открыть тему
Тема закрыта
2 чел. читают эту тему (гостей: 2, скрытых пользователей: 0)
Пользователей: 0


Свернуть

> Похожие темы

  Тема Ответов Автор Просмотров Последний ответ
Открытая тема (нет новых ответов) Тема имеет прикрепленные файлыСоздание сайтов любой сложности (фреймворки, CMS), Верстка (адаптивная, простая, лендинг), шаблоны, скрипты, любая задача
14 ZaDrotom 3650 23.11.2017, 16:09
автор: iddqd
Открытая тема (нет новых ответов) Задача про Curl
23 sergsam1 6080 25.11.2009, 2:07
автор: sergsam1


 



RSS Текстовая версия Сейчас: 12.12.2017, 10:34
Дизайн