Форум умных людей

Задачи и головоломки => Помогите решить! => Тема начата: valfast от Май 16, 2011, 08:33:27



Название: Сделай шахматную доску
Отправлено: valfast от Май 16, 2011, 08:33:27
есть квадрат 4х4
два подрят столбца  клеток черные, а 2а белые - есть ли возможность за 3и хода получить вид шахматной доски

(возможно и нельзя, задача записана со слов ребенка с олимпиады), помогите решить пожалста

Всех кто откликнулся прошу принять во внимание что возможно в условии есть недостаток данных, например замены белого на черное, считающееся ходом


Название: Re: Сделай шахматную доску
Отправлено: Лев от Май 16, 2011, 09:34:42
Что может считаться "ходом" ?


Название: Re: Сделай шахматную доску
Отправлено: valfast от Май 16, 2011, 09:40:32
ходом считается парная смена цвета клeток


Название: Re: Сделай шахматную доску
Отправлено: Вилли ☂ от Май 16, 2011, 09:43:10
ходом считается парная смена цвета клоток
я ничего не понял.  :tormoz:
Пример пожалуйста огласите.


Название: Re: Сделай шахматную доску
Отправлено: valfast от Май 16, 2011, 09:45:48
проще говоря - меняя одну черную клетку на белую, обязаны поменять белую на черную. Как понятней сказать не знаю


Название: Re: Сделай шахматную доску
Отправлено: JLacialli and H от Май 16, 2011, 09:49:04
Щось не виходить за три
Це який клас?


Название: Re: Сделай шахматную доску
Отправлено: Лев от Май 16, 2011, 10:03:42
Чтобы два столбца монотонных клеток (8 одного цвета) сделать подобием шахматной доски (по 4 разных цветов) - очевидно, нужно поменять цвета 4-х клеток.

Точно ли за один ход можно менять цвет одной клетки?

Тогда невозможно сделать это за 3 хода.


Показать скрытый текст



Название: Re: Сделай шахматную доску
Отправлено: Вилли ☂ от Май 16, 2011, 10:09:16
за ход меняем цвет у всей строки/столбца?
тогда очевидно за 4 хода можно - меньше нет (надо формально доказывать)

или замена крестиком? или еше как?
010
111
010


Название: Re: Сделай шахматную доску
Отправлено: Лев от Май 16, 2011, 10:17:13
Новая задача: найти такую формулировку условия, при которой можно :)


Название: Re: Сделай шахматную доску
Отправлено: Sirion от Май 16, 2011, 10:19:06
Этот форум страдает от отсутствия матановой капчи...


Название: Re: Сделай шахматную доску
Отправлено: valfast от Май 16, 2011, 10:36:25
спасибо всем кто откликнулся, по всей видимости есть нехватка информации в условии


Название: Re: Сделай шахматную доску
Отправлено: Черная кошка от Май 16, 2011, 10:37:03
только за 4 хода произойдет полная замена, при таком условии


Название: Re: Сделай шахматную доску
Отправлено: valfast от Май 16, 2011, 10:38:47
а какой способ перестановки позволит получить за 3и хода шахматную доску?


Название: Re: Сделай шахматную доску
Отправлено: JLacialli and H от Май 16, 2011, 12:12:24
Можна за три, якщо в одному з двох стовпчиків було 3 чорних клітинки


Название: Re: Сделай шахматную доску
Отправлено: alaves1975 от Май 16, 2011, 14:57:12
Придумал условие задачи - менять нужно сразу весь столбец по горизонтали, вертикали и диагонали.


Название: Re: Сделай шахматную доску
Отправлено: valfast от Май 16, 2011, 21:04:35
Новая задача: найти такую формулировку условия, при которой можно :)
Ребенок озвучил новое условие: за один ход можно менять любой прямоугольник одного цвета на другой....это задача 4 класса


Название: Re: Сделай шахматную доску
Отправлено: alaves1975 от Май 17, 2011, 11:55:03
Новая задача: найти такую формулировку условия, при которой можно :)
Ребенок озвучил новое условие: за один ход можно менять любой прямоугольник одного цвета на другой....это задача 4 класса
Этого недостаточно для решения.


Название: Re: Сделай шахматную доску
Отправлено: Димыч от Май 17, 2011, 20:59:43
Если я правильно понял, можно менять цвета на противоположные одновременно в любом прямоугольнике. При такой формулировке задача действительно легко решается за 3 хода.


Название: Re: Сделай шахматную доску
Отправлено: Alex2R от Июнь 21, 2011, 12:56:26
не получается картинку загрузить..................................


Название: Re: Сделай шахматную доску
Отправлено: Лев от Июнь 21, 2011, 15:48:58
Alex2R, попробуйте зайти на ресурс savepic.net или на radikal.ru или на imageshack.us - там загрузить картинку в интернет, скопировать оттуда ссылку и запостить сюда ;)


Название: Re: Сделай шахматную доску
Отправлено: Alex2R от Июнь 21, 2011, 17:48:42
(http://s53.radikal.ru/i139/1106/01/923e5f386503.jpg)


Название: Re: Сделай шахматную доску
Отправлено: Лев от Июнь 21, 2011, 18:02:21
В принципе, исходя из условия, можно менять в любом порядке. Но в приведенном вами варианте получается, что не просто меняются цвета. Еще и в выбранном прямоугольнике меняются местами половинки :)


Название: Re: Сделай шахматную доску
Отправлено: Alex2R от Июнь 21, 2011, 18:14:06
В принципе, исходя из условия, можно менять в любом порядке. Но в приведенном вами варианте получается, что не просто меняются цвета. Еще и в выбранном прямоугольнике меняются местами половинки :)

Вообще да, так и задумывал, хотя если их не разворачивать, а просто поменять в них цвет тот же эффект будет


Название: Re: Сделай шахматную доску
Отправлено: Лев от Июнь 21, 2011, 18:21:11
Я так и понял  :beer: