Ключевое слово
27 | 07 | 2026
Новости Библиотеки
Шахматы Онлайн
Welcome, Guest
Username: Password: Remember me

TOPIC: Математика для чайников №3

Математика для чайников №3 06 Март 2016 17:48 #331

  • самоед-3
  • самоед-3's Avatar
  • OFFLINE
  • Самоед
  • Posts: 977
  • Thank you received: 19
  • Karma: 4
Vladimirovich wrote:
Либо эта задача имеет только нудное решение глобального экстремума, либо нало так

Взять все элементы одинаковые по 0.2 и посчитать
Слава граненому стакану!

Верно, что если взять все элементы равными 1/5, то перманент будет 5!/55 = 24/625. Но почему это минимум? Не говорите только, что из соображений симметрии. :)
The topic has been locked.

Математика для чайников №3 06 Март 2016 17:55 #332

  • Vladimirovich
  • Vladimirovich's Avatar
  • OFFLINE
  • Инквизитор
  • Posts: 116984
  • Thank you received: 2702
  • Karma: 123
самоед-3 wrote:
Но почему это минимум? Не говорите только, что из соображений симметрии. :)

Симметрия тут ни при чем.
Могло быть и максимумом, но тут одно из двух :)

При фиксированной сумме чисел их произведение максимально при их равенстве.
Это математический факт.
x(A-x)' = A-2x (экстремум)
x = A/2 => оба сомножителя равны.

Всякие обобщения не меняют сути.
Каждому - своё.
The topic has been locked.

Математика для чайников №3 06 Март 2016 18:43 #333

  • Grigoriy
  • Grigoriy's Avatar
  • OFFLINE
  • Боярин
  • Posts: 17039
  • Thank you received: 560
  • Karma: 74
Vladimirovich wrote:
Grigoriy wrote:
Простая задача.
Должен сказать, что схема №1 мне таки пришла в голову
:beer:
Не понял. Книжное решение - тогда Вы гигант :-) Или моё 1-ое? - ну, тогда не буду озвучивать моё мнение :-)
The topic has been locked.

Математика для чайников №3 06 Март 2016 19:03 #334

  • самоед-3
  • самоед-3's Avatar
  • OFFLINE
  • Самоед
  • Posts: 977
  • Thank you received: 19
  • Karma: 4
Он на самом деле не гигант, а лихой кавалерист. :)

Утверждение, что для дважды стохастической матрицы A размером n на n выполняется неравенство Per A > n!/nn, где равенство достигается только тогда, когда все ее элементы равны 1/n, - это гипотеза Ван дер Вардена, сформулированная в 1926 г., а доказанная только в 1980-81 гг. И доказывается она не в одну строчку.

ac.els-cdn.com/089812219600048X/1-s2.0-0...89473bba356b04374115
Last Edit: 06 Март 2016 19:22 by самоед-3.
The topic has been locked.

Математика для чайников №3 07 Март 2016 08:41 #335

  • Vladimirovich
  • Vladimirovich's Avatar
  • OFFLINE
  • Инквизитор
  • Posts: 116984
  • Thank you received: 2702
  • Karma: 123
Grigoriy wrote:
Не понял. Книжное решение - тогда Вы гигант :-)
Которое стянуть. Просто случайное везение, Григорий :) Здесь были гораздо сложнее (для меня) задачи.
Каждому - своё.
The topic has been locked.

Математика для чайников №3 07 Март 2016 08:57 #336

  • Vladimirovich
  • Vladimirovich's Avatar
  • OFFLINE
  • Инквизитор
  • Posts: 116984
  • Thank you received: 2702
  • Karma: 123
самоед-3 wrote:
Он на самом деле не гигант, а лихой кавалерист.
Во первых я ничего не доказывал, а высказал гипотезу :) Чем я хуже Ван-дер Вардена :)
Во вторых доказательство для абстрактного N это совсем не то, что для небольшого числа.
(Аналог - теорема Ферма)

Вот например для N=2 в одну строчку
[tex](X^{2}+(1-X)^{2}) = 4X-2 => X=1/2[/tex] Т.е опять равенство всех элементов.

Можно и для пяти посчитать, хотя это сложнее. Главное направление уже понятно, что искать.
Каждому - своё.
Last Edit: 07 Март 2016 09:01 by Vladimirovich.
The topic has been locked.

Математика для чайников №3 07 Март 2016 10:13 #337

  • самоед-3
  • самоед-3's Avatar
  • OFFLINE
  • Самоед
  • Posts: 977
  • Thank you received: 19
  • Karma: 4
Vladimirovich wrote:
Вот например для N=2 в одну строчку

Для N = 2 переменная все-таки не одна, а 4 штуки. Методом неопределенных множителей Лагранжа, однако, система 8 уравнений получается линейной и решается просто. Но при больших N она нелинейная...
Last Edit: 07 Март 2016 10:47 by самоед-3.
The topic has been locked.

Математика для чайников №3 07 Март 2016 10:31 #338

  • Vladimirovich
  • Vladimirovich's Avatar
  • OFFLINE
  • Инквизитор
  • Posts: 116984
  • Thank you received: 2702
  • Karma: 123
самоед-3 wrote:
Для N = 2 переменная все-таки не одна, а 4 штуки
самоед-3 wrote:
это матрица с неотрицательными элементами, у которой все построчные суммы равны 1 и все постолбцовые тоже.

При этих условиях фактически одна.
X 1-X
1-X X
самоед-3 wrote:
Но при больших N она нелинейная...
Надо не решать систему, а убедиться, что все частные производные в данной точке равны нулю, а вторые частные производные имеют один знак.
Производные тут обычные полиномы.
Строгое доказательство общего случая потребует, разумеется большего.

Но Вы же задавали вопрос, а не требовали строгих доказательств, нес па?
Каждому - своё.
Last Edit: 07 Март 2016 10:35 by Vladimirovich.
The topic has been locked.

Математика для чайников №3 07 Март 2016 10:47 #339

  • самоед-3
  • самоед-3's Avatar
  • OFFLINE
  • Самоед
  • Posts: 977
  • Thank you received: 19
  • Karma: 4
Да, согласен, что фактически одна. А про общий случай вот здесь написано, что прежде чем его доказать, гипотезу проверили для N < 5. А как проверили, мне не известно. Вот я и решил спросить про N = 5. Но не про N = 2. :)
Last Edit: 07 Март 2016 10:56 by самоед-3.
The topic has been locked.

Математика для чайников №3 14 Март 2016 22:16 #340

  • onedrey
  • onedrey's Avatar
  • OFFLINE
  • Боярин
  • Posts: 32798
  • Thank you received: 1249
  • Karma: 23
Mathematicians Discovered Something Super Freaky About Prime Numbers

Неожиданно оказалось, что не поровну чисел, кончающихся на разные цифры.

Простые числа - для моего дилетантского ума одна из самых бесполезных математических тем, с практической точки зрения. Ну какая может быть разница, на что делятся или не делятся числа из умопомрачительного количества цифр?
The topic has been locked.

Математика для чайников №3 14 Март 2016 23:23 #341

  • Grigoriy
  • Grigoriy's Avatar
  • OFFLINE
  • Боярин
  • Posts: 17039
  • Thank you received: 560
  • Karma: 74
Я не знаю подробностей, но это находит важные применения в криптографии, а этo в высшей степени прикладная наука - именно благодаря её успехам мы широко используем,например, кредитки.
The topic has been locked.

Математика для чайников №3 15 Март 2016 06:00 #342

  • Vladimirovich
  • Vladimirovich's Avatar
  • OFFLINE
  • Инквизитор
  • Posts: 116984
  • Thank you received: 2702
  • Karma: 123
И не только кредитки.
Все пароли (в приличных программах) существуют только в виде хэш-функций, а не записаны в зашифрованном виде.
А для них критично, чтобы не было коллизий.
А для этого очень полезны большие простые числа.
Как-то так...
Каждому - своё.
The topic has been locked.

Математика для чайников №3 15 Март 2016 07:00 #343

  • ))
  • ))'s Avatar
Честному человеку эти приложения должны быть противны, минимум неинтересны. Я так думаю.
The topic has been locked.

Математика для чайников №3 15 Март 2016 15:56 #344

  • Vladimirovich
  • Vladimirovich's Avatar
  • OFFLINE
  • Инквизитор
  • Posts: 116984
  • Thank you received: 2702
  • Karma: 123
)) wrote:
Честному человеку эти приложения должны быть противны, минимум неинтересны. Я так думаю.
Сюда входят браузеры, почта и многое, многое другое.
Если человеку они не нужны, то ему подходит другой эпитет, а не "честный" :)
Каждому - своё.
The topic has been locked.

Математика для чайников №3 15 Март 2016 16:23 #345

  • ))
  • ))'s Avatar
Представьте себе общество, "честное" в том смысле, что ложь и обман в нем невозможны. Скажем, телепатическое общество, прозрачное для мысли. И никакое шифрование в нем невозможно. Представили? Именно поэтому в "нечестном" обществе честному человеку шифрование должно быть противно, минимум неинтересно. И браузеры тут совершенно не при чем. Я так считаю.
The topic has been locked.

Математика для чайников №3 15 Март 2016 19:16 #346

  • инфолиократ
  • инфолиократ's Avatar
Vladimirovich wrote:
)) wrote:
Честному человеку эти приложения должны быть противны, минимум неинтересны. Я так думаю.
Сюда входят браузеры, почта и многое, многое другое.
Если человеку они не нужны, то ему подходит другой эпитет, а не "честный" :)
Ага, честному человеку очень нужны не только кредитки:
это находит важные применения в криптографии, а этo в высшей степени прикладная наука - именно благодаря её успехам мы широко используем,например, кредитки.
,
Кроме кредиток есть и кредиты,
причем быстрые, даже на "такси" деньги дают...

– до 150 000 000 белорусских рублей на платежную карточку

– На любые цели

– срок кредитования: 12 месяцев

– оформление за 1 час
Правда даже в рекламе % годовых заюывают указать... Да и КОЛЛЕКТОРЫ - тоже честные, не противные?

Вот и математика - самая беспристрастная наука, оказалось тоже на службе. А как отметил Президент: логику тогда вспоминают, когда СВОЕЙ ЦЕЛИ добиться хотят...

И еще: на сайте ГД молодежь хвасталась, что инфолиократа взломали не раз... Флаг им в руки.

Когда-то еще во времена СССР, в начале переатройки секретарь п/о опрос проводил всех. Что надо сделать, чтобы законы соблюдались? Ужесточить наказание за нарушение?

Предложил тогда наоборот: уменьшить, до предела. Но чтобы никакого бугра сие не миновало, чтобы никакое "шифрование" не спасало.
Сначала удивился, а потом сказал- нереально...

Вот и вчера в бегущей строке прочитал. что сумма штрафа за торговлю несертифицированными товарами уменьшена в 100 раз.

Точное подтверждение научных (логически обоснованных) решений...
The topic has been locked.

Математика для чайников №3 17 Март 2016 10:27 #347

  • onedrey
  • onedrey's Avatar
  • OFFLINE
  • Боярин
  • Posts: 32798
  • Thank you received: 1249
  • Karma: 23
На поприще разведки, сиречь добычи данных, математика доказала оправданность своего применения. Вот показательный пример. Немецкие танки нумеровались следующим образом: 1,2,3… N, где N — требуемое общее количество выпущенных танков. Допустим, войсками захвачено пять танков с серийными номерами 20, 31, 43, 78 и 92. Итак, выборка состоит из пяти танков, максимальный серийный номер 92. Назовем размер выборки S, а максимальный серийный номер — M. После нескольких экспериментов с другими сериями статистики пришли к выводу, что вероятная оценка количества танков описывается простым уравнением (М-1)(S+1)/S. В нашем примере это приводит к (92-1)(5+1)/5, что равно 109,2. Соответственно производство танков в этот период составляло 109. Используя эту формулу, статистики оценили производство танков в Германии за период с июня 1940 по сентябрь 1942 в 245 единиц в месяц, в то время как разведка Британии оценивала ежемесячное производство танков в Германии в 1 400 единиц. Разница в пять раз. После войны из захваченных документов стало известно, что немцы производили в течение этих трех лет по 246 танков в месяц.

www.computerra.ru/81037/history-bigdata/
The topic has been locked.

Математика для чайников №3 17 Март 2016 15:09 #348

  • onedrey
  • onedrey's Avatar
  • OFFLINE
  • Боярин
  • Posts: 32798
  • Thank you received: 1249
  • Karma: 23
Всегда есть более короткое решение


1011361_1669380726645774_5627676975252032089_n.jpg
The topic has been locked.

Математика для чайников №3 17 Март 2016 20:33 #349

  • инфолиократ
  • инфолиократ's Avatar
Картошка была молодая, студент (зелёный солдат) был из деревни, сказал:
-О, спасибо за подсказку! Смотрите!
Налил немножко воды в чан, загрузил туда часть картошки и
вёслами, которыми мешали кашу "помешал" её. Кожура с молодой картошки почти вся слезла и он продемонстрировал как легко остатки кожуры удаляются тупым ножичком...

З павагай к дедам (что помогали мне на 1-м году службы
внедрить 2 р/п
. Это сейчас тенденции другие: я начальник, а ты кто...)
The topic has been locked.

Математика для чайников №3 19 Март 2016 02:46 #350

  • Grigoriy
  • Grigoriy's Avatar
  • OFFLINE
  • Боярин
  • Posts: 17039
  • Thank you received: 560
  • Karma: 74
Очень интересный разговор Цфасмана с Михаилом Гельфандом. Сделал там коммент, о котором счёл необходимым известить Михаила на ФБ - может он сочтёт непочтительность к его деду, мной высказанною, несовместимой со статусом его френда в ФБ.
По существу процитирую замечательно ясную формулировку Цфасмана:
"Математика является изучением реального нематериального мира. Бог создал мир материальный, который изучают физики, и мир нематериальный. Куском этого нематериального мира является мир математических идей. Для меня число 2 или эллиптическая кривая ничуть не менее реальны, чем Проксима Центавра или электрон. Физик один и тот же объект изучает на разных приборах и смотрит на него под разными углами (с одного бока посмотришь — волна, а с другого — вроде частица; а на самом деле это ни то и не другое, а пси-функция, то есть чисто математический объект). Есть математики, которые любят решать задачи. Берется какая-нибудь великая проблема, ее очень мощно атакуют, и в конце, если повезет, получается решение. Я этого никогда особо не любил, хотя в юности задачи решать умел. Я любил взять какой-нибудь математический объект и постараться подойти к нему по самым разным тропинкам, посмотреть на него под очень разными углами. Для меня математика — это, скорее, не физика или лингвистика, а теология. Этот идеальный, но реально существующий мир — дар Божий нам — мы и изучаем. Интересных объектов в нем много.

В физике можно изучать планету или электрон, и это правильно. А можно положить шесть стульев друг на друга в беспорядке и начать изучать этот странный физический объект. Это занятие уже довольно нелепо. В математике то же самое: существуют тупиковые области, причем заранее никогда не известно, какая именно из них тупиковая."

" Существуют естественные и неестественные объекты. Мастерство математика заключается в том, чтобы понять, какой объект естественный, и броситься на его изучение под самыми разными углами, прекрасно понимая при этом, что до конца мы его всё равно не изучим. Но, возможно, мы увидим какие-то закономерности, которые нам покажутся красивыми, интересными и полезными для других областей математики, а в редких случаях и для приложений. Такое вот катафатическое богословие.

— Верно ли я понимаю, что правильный объект существует не в одной области математики, а сразу в нескольких?

— Наибольшее удовольствие мне доставляют те результаты, где мы видим стыки разных областей математики. Это может быть один и тот же объект, который существует в разных областях математики, а может это произойти таким образом, что группы идей из разных областей вдруг встречаются вместе, чтобы начать изучать какой-то новый объект. Может быть так, что какой-то объект, который изучают в одной области математики, вдруг оказывается связан с другой областью. И эта одна из самых красивых вещей, которые я в жизни знаю. Недаром та область, которой я занимаюсь, находится между алгеброй, геометрией, анализом и теорией чисел — всё вместе намешано. И именно тогда, когда в результате встречаются идеи отовсюду, этот результат мне особенно нравится.

— Существуют ли «области математики», или это дань традиции, когда кафедры как-то традиционно называются?

— Существует знаменитая история про Каждана (Давид (Дима) Каждан, математик, ученик И. М. Гельфанда. — Примеч. ред.), которого, когда он приехал в Америку, чтобы записать в университетскую брошюру, спросили, в какой области математики он работает. Каждан не понял вопроса. Он сказал: «Я математик, я в математике работаю». При этом таких людей, как Дима, все-таки очень немного.

— Это история про то, как один человек работает в разных областях. А я спросил, существуют ли вообще области? Или это навязанное структурирование математического пространства, приходящее из традиции?

— Области существуют. Другое дело, что это структурирование математического пространства можно производить разными способами. Часть способов связана с традицией, часть еще с чем-то. Вот, кстати, то немногое полезное, что мы можем извлечь из библиометрии. Если мы возьмем математиков верхнего уровня, то у тех из них, кто работает в области математического анализа, число публикаций в разы больше, чем у тех, кто работает в области алгебры. Выходит, между этими двумя дисциплинами есть некая разница.

— Почему так?

— Я вижу одну причину, но не уверен, что она единственная. В анализе трудно придумать идею, но зато если человек придумывает идею, то она применяется сразу к очень многим задачам в разных областях анализа. Из одной идеи получается десяток статей. А в алгебре, скорее, из многих идей получается одна статья. Но совершенно ясно, что все эти области перетекают друг в друга. Кроме того, интуиция чуть-чуть разная. Если делить очень грубо на алгебру, геометрию и анализ, то это три чуть-чуть разных интуиции."
The topic has been locked.
The following user(s) said Thank You: Vladimirovich

Математика для чайников №3 19 Март 2016 08:54 #351

  • Vladimirovich
  • Vladimirovich's Avatar
  • OFFLINE
  • Инквизитор
  • Posts: 116984
  • Thank you received: 2702
  • Karma: 123
Grigoriy wrote:
Для меня математика — это, скорее, не физика или лингвистика, а теология. Этот идеальный, но реально существующий мир — дар Божий нам — мы и изучаем.
Мысль интересная, интересная мысль... Но не согласный я :)
Это мысль человека из Матрицы. Истина же в Бурбаках.
:beer:
Каждому - своё.
The topic has been locked.

Математика для чайников №3 28 Март 2016 00:35 #352

  • onedrey
  • onedrey's Avatar
  • OFFLINE
  • Боярин
  • Posts: 32798
  • Thank you received: 1249
  • Karma: 23
Группы и теория гомотопий (трэш трейлер)

The topic has been locked.

Математика для чайников №3 29 Март 2016 20:39 #353

  • Хайдук
  • Хайдук's Avatar
  • OFFLINE
  • Наместник
  • Posts: 49571
  • Thank you received: 133
  • Karma: 17
Для меня математика — это, скорее, не физика или лингвистика, а теология. Этот идеальный, но реально существующий мир — дар Божий нам — мы и изучаем.
Vladimirovich wrote:
Это мысль человека из Матрицы. Истина же в Бурбаках.

не согласный я с формализьмом в Бурбаках - якобы "идеальные реальные" мат. объекты это не буквы/цифры на бумаге/экране, а абстракции данные нам в интуиции и уходящие своими давними историческими корнями в наблюдаемую/реальную материю, потому и отдают "реальными" :yess:
Last Edit: 29 Март 2016 21:00 by Хайдук.
The topic has been locked.

Математика для чайников №3 29 Март 2016 21:22 #354

  • Vladimirovich
  • Vladimirovich's Avatar
  • OFFLINE
  • Инквизитор
  • Posts: 116984
  • Thank you received: 2702
  • Karma: 123
Хайдук wrote:
не согласный я с формализьмом в Бурбаках - якобы "идеальные реальные" мат. объекты это не буквы/цифры на бумаге/экране, а абстракции данные нам в интуиции и уходящие своими давними историческими корнями в наблюдаемую/реальную материю, потому и отдают "реальными" :yess:
Это уже какая то впитерщина :)
Каждому - своё.
The topic has been locked.

Математика для чайников №3 29 Март 2016 21:27 #355

  • Хайдук
  • Хайдук's Avatar
  • OFFLINE
  • Наместник
  • Posts: 49571
  • Thank you received: 133
  • Karma: 17
не совсем, поскольку колыбели математики видимо погружаются в окружающую, хоть и грязную, материю :)
The topic has been locked.

Математика для чайников №3 30 Март 2016 06:31 #356

  • Vladimirovich
  • Vladimirovich's Avatar
  • OFFLINE
  • Инквизитор
  • Posts: 116984
  • Thank you received: 2702
  • Karma: 123
Колыбели то может и так... Но тогда это была еще не математика, а прикладная математика.
Каждому - своё.
The topic has been locked.

Математика для чайников №3 30 Март 2016 12:19 #357

  • Хайдук
  • Хайдук's Avatar
  • OFFLINE
  • Наместник
  • Posts: 49571
  • Thank you received: 133
  • Karma: 17
геометрия Евклида с аксиомами это уже не прикладная... а также недробная диагональ квадрата.
Last Edit: 30 Март 2016 19:08 by Хайдук.
The topic has been locked.

Математика для чайников №3 30 Март 2016 19:01 #358

  • Vladimirovich
  • Vladimirovich's Avatar
  • OFFLINE
  • Инквизитор
  • Posts: 116984
  • Thank you received: 2702
  • Karma: 123
Хайдук wrote:
геометрия Евклида с аксиомами это уже не прикладная... а также недробная диагональ квадрата.
Ну почему же не прикладная...
Натуральное земледелие.
А иррациональность не только с этим связана.

Так из частного рождалось общее, нематериальное
Каждому - своё.
Last Edit: 30 Март 2016 19:28 by Хайдук.
The topic has been locked.

Математика для чайников №3 30 Март 2016 19:27 #359

  • Хайдук
  • Хайдук's Avatar
  • OFFLINE
  • Наместник
  • Posts: 49571
  • Thank you received: 133
  • Karma: 17
земледелие не аксиоматично :) , у Евклида важны логический принцип и однозначность понятий/объектов, недаром геометрия его выжила до сих пор и продолжает здравствовать.

иррациональности много, конечно, но диагональ является поражающим примером того как та шевелит ушами даже в самых обыденных, наглядных и грязно-материальных, так сказать, условиях :O

а общее не обязано быть нематериальным, у множества вполне материальных вещей общее бывает - абстракции суть как раз такое общее :yess:
Last Edit: 30 Март 2016 19:32 by Хайдук.
The topic has been locked.

Математика для чайников №3 30 Март 2016 20:09 #360

  • Alexander
  • Alexander's Avatar
  • OFFLINE
  • Боярин
  • Posts: 10534
  • Thank you received: 110
  • Karma: 10
Когда говорят о "бурбакизме" всегда вспоминается Арнольд с его остроумной критикой аксиоматического преподавания математики в школе.
Короче, грамотный чертеж заменит много матлогических страниц :)
The topic has been locked.
Moderators: Grigoriy
Рейтинг@Mail.ru

Научно-шахматный клуб КвантоФорум