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

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




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

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

Поиск на сайте





запомнить меня
Зарегистрироваться


Задачи



Данетки


Текущие:

  «Геометрическая»
  Высказывание Ломоносова
  Наверное, не про яблоки
  Комерция
  Везде градусы
  Вагончик тронется, вагончик тронется..
  Спасибо медикам и католикам))
  Специальная купюра
  Студенческая смекалка
  Эллипс vs Круг
  Современные технологии. Немецкий стандарт.
  Спортивная
  философская
  Про газету
  печатная монета
  Купюра евро
  Древние изобретения
  Биометрические паспорта
  Новый глава
  В далеком созвездии тау Кита... 8)))
  Огородное
  Средневековое строительство
  Жестокое наказание
  Их нравы - 4
  Европейский стандарт

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

  этот модный тандыр
  Из Что-Где-Когда
  Может ли такое быть?
  Что изображено?
  Да на тебе пахать надо!


Справочная



Признаки делимости
Площади фигур


Реклама






задача: 100 сумасшедших

Задачу прислал: Tov Kronsteen


Сложность: средняя100 сумасшедших последовательно красят доску размером 100 х 100 в 100 цветов, соблюдая единственное правило: в одной строке и в одном столбце не должно оказаться клеток одного цвета. Всегда ли 99 сумасшедших могут правильно докрасить доску, если первый сумасшедший уже закрасил свои 100 клеток, не нарушив правил раскраски?



Ответ





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





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


ответов: 10

K2 2016-06-12 02:21:26 пишет:
+1 - не понял ни условия, ни решения, ни пояснений %))

K2 2016-06-12 02:17:14 пишет:
Всегда, простейший способ - второй красит каждую клетку над "первым", если клетка первого (крашеная первым) - верхняя - тогда - самую нижнюю, и так по каждому из 100 столбцов. Третий аналогично поступает со вторым, и далее, и далее.. до 99-го. Профит.

не представился 2016-06-01 14:14:23 пишет:
А, теперь понял, что фраза "уже закрасил свои 100 клеток, не нарушив правил раскраски", это не значит, что он все таки правильно закрасил или одну строку, или один столбец. Я не правильно интерпретировал эту фразу:)

KoKos 2016-06-01 14:00:14 пишет:
Ну да. :) Злонамеренное создание клетки, которую в принципе невозможно закрасить по правилам, по большому счету, уже может само считаться нарушением правил. :))) Но, согласно авторским разъяснениям, - именно в этом и состоит задача первого психа. 8)

не представился 2016-06-01 13:41:39 пишет:
Что-то я не въехал (или не правильно понял) принятый ответ KoKosa. "но мы ее оставляем незакрашенной, а искомым сотым цветом красим любую другую клетку в том же столбце". Тогда никто уже из 100 не закрасит правильно 100 клеток (в ряде или в столбце), а по условию "первый сумасшедший уже закрасил свои 100 клеток, не нарушив правил раскраски". XD XD

KoKos 2016-05-31 15:18:49 пишет:
Конечно мог бы. :) Элеменарно: красим весь ряд (строку) без одной клетки в 99 цветов (тогда в оставшейся клетке обязан быть сотый цвет, иначе никак) - но мы ее оставляем незакрашенной, а искомым сотым цветом красим любую другую клетку в том же столбце.

На чем наше сумасшедшее судоку и закончится... ;)))
   Tov Kronsteen:

Tov Kronsteen 2016-05-31 15:02:32 пишет:
Так он его и не нарушал по условию. Вопрос в том, мог ли он раскрасить клетки таким образом, что последующие сумасшедшие не могли бы НЕ нарушить правило.

KoKos 2016-05-31 14:52:30 пишет:
Хм? То есть первый сумасшедший обязательно использовал все сто цветов? Тогда как бы он смог нарушить правило, даже если бы очень захотел? 8))

Tov Kronsteen 2016-05-31 14:37:18 пишет:
1. Да, это произвольно выбранные сто клеток.

2. Все клетки должны окрашиваться в разные цвета.

:)

KoKos 2016-05-31 14:31:24 пишет:
А "свои сто" - это ведь не строка/столбец, а произвольно выбранные на всей доске сто клеток, правда? 8) И раскрашены они могут быть тоже как угодно, хоть и все в один цвет - лишь бы правило соблюдалось? 8))) Или есть какие-то скрытые условия, о которых мы пока не знаем? ;)

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

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

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



 





Обсуждаем

  Задача Классическая задача про брадобрея:
Мистер : [скрыто]
Задача Неравенство:
ivana2000 : [скрыто]
ivana2000 : [скрыто]
Задача Кубики:
R-2 : [скрыто]
Задача Неравенство:
igv105 : [скрыто]
Задача Кубики:
KoKos : [скрыто]
Задача Неравенство:
не представился : [скрыто]
ivana2000: Осталось проверить для всех остальных x,y,z.
Задача Кубики:
ivana2000 : [скрыто]
не представился : [решил задачу]
Задача яблоки из сада:
Кирилл : [решил задачу]
Задача Мистическое-фантастическое:
Кирилл : [решил задачу]
кристина : [скрыто]
Админ: думаете, просто надоело?
Задача яблоки из сада:
кристина : [скрыто]
Задача Шоколадная=):
не представился : [скрыто]
Задача Про верблюдов и не только:
фолон : [скрыто]
Админ: Ну это понятно, а ответ-то какой?



Реклама



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