2001-gre-vs-practice.pdf/Q39 — различия между версиями
Илья52 (обсуждение | вклад) |
Илья52 (обсуждение | вклад) |
||
| Строка 2: | Строка 2: | ||
{{reserve-task|[[Участник:Илья52|илья52]] 11:04, 21 декабря 2024 (UTC)}} | {{reserve-task|[[Участник:Илья52|илья52]] 11:04, 21 декабря 2024 (UTC)}} | ||
<blockquote> | <blockquote> | ||
| − | Для вычисления матричного произведения <m>M_1</m> | + | Для вычисления матричного произведения <m>M_1</m> и <m>M_2</m>, где <m>M_1</m> содержит <m>p</m> строк и <m>q</m> столбцов, а <m>M_2</m> - <m>q</m> строк |
| − | и r столбцов, требуется время, пропорциональное pqr, и в результате получается матрица из p строк и r столбцов. | + | и <m>r</m> столбцов, требуется время, пропорциональное <m>pqr</m> , и в результате получается матрица из <m>p</m> строк и <m>r</m> столбцов. |
| − | Рассмотрим произведение трех матриц | + | Рассмотрим произведение трех матриц <m>N_1</m>, <m>N_2</m>, <m>N_3</m>, которые содержат, соответственно, <m>w</m> строк и <m>x</m> столбцов, <m>x</m> строк и <m>y</m> столбцов, а также <m>y</m> строк и <m>z</m> столбцов. При каком условии потребуется меньше времени, чтобы вычислить произведение |
| − | y столбцов, а также y строк и z столбцов. При каком условии потребуется меньше времени, чтобы вычислить произведение | + | как (<m>N_1</m><m>N_2</m>) <m>N_3</m>, <m>N_2</m> (т.е. сначала умножить первые две матрицы), а затем вычислить его как <m>N_1</m> (<m>N_2</m><m>N_3</m>)? |
| − | как ( | + | |
</blockquote> | </blockquote> | ||
Версия 18:00, 21 декабря 2024
Вопрос: Q39-e5724f
Задача зарезервирована: илья52 11:04, 21 декабря 2024 (UTC)
Для вычисления матричного произведения и , где содержит строк и столбцов, а - строк и столбцов, требуется время, пропорциональное , и в результате получается матрица из строк и столбцов. Рассмотрим произведение трех матриц , , , которые содержат, соответственно, строк и столбцов, строк и столбцов, а также строк и столбцов. При каком условии потребуется меньше времени, чтобы вычислить произведение как () , (т.е. сначала умножить первые две матрицы), а затем вычислить его как ()?
Ответы
Если ответы простые, однострочные, используйте простой способ задания ответов списком, типа так (префикс «Правильный ответ:» — это дословно, для правильного ответа, неважно, какой он будет в списке)
- Правильный ответ: тут реально правильный ответ
- неправильный ответ
- еще какой-то неправильный ответ
- еще какой-то неправильный ответ
- еще какой-то неправильный ответ
Если ответы длинные, многострочные, или там графы, используйте способ задания ответов разделами, Но такое очень редко встречается, например 2011-gre-cs-practice-book.pdf/Q05.
Объяснение
Сначала заполните номер страницы с этим вопросом Исходники — вопрос 39 на тут-номер-страницы-с-вопросом-39 странице книги «2001-gre-vs-practice.pdf»
Если все сделаете правильно, по ссылке выше будет открываться правильная страница в правильном PDFе.
Ну и наконец, вики-разметкой напишите ваше понимание, почему правильный ответ — правильный, а неправильные варианты — неправильны. Тут тоже могут быть полезны ссылки на википедию, решение вами рекуррентных уравнений в sympy.