Чистая математика, физика, логика (braingames.ru): задачки для мозгов, не связанные с торговлей - страница 73
Вы упускаете торговые возможности:
- Бесплатные приложения для трейдинга
- 8 000+ сигналов для копирования
- Экономические новости для анализа финансовых рынков
Регистрация
Вход
Вы принимаете политику сайта и условия использования
Если у вас нет учетной записи, зарегистрируйтесь
(1) Если положительный ответ на какой-то вопрос можно быстро (за полиномиальное время) проверить (используя некоторую вспомогательную информацию, называемую сертификатом), то верно ли, что и сам ответ (вместе с сертификатом) на этот вопрос можно быстро найти?
нет, простейший и широко известный контрпример - разложение на множители большого числа, являющегося произведением двух простых чисел
Кажется, это одна из нерешенных проблем математики. Или я что-то напутал.
тсс.. сейчас кто нибудь решит, и заберем потом миллион баксов.. :-)
тсс.. сейчас кто нибудь решит, и заберем потом миллион баксов.. :-)
Больше всего порадовало про эту задачу (классы - это P и NP)
(4) Мозголяндия имеет форму правильного треугольника. Внутренняя граница делит ее на два равных по площади штата. Опишите форму и расположение границы, если известно, что она непрерывна и имеет минимально возможную длину.
Очевидно, что каково бы ни было деление, хотя бы одна из частей представляет собой угол исходного треугольника, отрезанный по кривой (или прямой) от остальной части. Несколько нудно, но достаточно легко можно показать, что наименьшую длину при сохранении площади 1/2 будет иметь отрезок, делящий 2 стороны треугольника в соотношении 1:sqrt(2) каждую (т.е. отсекающий равносторонний треугольник меньшего размера от исходного).