2001-gre-vs-practice.pdf/Q39 — различия между версиями
Илья52 (обсуждение | вклад) |
Илья52 (обсуждение | вклад) |
||
| Строка 14: | Строка 14: | ||
# Нет такого условия, время всегда будет одним и тем же. | # Нет такого условия, время всегда будет одним и тем же. | ||
# <m>\frac{1}{x} + \frac{1}{z} < \frac{1}{w} + \frac{1}{y}</m> | # <m>\frac{1}{x} + \frac{1}{z} < \frac{1}{w} + \frac{1}{y}</m> | ||
| − | # | + | # <m>x > y</m> |
| − | # | + | # <m>\frac{1}{x} + \frac{1}{w} < \frac{1}{y} + \frac{1}{z}</m> |
| − | + | # <m>x + w > y + z</m> | |
| − | + | ||
| − | < | + | |
| − | + | ||
| − | + | ||
| − | + | ||
=== Объяснение === | === Объяснение === | ||
| − | <i> | + | <i> {{cstest-source|2001-gre-vs-practice.pdf|33|39}} |
| − | {{cstest-source|2001-gre-vs-practice.pdf| | + | |
| − | + | ||
| − | + | ||
| − | |||
| − | |||
| − | |||
</i> | </i> | ||
Версия 18:06, 21 декабря 2024
Вопрос: Q39-e5724f
Задача зарезервирована: илья52 11:04, 21 декабря 2024 (UTC)
Для вычисления матричного произведения и , где содержит строк и столбцов, а - строк и столбцов, требуется время, пропорциональное , и в результате получается матрица из строк и столбцов. Рассмотрим произведение трех матриц , , , которые содержат, соответственно, строк и столбцов, строк и столбцов, а также строк и столбцов. При каком условии потребуется меньше времени, чтобы вычислить произведение как () , (т.е. сначала умножить первые две матрицы), а затем вычислить его как ()?
Ответы
Если ответы простые, однострочные, используйте простой способ задания ответов списком, типа так (префикс «Правильный ответ:» — это дословно, для правильного ответа, неважно, какой он будет в списке)
- Нет такого условия, время всегда будет одним и тем же.
Объяснение
Исходники — вопрос 39 на 33 странице книги «2001-gre-vs-practice.pdf»