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
Сообщений: 7627
Регистрация: 14.11.2009
Из: C Урала
Поблагодарили: 8195 раз
Репутация:   501  




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


--------------------
Вернуться в начало страницы
 
Ответить с цитированием данного сообщения
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
Сообщений: 7627
Регистрация: 14.11.2009
Из: C Урала
Поблагодарили: 8195 раз
Репутация:   501  


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


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


Свернуть

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

  Тема Ответов Автор Просмотров Последний ответ
Открытая тема (нет новых ответов) задача по Excel
простая, но срочная
4 tube 445 Вчера, 17:33
автор: kirch
Открытая тема (нет новых ответов) Тема имеет прикрепленные файлыСоздание сайтов любой сложности (фреймворки, CMS), Верстка (адаптивная, простая, лендинг), шаблоны, скрипты, любая задача
19 ZaDrotom 5463 24.2.2018, 19:45
автор: Zone58
Открытая тема (нет новых ответов) ОФфтоп задача : выгрузить адреса отправленных писем из яндекс ру
0 websitedesign 480 22.2.2018, 21:51
автор: websitedesign
Открытая тема (нет новых ответов) Задача про Curl
23 sergsam1 6211 25.11.2009, 2:07
автор: sergsam1


 



RSS Текстовая версия Сейчас: 21.5.2018, 15:27
Дизайн