IPB

Добро пожаловать, гость ( Вход | Регистрация )

> Правила раздела

Публикующим:
     1. Задачу можно опубликовать двумя способами:
          - создав для нее отдельную тему с информативным названием;
          - добавив задачу в готовый сборник (например «Бескрылки», «Мини-задачи», «Вопросы ЧГК») или создав свой (например, «Загадки от /для Светы»).
     2. Если вы публикуете задачу, решение которой не знаете, напишите об этом. По умолчанию считается, что вам известен правильный ответ и вы готовы проверять других игроков.
Решающим:
     1. В темах запрещается писать ответы и подсказки, если возможность открытого обсуждения не оговорена отдельно (в случае открытого обсуждения для текста следует использовать цвет фона или белый, оставляя другим игрокам возможность самостоятельного решения).
     2. Правильность решения можно проверить, написав личное сообщение автору.

 
Ответить в эту темуОткрыть новую тему
> Перестановки, еще одна головоломка
Рейтинг  2
Крантец
7.8.2012, 20:22
Сообщение #1


Kорифей
****

Группа: Пользователи Braingames
Сообщений: 1 937
Регистрация: 25.3.2010
Пользователь №: 19 950



Головоломка следующая: есть квадрат 6х6 из квадратиков двух цветов: черного и белого. За ход разрешается менять местами два любых столбика или строки. Разрешен только параллельный перенос, то есть поворачивать строки/столбцы запрещено.
A. Можно ли таким образом трансформировать:
1. а) в б)
2. а) в в)
3. з) в и)
4. з) в ж)
5. и) в ж)
6. з) в к)
7. и) в к)
B. Возможны ли взаимные превращения между г) , д) , е) и ж) ?
C. Пусть в головоломке ровно по 2 черных квадрата в любой строке и любом столбце. Сколько в такой головоломке будет разных вариантов расположения квадратов, не получающихся друг из друга перестановками строк/столбцов? Ответ обосновать.

Призы пока не назначаю, потому что А и В могут быть решены программно, как я подозреваю sad.gif А вот С, пожалуй премирую. Хотелось бы услышать мнения по поводу программного решения данных заданий smile.gif Успехов!

З.Ы. Если решать не на компе, то для удобства можно из кубиков сделать наборчик... wink.gif Так проще менять строки, зажав пальчиками.


Прикрепленные файлы
Прикрепленный файл  ____________.bmp ( 837.55 кб ) Количество скачиваний: 382
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Крантец
7.8.2012, 21:06
Сообщение #2


Kорифей
****

Группа: Пользователи Braingames
Сообщений: 1 937
Регистрация: 25.3.2010
Пользователь №: 19 950



Пункт С успешно решен VitalyKolobkov-м ! 5 мозгобаксов отправляются ему на счет. smile.gif
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
losse_narmo
7.8.2012, 23:02
Сообщение #3


Kорифей
****

Группа: Пользователи Braingames
Сообщений: 1 553
Регистрация: 3.12.2008
Из: Москва
Пользователь №: 11 350



QUOTE(Крантец @ 7.8.2012, 22:06) *

Пункт С успешно решен VitalyKolobkov-м ! 5 мозгобаксов отправляются ему на счет. smile.gif

вот это скорость=) я только задачу заметил, а уже решена=)
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Крантец
8.8.2012, 6:20
Сообщение #4


Kорифей
****

Группа: Пользователи Braingames
Сообщений: 1 937
Регистрация: 25.3.2010
Пользователь №: 19 950



QUOTE(losse_narmo @ 7.8.2012, 23:02) *

вот это скорость=) я только задачу заметил, а уже решена=)

Это не значит, что теперь ее не стоит решать.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
nik_vic
8.8.2012, 11:20
Сообщение #5


Активный участник
***

Группа: Пользователи Braingames
Сообщений: 753
Регистрация: 22.1.2008
Пользователь №: 6 125



Эквивалентность паросочетаний 6х6, всего полмильона перестановок (720х720) - для конкретных картинок считается на ПК быстро безо всяких фокусов типа разбиения по связности.


--------------------
Где это видано?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Крантец
8.8.2012, 16:25
Сообщение #6


Kорифей
****

Группа: Пользователи Braingames
Сообщений: 1 937
Регистрация: 25.3.2010
Пользователь №: 19 950



QUOTE(nik_vic @ 8.8.2012, 11:20) *

Эквивалентность паросочетаний 6х6, всего полмильона перестановок (720х720) - для конкретных картинок считается на ПК быстро безо всяких фокусов типа разбиения по связности.

Можно и так, конечно...Надеюсь, что не всем интересно именно так smile.gif
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения

Ответить в эту темуОткрыть новую тему
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0 -

 



- Упрощённая версия Сейчас: 29.3.2024, 9:20
Яндекс.Метрика