IPB
ЛогинПароль:

> Компиляция правил для данного раздела

1. Заголовок темы должен быть информативным. В противном случае тема закрывается и удаляется ...
2. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
3. Одна тема - один вопрос (задача)
4. Спрашивайте и отвечайте четко и по существу!!!

 
 Ответить  Открыть новую тему 
> Комбинаторика, подсчет комбинаций
сообщение
Сообщение #1


Новичок
*

Группа: Пользователи
Сообщений: 13
Пол: Женский
Реальное имя: Alena

Репутация: -  1  +


Помогите поссчитать ,пожалуйста.Вроде несложно,но перебором что-то не получается все учесть.

Квадрат разделен на 9 равных квадратиков.
Он состоит соответственно из 4 белых,3 синих и 2 красных цветов.

Сколько существует симметричных таких квадратов относительно оси,проходящей через середину одной из сторон.

Сообщение отредактировано: Alenka123 -
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #2


Michael_Rybak
*****

Группа: Пользователи
Сообщений: 1 046
Пол: Мужской
Реальное имя: Michael_Rybak

Репутация: -  32  +


Эта задача - точно по математике? Тебе нужно формулами посчитать, или программу написать? (потому что если ты про перебор - то это уже не математика, а информатика)
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #3


Новичок
*

Группа: Пользователи
Сообщений: 13
Пол: Женский
Реальное имя: Alena

Репутация: -  1  +


Мне нужно просто поссчитать.Там типа число сочетаний и все такое. По формуле С из n по k и т.д.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #4


Michael_Rybak
*****

Группа: Пользователи
Сообщений: 1 046
Пол: Мужской
Реальное имя: Michael_Rybak

Репутация: -  32  +


Ок, давай решать.

Шаги такие:

1. Легко видеть, что квадратов, симметричных относительно обеих осей одновременно - нет (почему?). Поэтому посчитаем количество квадратов, симметричных относительно вертикальной оси, и умножим это число на 2 (т.к. "горизонтальных", очевидно, столько же).

Таким образом, нас интересуют квадраты вида:

Код
a d a
b e b
c f c

Под разными переменными могут стоять одинаковые цвета, но разные цвета не могут стоять под одинаковыми переменными.

2. Сразу понятно, что e = синий (почему?)

Таким образом, переменным a, b, c, d, f нужно поставить в соответствие цвета (белый, синий, красный) так, чтобы в наборе (a, a, b, b, c, c, d, f) белый встретился 4 раза, а синий и красный - по два.

Отсюда сразу заключаем, что d = f (почему?).

3. Перепишем условие с учетом того, что d = f:

Переменным a, b, c, d нужно поставить в соответствие цвета (белый, синий, красный) так, чтобы в наборе (a, a, b, b, c, c, d, d) белый встретился 4 раза, а синий и красный - по два.

"Сократим" это условие на 2 (в наборе каждая переменная встречается дважды):

Переменным a, b, c, d нужно поставить в соответствие цвета (белый, синий, красный) так, чтобы в наборе (a, b, c, d) белый встретился 2 раза, а синий и красный - по одному.

Дальше сможешь?

Не забудь умножить на 2 в конце.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #5


Новичок
*

Группа: Пользователи
Сообщений: 13
Пол: Женский
Реальное имя: Alena

Репутация: -  1  +


Спасибо большое за ответ.Сейчас все прочитаю,разберусь и отвечу...

Добавлено через 8 мин.
Michael_Rybak

А дальше просто считаем по формуле С из 4 по 2 и умножить на С из 2 по 1?
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #6


Michael_Rybak
*****

Группа: Пользователи
Сообщений: 1 046
Пол: Мужской
Реальное имя: Michael_Rybak

Репутация: -  32  +


Да, молодец.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #7


Новичок
*

Группа: Пользователи
Сообщений: 13
Пол: Женский
Реальное имя: Alena

Репутация: -  1  +


Спасибо smile.gif
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #8


Новичок
*

Группа: Пользователи
Сообщений: 13
Пол: Женский
Реальное имя: Alena

Репутация: -  1  +


Michael_Rybak
Я тут опять начала разбираться и получилось,что не обязательно е-синий.Можно привести примеры,когда е-не синий.Другое дело,что из d,е,f обязательно будет кто-то синий.А как тогда решать?Может просто потом умножить результат еще на 3,так как типа того,что мы сначала решили,что допустим е-синий,а потом предполагаем относительно d,потом относительно f?
И еще,существует квадрат ,симметричный относительно обоих осей(соже легко приводится пример)



Добавлено через 6 мин.
Цитата(Alenka123 @ 16.12.2007 12:25) *

Michael_Rybak
Я тут опять начала разбираться и получилось,что не обязательно е-синий.Можно привести примеры,когда е-не синий.Другое дело,что из d,е,f обязательно будет кто-то синий.А как тогда решать?Может просто потом умножить результат еще на 3,так как типа того,что мы сначала решили,что допустим е-синий,а потом предполагаем относительно d,потом относительно f?
И еще,существует квадрат ,симметричный относительно обоих осей(соже легко приводится пример)


Да,а еще ,если не трудно,не подскажите,как таким образом подсчитать квадраты,симметричные относительно какой-либо диагонали?
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #9


Michael_Rybak
*****

Группа: Пользователи
Сообщений: 1 046
Пол: Мужской
Реальное имя: Michael_Rybak

Репутация: -  32  +


Оу, вот это я неплохо затупил, прости, Аленка smile.gif

Ты права, нужно еще умножить на три.

Квадратов, симметричных относительно обеих осей - всего 2. Если опять не туплю. Какой ужас. Спишем на позднее время.

Так вот, когда умножили на три, нужно еще вычесть вот эти два квадрат, симметричные относительно обеих осей, т.к. каждый из них посчитали дважды - в горизонтальных и в вертикальных.

Относительно диагонали точно так же - обозначаем одинаковыми буквами одинаковые квадратики, и считаем:

a b c
b d e
c e f

Выбираем, где из a, d, f будет синий, и дальше - идентичное решение. Только что квадратов, симметричных относительно главной диагонали не 2, а 0.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #10


Новичок
*

Группа: Пользователи
Сообщений: 13
Пол: Женский
Реальное имя: Alena

Репутация: -  1  +


Так относительно обоих диагоналей тоже есть 2 квадрата.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #11


Michael_Rybak
*****

Группа: Пользователи
Сообщений: 1 046
Пол: Мужской
Реальное имя: Michael_Rybak

Репутация: -  32  +


Блин. Действительно. Ну теперь спишем на ранее время smile.gif
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #12


Новичок
*

Группа: Пользователи
Сообщений: 13
Пол: Женский
Реальное имя: Alena

Репутация: -  1  +


Вроде симметрию рассмотрели правильно.Только все равно у меня где-то ошибка,потому что вообще мне надо рассмотреть сколько всего таких различных квадратов.То есть надо еще рассматривать повороты на 0,90,180,270 градусов.И потом сумму всех этих фиксирующих множеств делить на 8(4 поворота и 4 симметрии) и должно получиться целое число,а получается не целое.
Только вот не найду,где ошибка.
Получается,что в поворотах.Но понятно,что при повороте на 90 и 270 градусов раскраска не сохраняется.
На 180 получается 12.
На 0 получается С из 9 по 4 * С из 5 по 2.
При обеих симметриях получается по 72-2одинаковых,то есть 140.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #13


Michael_Rybak
*****

Группа: Пользователи
Сообщений: 1 046
Пол: Мужской
Реальное имя: Michael_Rybak

Репутация: -  32  +


Подожди, тебе нужно посчитать, сколько таких разных квадратов, которые друг в друга не переходят при повороте и симметричном отражении?
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #14


Новичок
*

Группа: Пользователи
Сообщений: 13
Пол: Женский
Реальное имя: Alena

Репутация: -  1  +


Нужно соссичтать,сколько различных квадратов,окрашенных в 4 белых,3 синих и 2 красных цвета,если окраска считается одинаково при подходящем повороте и подхожящей симметрии.
И считаем по лемме Бернсайда,то есть сумма всех фиксирующих множеств делится на 8(4 поворота и 4 симметрии)

Добавлено через 10 мин.
Ошибка вроде в том,что когда мы умножаем на 3(когда сначала считаем,что е-синий и т.д) мы несколько раз считаем тот случай,когда все 3 синих на одной оси.Но вот я не понимаю,сколько тогда надо вычесть квадратов.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #15


Michael_Rybak
*****

Группа: Пользователи
Сообщений: 1 046
Пол: Мужской
Реальное имя: Michael_Rybak

Репутация: -  32  +


А, так 2 отнимать не нужно, ты ведь четыре симметрии рассматриваешь отдельно, и за каждую симметрию добавлять нужно по 36.

Добавлено через 2 мин.
Цитата
Ошибка вроде в том,что когда мы умножаем на 3(когда сначала считаем,что е-синий и т.д) мы несколько раз считаем тот случай,когда все 3 синих на одной оси.Но вот я не понимаю,сколько тогда надо вычесть квадратов.


Точно.

Вычесть нужно 2 * количество квадратов, у которых d = e = f = синий. Т.е. 2 * C из 3 по 2.

Добавлено через 49 сек.
(потому, что каждый из этих квадратов посчитан трижды).
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #16


Новичок
*

Группа: Пользователи
Сообщений: 13
Пол: Женский
Реальное имя: Alena

Репутация: -  1  +


Да,спасибо,не надо 2 отнимать ,все получилось.


Добавлено через 1 мин.
Без Вас бы не решила. smile.gif
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #17


Michael_Rybak
*****

Группа: Пользователи
Сообщений: 1 046
Пол: Мужской
Реальное имя: Michael_Rybak

Репутация: -  32  +


Хехе, я бы без тебя - тоже smile.gif
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

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

 





- Текстовая версия 23.11.2020 23:49
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name