Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Математика _ Задача про клетки, появляющиеся вокруг щёлкнутой.

Автор: kumino 4.03.2011 1:49

В игре "КлиКле мега3" есть поле 8*8. Оно как шахматное, но клетки не раскрашены.
Всё начинается с синей клетки в левом нижнем углу. Так вот, при щелчке синей клетки клетки вокруг
неё становятся красными, при щелчке красной-зелёными, при щелчке зелёной-белыми.
Клетку можно щёлкать, если она окрашена и не была щёлкнута раннее. Всего тогда 64 щелчка.
Есть 2 варианта игры: в одном из них клетка после щелчка может перекраситься(была синей, стала красной), а в другом-нет. Вот интересующие вопросы: 1) Можно ли получить одноцветную раскраску?
2) Можно ли раскрасить так, чтобы клетки одного цвета не соприкасались?
3)Можно ли получить раскраску, при которой каждая клетка некого
цвета соприкасается хоть с одной такого же цвета?
Для начала можно решить вариант с 2 цветами(белая клетка даёт чёрные, чёрная- белые).

Автор: Lapp 5.03.2011 12:35

Цитата(kumino @ 3.03.2011 21:49) *
В игре "КлиКле мега3" есть поле 8*8. Оно как шахматное, но клетки не раскрашены.
Всё начинается с синей клетки в левом нижнем углу. Так вот, при щелчке синей клетки клетки вокруг
неё становятся красными, при щелчке красной-зелёными, при щелчке зелёной-белыми.
Клетку можно щёлкать, если она окрашена и не была щёлкнута раннее. Всего тогда 64 щелчка.
Есть 2 варианта игры: в одном из них клетка после щелчка может перекраситься(была синей, стала красной), а в другом-нет. Вот интересующие вопросы:
1) Можно ли получить одноцветную раскраску?
2) Можно ли раскрасить так, чтобы клетки одного цвета не соприкасались?
3)Можно ли получить раскраску, при которой каждая клетка некого
цвета соприкасается хоть с одной такого же цвета?
Для начала можно решить вариант с 2 цветами(белая клетка даёт чёрные, чёрная- белые).

kumino, что-то это условие никак не уложится в моей голове..
"Вот интересующие вопросы":
1. не раскрашены = белые ?
2. как в игре различать щелкнутые и нещелкнутые клетки?
3. синяя только одна (в начале в углу)? и все равно странно звучит что в начале "клетки не раскрашены".
4. если синяя одна в начале, то то красными могут стать ТОЛЬКО те, что примыкают к ней, то зелеными могут стать только отстоящие максимум на 2 от начальной синей. Так?
Короче, если я правильно понял, то ответ на
первый твой вопрос: НЕТ;
на второй: НЕТ;
на третий: НЕТ (поскольку после клика на нее клетка всегда окружена другим цветом).

Но как-то это все мне не особо нравится.. Так что, давай разберемся с постановкой задачи smile.gif.

Автор: Гость 5.03.2011 14:19

1. Не раскрашены=белые(кликать по белым нельзя)
2. Щёлкнутые отмечены галкой
3. Да, одна синяя(извините, немного ошибся)
4. Да, так. Только не во всех вариантах. Есть вариант второй, при нём может быть так, что 1 щёлк- клетка
красная, 2 щёлк- зелёная.(Понятно, щёлкали по соседям клетки)

Автор: Гость 5.03.2011 14:22

Вообще, с 3 вопрос нужен лишь при варианте с возможностью перекраски

Автор: Lapp 5.03.2011 18:04

Цитата(Гость @ 5.03.2011 10:19) *
4. Да, так. Только не во всех вариантах. Есть вариант второй, при нём может быть так, что 1 щёлк- клетка
красная, 2 щёлк- зелёная.(Понятно, щёлкали по соседям клетки)
Не врубаюсь.. Какие варианты? Поясни..

Автор: Гость 5.03.2011 18:53

Я ошибся, вокруг зелёной - синие.Как по циклу. Простите, ошибочка...
Второй вариант:
Стала клетка после щелчка по соседней синей. Затем щёлкнули по ещё одной её(ставшей синей) соседней
клетке. Допустим, щёлкнутая клетка синяя. Тогда во втором варианте рассматривавшаяся клетка стала красной,
в первом-нет





Автор: Lapp 5.03.2011 19:00

Цитата(Гость @ 5.03.2011 14:53) *
Я ошибся, вокруг зелёной - синие.Как по циклу. Простите, ошибочка...
Да прощать особо не за что - никто не пострадал, все живы-здоровы smile.gif. Но ты все же постарайся сформулировать правильное условие, точно и по возможности кратко.

Автор: Гость 5.03.2011 22:34

Поле 8*8. Щёлкаем лишь по цветным клеткам, не щёлкнутым раньше. Синяя даёт вокруг красные, красная- зелёные, зелёная- синие.3 всего цвета. В начале раскрашена только нижняя левая клетка(синим цветом).
В одном варианте ставшая цветной клетка не может поменять цвет, а в другом- может.
(8*8=64 щелчка)
Вопросы по обоим вариантам:
1) Можно ли получить после 64 щелчков одноцветную раскраску?
2) Можно ли после 64 щелчков раскрасить так, чтобы клетки одного цвета не соприкасались?
3)Можно ли получить после 64 щелчков раскраску, при которой каждая клетка некого
цвета соприкасается хоть с одной такого же цвета?

Первый вариант легче второго. Второй интереснее.









Автор: Гость 6.03.2011 22:53

решайте!!

Автор: Lapp 7.03.2011 8:34

Цитата(Гость @ 6.03.2011 18:53) *

решайте!!

Вот, зря ты это написал, чесслово..
желание решать как-то резко поуменьшилось sad.gif




По теме: обязательно ли делать все 64 щелчка или можно ограничиться меньшим их количеством?

Автор: Гость 7.03.2011 21:01

Я немного поторопился... А вообще да, все 64 щелчка обязательны

Автор: Гость 17.03.2011 16:55

Ну, есть идеи?