Название: Сделай шахматную доску Отправлено: 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:
|