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

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




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

Пользователи
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))) Или есть какие-то скрытые условия, о которых мы пока не знаем? ;)

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

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

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



 





Обсуждаем

  Задача Кирпич на пружинке:
Вася : [скрыто]
Данетка Биометрические паспорта:
Сергей : [задал вопрос] -[нет]
Задача про животных:
Барсик Мяу : [решил задачу]
Задача Какой высоты стол:
R-2 : [скрыто]
Админ: можно взять среднеквадратичное или золотое сечение.
R-2 : [скрыто]
Админ: слабоватое обоснование
Задача Три подозреваемых:
Виталий : [скрыто]
Задача Какой высоты стол:
Виталий : [скрыто]
Задача 123456789:
не представился : [скрыто]
Админ: задачи добавляем по ссылке "добавить задачу". Ладно, сам перенесу :)
Задача Три подозреваемых:
Ирина : [скрыто]
Задача Какой высоты стол:
не представился : [скрыто]
Админ: неее
Задача Кирпич на пружинке:
ivana2000 : [скрыто]
не представился : [скрыто]
Альфред : [скрыто]
Задача 1 2 3 4 5 6 7 8 9 10 = 10:
Наталья : [скрыто]
Админ: задачи добавляем по ссылке "добавить задачу"
Задача Какой высоты стол:
не представился : [решил задачу]



Реклама



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