2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему На страницу Пред.  1, 2, 3, 4  След.
 
 Re: Задачи по матану, алгебре, комбинаторике, всего по понемногу
Сообщение29.01.2015, 17:24 
Заслуженный участник
Аватара пользователя


18/05/06
13438
с Территории
А, у Вас там ещё $1\over n$ добавлена. Тогда всё ОК.

 Профиль  
                  
 
 Re: Задачи по матану, алгебре, комбинаторике, всего по понемногу
Сообщение29.01.2015, 18:45 
Аватара пользователя


14/09/12
181
Уфа
ex-math в сообщении #970525 писал(а):
Хуже другое. Если $b\neq0$, решения вообще не образуют пространства. Более того, их почти всегда не существует.
Видимо, имелась в виду все-таки однородная система, иначе автору за такую формулировку следовало бы хорошенько всыпать.
Допустим, $Ax = b$ неоднородная система. Занулим используя первую строку, строки со 2 по n-ую, получим для $n = 2$
$\begin{equation*}
\begin{cases}
  x_1 + x_2 = b_1
  \\
  0x_1 + 0x_2 = b_2-2b_1
\end{cases}
\end{equation*}$
Размерность пространства решений $= 1$
Для $n = 3$
$\begin{equation*}
\begin{cases}
  x_1 + x_2 + x_3 = b_1
  \\
  0x_1 + 0x_2 + 0x_3 = b_2-2b_1
  \\
  0x_1 + 0x_2 + 0x_3 = b_3-3b_1
\end{cases}
\end{equation*}$
Размерность пространства решений $= 2$ т.к. пространством решений будет плоскость.
Для $n = 4$, размерность пространства решений будет равна 3 и т.д.?

 Профиль  
                  
 
 Re: Задачи по матану, алгебре, комбинаторике, всего по понемногу
Сообщение29.01.2015, 19:28 
Заслуженный участник
Аватара пользователя


24/02/12
1842
Москва
(Линейное или векторное) пространство -- это термин. Решения неоднородной системы не образуют пространства, только линейное многообразие в аффинном пространстве.

 Профиль  
                  
 
 Re: Задачи по матану, алгебре, комбинаторике, всего по понемногу
Сообщение29.01.2015, 19:53 
Заслуженный участник


11/05/08
32166
netang в сообщении #970450 писал(а):
А что если прибавить $|\frac{1}{n}|$ ? $a_n = |\frac{\sin(\frac{n\pi}{2})}{n}| + |\frac{1}{n}|$

Прибавить-то можно (и даже в некотором смысле нужно). Однако это не избавляет Вас от необходимости доказывать монотонность. Решения ведь запрашивались "полные".

netang в сообщении #970425 писал(а):
Я утонул в ней, когда нарисовал семиугольник :x

Потому и утонули, что нарисовали. Семиугольник -- это слишком мало и, соответственно, слишком сложно. Берите лучше энугольник, а ещё лучше -- эм. А потом прикиньте: каждая пара пересекающихся диагоналей -- это сколько разных вершин?...

(ну и потом ещё чуть-чуть)

 Профиль  
                  
 
 Re: Задачи по матану, алгебре, комбинаторике, всего по понемногу
Сообщение29.01.2015, 20:05 
Заслуженный участник
Аватара пользователя


23/07/08
10905
Crna Gora
netang в сообщении #970675 писал(а):
Допустим, $Ax = b$ неоднородная система. Занулим используя первую строку, строки со 2 по n-ую, получим для $n = 2$
$\begin{equation*}
\begin{cases}
  x_1 + x_2 = b_1
  \\
  0x_1 + 0x_2 = b_2-2b_1
\end{cases}
\end{equation*}$
Размерность пространства решений $= 1$
Вы не заметили одного фатального обстоятельства. Посмотрите внимательно на новое второе уравнение. С ним всё в порядке?

При $n>2$ — то же, или, если угодно, ещё хуже.

 Профиль  
                  
 
 Re: Задачи по матану, алгебре, комбинаторике, всего по понемногу
Сообщение29.01.2015, 20:14 
Заслуженный участник


11/05/08
32166
ex-math в сообщении #970525 писал(а):
Видимо, имелась в виду все-таки однородная система, иначе автору за такую формулировку следовало бы хорошенько всыпать.

Ему безусловно следует всыпать за десятую -- это уж откровенная порнография. А тут всё-таки мягче. Не исключено, он даже произносил в своём курсе слово "аффинное". Но если даже и не произносил, а просто легкомысленно перепутал аффинное с линейным -- всё равно: в задачке есть лишь два решения, и это уже содержательно.

 Профиль  
                  
 
 Re: Задачи по матану, алгебре, комбинаторике, всего по понемногу
Сообщение29.01.2015, 20:15 
Аватара пользователя


14/09/12
181
Уфа
svv в сообщении #970746 писал(а):
Вы не заметили одного фатального обстоятельства. Посмотрите внимательно на новое второе уравнение. С ним всё в порядке?

Блин, точно, раз система неоднородна, то возможно следующее $b_2-2b_1 > 0$. Получаем неравенство. Т.е. всё таки имеется ввиду однородная система?

 Профиль  
                  
 
 Re: Задачи по матану, алгебре, комбинаторике, всего по понемногу
Сообщение29.01.2015, 20:21 
Заслуженный участник
Аватара пользователя


23/07/08
10905
Crna Gora
А преподаватель его знает...

 Профиль  
                  
 
 Re: Задачи по матану, алгебре, комбинаторике, всего по понемногу
Сообщение29.01.2015, 20:31 


19/05/10

3940
Россия

(Оффтоп)

Побочная диагональ вполне распространенный термин, см., например, Проскурякова.
Можно еще привести цитату из Куроша
Цитата:
...он равен произведению элементов главной диагонали минус произведение элементов второй диагонали.
параграф 2, гл. 1.

 Профиль  
                  
 
 Re: Задачи по матану, алгебре, комбинаторике, всего по понемногу
Сообщение29.01.2015, 20:43 
Заслуженный участник


11/05/08
32166

(Оффтоп)

mihailm в сообщении #970772 писал(а):
Побочная диагональ вполне распространенный термин, см., например, Проскурякова.

Поскольку подобные диагонали никому в боевой обстановке не нужны -- термин этот сугубо маргинален.

(не путать с маргинальными распределениями! там ведь всё-таки статистика какая ни есть, а тут -- статистически вполне незначимо)

 Профиль  
                  
 
 Re: Задачи по матану, алгебре, комбинаторике, всего по понемногу
Сообщение29.01.2015, 21:01 


19/05/10

3940
Россия

(Оффтоп)

Согласен, в боевой обстановке не нужны, так у нас вроде учения!

 Профиль  
                  
 
 Re: Задачи по матану, алгебре, комбинаторике, всего по понемногу
Сообщение02.02.2015, 21:05 
Аватара пользователя


14/09/12
181
Уфа
ИСН в сообщении #970407 писал(а):
8 сделайте, она простая, и понять её условие просто; проблема в том, что ещё проще его понять неправильно.

ewert в сообщении #970733 писал(а):
Потому и утонули, что нарисовали. Семиугольник -- это слишком мало и, соответственно, слишком сложно. Берите лучше энугольник, а ещё лучше -- эм. А потом прикиньте: каждая пара пересекающихся диагоналей -- это сколько разных вершин?...

(ну и потом ещё чуть-чуть)
Я знаю формулу по которой можно подсчитать количество диагоналей зная количество вершин - $d = \frac{n^2-3n}{2}$. Далее зная количество диагоналей, я могу подсчитать сколько пересечений образуется в "первом уровне" (на рисунках я отметил красным и синим цветами). Но дальше сложнее...
Для $n = 6$ имеем $9$ диагоналей и $15$ пересечений. На "последнем уровне" образуется треугольник.
Изображение
Для $n = 7$ имеем $14$ диагоналей и $35$ пересечений. На "последнем уровне" образуется "звездочка" (четырнадцать пересечений).
Изображение

 Профиль  
                  
 
 Re: Задачи по матану, алгебре, комбинаторике, всего по понемногу
Сообщение02.02.2015, 21:38 
Заслуженный участник
Аватара пользователя


18/05/06
13438
с Территории
Все Ваши неприятности от того, что верхняя пуговица расстёгнута. Не надо уровней. Не надо звёздочек. Не надо анализировать фигур, а то сломаете анализатор. Смотрите так. Сколько нужно задать вершин, чтобы тем самым задать одно пересечение диагоналей?

 Профиль  
                  
 
 Re: Задачи по матану, алгебре, комбинаторике, всего по понемногу
Сообщение02.02.2015, 21:44 
Заслуженный участник
Аватара пользователя


18/09/14
5011
Кажется, 9-я задача не обсуждалась. Намечу начало решения.
Введём обозначения:
$A$ - зелёное выпавшее число чётно,
$B$ - красное выпавшее число кратно 3.
Как известно,
$P(AB)=P(A)P(B|A)=P(B)P(A|B)$
Воспользуемся второй частью этого равенства:
$P(A)P(B|A)=P(B)P(A|B)$,
ну, и далее очевидно. По-моему, так.

 Профиль  
                  
 
 Re: Задачи по матану, алгебре, комбинаторике, всего по понемногу
Сообщение16.02.2015, 14:44 
Аватара пользователя


14/09/12
181
Уфа
Я снова в строю :-) поэтому продолжу добивать эти задачи :-)
Цитата:
Сколько нужно задать вершин, чтобы тем самым задать одно пересечение диагоналей?
Четыре

Я попробовал не представлять себе фигур и начал думать так, допустим, имеем две диагонали, тогда имеем одно пересечение. Три диагонали - максимум 3 попарных пересечения. Четыре диагонали - максимум 7 попарных пересечений. Пять диагоналей - максимум 10 попарных пересечения. Формула: $k_2 = 1; k_n = k_{n-1} + (n-1)$, где n - количество диагоналей.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 58 ]  На страницу Пред.  1, 2, 3, 4  След.

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group