"Логические задачи" - это познавательно-развлекательный проект для непрокисших мозгов. Задачи на логику, нестандартное мышление. Не всегда самое очевидное решение - правильное. Но иногда всё оказывается проще, чем кажется на первый взгляд.

Задачи на логику и сообразительность

Главная | О проекте | Все задачи-1, 2, 3, 4, 5, 6, 7 | Добавить задачу



О сайте
Гостевая книга
ЧаВо

Пользователи
RSS




Зарегистрироваться


Задачи



Данетки


Текущие:

  Неожиданный труп 8)
  ДаНетка с хорошим концом
  Три мертвеца (для разнообразия 8)))
  Загадка от Леонардо да Винчи
  Дом
  Толстяк
  данетка - спасительная
  данетка - теплая
  данетка - холодная
  Жалюзи

Разгаданные недавно:

  Убийца


Справочная



Признаки делимости


Реклама




задача: Отравленная шоколадка



Сложность: средняяДана шoколодка, состоящая из NxM плиток (причем плиток как минимум две), плитка в левом нижнем углу ядовитая. Двое по очереди отламывают куски шоколадки и съедают их. За каждый ход игрок выбирает одну из оставшихся плиток, отламывает и съедает ее и все плитки, расположенные не ниже и не левее выбранной. Тот, кто будет вынужден съесть ядовитую плитку, проигрывает. Докажите, что у первого есть выигрышная стратегия.



Ответ



пока нет

Решение задачи





Ваши ответы на задачу


ответов: 4

Очевидность 2010-12-23 09:13:21 пишет:
тогда мы съедим плитку 3х1 :) будем есть плитки, симметрично расположенные относительно оси 1х1 2х2
   Админ: Логично :)

Очевидность 2010-12-22 12:25:38 пишет:
тогда так: остаются плитки 1хm или nx1, если второй игрок, чтобы не отравиться, съедает плитку 1х2, а заодно и всё что выше, то мы в свою очередь съедаем плитку 2х1 и всё, что правее. Или наоборот. Остается плитка 1х1, которой травится второй игрок
   Админ: а если второй игрок съест плитку 1 х 3?

Очевидность 2010-12-22 10:13:56 пишет:
Из условия следует, что мы съедаем все плитки, которые находятся выше и правее плитки 2х2. Т.о. остаются плитки ниже и левее, какую бы ни выбрал второй игрок, 1хm или nx1 , он должен будет съесть и плитку 1х1
   Админ: поправлю: остаются плитки, расположенные ниже ИЛИ левее.

Очевидность 2010-12-21 10:17:24 пишет:
если плитка состоит из 2-х плиток, первый съедает правую и выигрывает, если плитка состоит из nxm, нужно съесть плитку во втором ряду и втором столбце, а заодно и все, что находятся выше и правее
   Админ: А дальше?

Добавьте комментарий:
Автор:

Комментарий:

Пожалуйста, введите символы с картинки:
(подтверждение не требуется для зарегистрированных пользователей)



 

Обсуждаем:

  Задача Перестановка в матрице:
Вадим Любимов : Bottom line: По сути дела, Вы сводите поставленную задачу выбора строковых и столбцевых перестановок...
Вадим Любимов : И ещё одно замечание. На самом деле, в общем случае, матрица должна быть прямоугольной. Но это не бо...
Данетка Загадка от Леонардо да Винчи:
Карпова Татьяна Алексеевна : [задал вопрос] -[нет]
Задача Перестановка в матрице:
Вадим Любимов : Теперь о серьёзной проблеме. Если я Вас правильно понял по вопросу #1, то такое множество из N элеме...
Вадим Любимов : KoKos, в целом подход у Вас правильный, однако в первой части Вашего доказательства (которая заканчи...
Данетка Загадка от Леонардо да Винчи:
Карпова Татьяна Алексеевна : [задал вопрос]
Данетка ДаНетка с хорошим концом:
KoKos : [задал вопрос] -[нет]
KoKos : [задал вопрос] -[не имеет значения]
Данетка Загадка от Леонардо да Винчи:
KoKos : [задал вопрос] -[нет]
Данетка ДаНетка с хорошим концом:
Элина : [задал вопрос] -[не могу ответить]
Админ: в некотором роде
Задача высотный дом:
Дашка : [решил задачу]
Элина : верно)
Данетка ДаНетка с хорошим концом:
Виктория Старицына : [задал вопрос] -[не могу ответить]
Админ: в некотором роде
Данетка данетка - холодная:
Виктория Старицына : [задал вопрос] -[не имеет значения]
Данетка Толстяк:
Виктория Старицына : [задал вопрос] -[нет]
Данетка Неожиданный труп 8):
Виктория Старицына : [задал вопрос] -[нет]



Реклама



© 2009 - 201х Логические задачи