Кабинет

Посты канала Математика не для всех

сначала новые

#7381Текст

Подборка arXiv · 15.11.2026 1. Когда у двух схем парковки нет общего победителя Какая из двух случайных схем парковки заполняет больше мест? Авторы сравнивают вероятность занять хотя бы заданное число мест при любом выборе этого порога. Для мест, связанных в цепочку или кольцо, они доказывают преимущество схемы с последовательным заполнением. Но строят и более сложные сети, где выбор лучшей схемы зависит от порога. Важно не только среднее число занятых мест. На некоторых сетях одна схема чаще обеспечивает умеренное заполнение, а другая выигрывает при более высоких требованиях. 2. Последовательности, которые сами выбирают число повторений Как растёт последовательность, если её прошлое значение задаёт число повторений правила на следующем шаге? Авторы прослеживают эти повторения и переносят оценки с конечного набора значений на дальнейший рост. Для одного такого правила они ограничивают отношение значения к его номеру сверху и снизу. Сходится ли это отношение к одному числу, остаётся открытым. Конечный расчёт здесь даёт сведения о бесконечной последовательности, но даже такие оценки ещё не определяют её точную скорость роста. 3. Как восстановить скрытые правила по максимальным ответам Как восстановить несколько правил, которые умножают входные величины на свои числа и складывают результаты, если виден только наибольший ответ, но не его источник? Авторы используют сочетания входных величин в наблюдениях с большими ответами, чтобы разделить скрытые правила. Они заявляют, что при заданной точности время работы ограничено фиксированной степенью числа правил и входных величин. Метод допускает связанные случайные ошибки в ответах. Отбор максимальных ответов скрывает остальные зависимости. Авторы используют особенности такого отбора, чтобы восстановить их без прежнего дорогостоящего перебора. Следить за своими темами, авторами и разделами можно в бесплатном arXiv-боте. Для доступа достаточно подписаться на канал «Математика не для всех». Читайте «Математика не для всех» в MAX, Дзене и ВКонтакте. #Математика #arXiv #Исследования

Открыть в Telegram
Просмотры381−50%к среднему
Пересылки2
Реакции—
Комментарии0
#7380Текст

Подборка arXiv · 14.11.2026 1. Как упорядочить связи сети без вложений Сколько групп связей нужно сети, которую можно нарисовать без пересечений, если её узлы выстроить в ряд? В одной группе оба конца одной связи не должны лежать строго между концами другой. Авторы используют разложение сети на более простые части и меняют порядок узлов внутри них. Так они получают меньшую верхнюю границу числа групп, достаточного для любой такой сети. Граница не зависит от размера сети. Авторы также указывают на пробел в прежнем алгоритме и предлагают способ его обойти. 2. Когда можно закончить испытания ИИ Когда прекращать испытания ИИ, если некоторые виды сбоев ещё не встречались? Авторы по результатам тестов обновляют верхнюю оценку вероятности встретить новый тип сбоя. Они заявляют, что статистическая гарантия сохраняется, даже если проверять оценку после каждого теста и остановиться, когда она станет достаточно малой. Это оценка для рассматриваемых условий испытаний, а не обещание безопасности после запуска. Можно выбирать длительность испытаний по накопленным данным, а не назначать её заранее или принимать отсутствие новых сбоев за безопасность. 3. Больше сообщений при той же защите от ошибок Мешают ли алгебраические правила вместить больше сообщений в код с защитой от ошибок? Авторы изучают коды, где суммы допустимых слов и их кратные тоже допустимы. В случайном коде они сначала допускают слова почти из одних нулей, а затем отсеивают их одним ограничением. При фиксированных алфавите и допустимом уровне ошибок они усиливают классическую гарантию того, сколько сообщений можно закодировать, в число раз, пропорциональное длине слова. Улучшение растёт с длиной слова так же, как для кодов без алгебраических ограничений. Удобная структура здесь не становится помехой. Следить за своими темами, авторами и разделами можно в бесплатном arXiv-боте. Для доступа достаточно подписаться на канал «Математика не для всех». Читайте «Математика не для всех» в MAX, Дзене и ВКонтакте. #Математика #arXiv #Исследования

Открыть в Telegram
Просмотры577−24%к среднему
Пересылки2
Реакции3
Комментарии0
Динамика просмотровСкрыть динамику

Рост просмотров

Часов после публикации

Показать таблицей
Часов после публикацииПросмотры
0 ч0
8 ч360
36 ч577
  1. Через 6 часов360
  2. Всего сейчас577
#7379Текст

Часть 2 из 2 Если испачкан ровно один человек, он видит вокруг только чистые лица. После слов ведущего ему остаётся единственный вывод. Грязь на нём самом. Он поднимает руку в первом раунде. Если испачканы двое, каждый из них видит одно грязное лицо и допускает, что сам чист. Но тогда другой был бы единственным испачканным и поднял бы руку сразу. В первом раунде рук не поднимает никто. Каждый из двоих замечает это и исключает собственную чистоту. Во втором раунде оба поднимают руки. При трёх испачканных каждый из них видит двоих. Будь его собственное лицо чистым, эти двое подняли бы руки во втором раунде по только что разобранному рассуждению. Но второй раунд тоже проходит без поднятых рук. Поэтому в третьем раунде руки поднимают все трое. Обозначим число испачканных через k. При любом k ≥ 1 первые руки поднимутся в раунде k, причём только у испачканных. Для k > 1 каждый из них видит k − 1 грязных лиц. Если сам он чист, эти люди должны поднять руки в раунде k − 1. До окончания этого раунда его чистота ещё совместима с наблюдениями. Отсутствие рук исключает её и позволяет действовать в следующем раунде. Так случай с одним испачканным шаг за шагом обосновывает все остальные. Это доказательство по индукции. Чистые участники рук не поднимают. Всё происходящее согласуется с тем, что их собственные лица чисты, поэтому оснований объявить себя испачканными у них нет. Зачем вообще нужны слова ведущего? При двух и более испачканных каждый ещё до объявления видит хотя бы одно грязное лицо. Каждый уже знает, что грязь есть. Однако знать самому и знать, что знают остальные, не одно и то же. При двух испачканных каждый из них допускает, что сам чист и другой не видит ни одного грязного лица. Объявление гарантирует, что даже в таком случае другой узнает о существовании грязи и сможет сделать первый шаг. Оно делает факт существования хотя бы одного испачканного общим знанием. Без объявления в заданных условиях даже единственный испачканный не смог бы отличить свой случай от полного отсутствия грязи. Молчание здесь позволяет исключать варианты, потому что участники знают, когда остальные обязаны были бы поднять руки. Если же человек может ошибиться или пропустить раунд, отсутствие его руки уже не доказывает, что он не знает ответа. Читайте «Математика не для всех» в MAX, Дзене и ВКонтакте. #Математика #МатематическаяЛогика #Доказательства

Открыть в Telegram
Просмотры548−28%к среднему
Пересылки4
Реакции6
Комментарии0
Динамика просмотровСкрыть динамику

Рост просмотров

Часов после публикации

Показать таблицей
Часов после публикацииПросмотры
0 ч0
2 ч233
15 ч483
29 ч548
  1. Через 24 часа548
  2. Всего сейчас548
#7378Фото

Часть 1 из 2 Как молчание выдаёт испачканные лица В игре dirty face game участники видят лица друг друга, но не своё. Как узнать, испачкано ли твоё лицо, если задавать вопросы нельзя? Рассмотрим логическую версию игры. У некоторых участников лица испачканы. Зеркал нет, почувствовать грязь на себе нельзя, подсказки запрещены. Изначально допускается любое распределение грязных и чистых лиц. Ведущий публично объявляет «Хотя бы у одного из вас лицо испачкано». Затем идут раунды. В каждом участники одновременно поднимают руку, если уже знают, что испачканы сами. Остальные не поднимают. Решение принимают до того, как увидят чужие ответы в этом раунде. Итог виден всем. Других сигналов подавать нельзя. Участники рассуждают без ошибок. Каждый знает это про остальных, каждый знает, что остальные это знают, и так далее без конца. Правила и публичность объявлений тоже известны на всех этих уровнях. Такую взаимную осведомлённость называют общим знанием. Дальше рассуждение опирается на эту идеализацию.

Открыть в Telegram
Просмотры495−35%к среднему
Пересылки5
Реакции4
Комментарии0
Динамика просмотровСкрыть динамику

Рост просмотров

Часов после публикации

Показать таблицей
Часов после публикацииПросмотры
0 ч0
2 ч217
15 ч436
29 ч495
  1. Через 24 часа495
  2. Всего сейчас495
#7377Текст

Часть 2 из 2 Такая сумма называется скалярным произведением. Строка и столбец должны иметь одинаковую длину n, поэтому и требуется совпадение внутренних размеров. Посчитаем произведение целиком. Возьмём A = [[1, 2], [3, 4]] и B = [[2, 0], [1, 3]]. Внутренние скобки обозначают строки. Заполняем ответ по строкам. c₁₁ = 1 · 2 + 2 · 1 = 4. c₁₂ = 1 · 0 + 2 · 3 = 6. c₂₁ = 3 · 2 + 4 · 1 = 10. c₂₂ = 3 · 0 + 4 · 3 = 12. Получаем AB = [[4, 6], [10, 12]]. Каждый результат занимает место на пересечении выбранных строки и столбца. Смысл суммирования хорошо виден в линейной модели. Пусть строка x = [2, 5, 1] содержит три признака объекта, а столбец w содержит веса 3, −1 и 4. Взвешенная сумма равна xw = 2 · 3 + 5 · (−1) + 1 · 4 = 5. Строка выбирает объект, столбец задаёт веса, сумма собирает вклад признаков. Если собрать объекты в строки матрицы X, её размер будет «число объектов × число признаков». Тогда Xw даст столбец прогнозов, по одному на объект. При наличии свободного члена к каждому прогнозу прибавляют одно и то же число b. Несколько столбцов весов дадут несколько выходов для каждого объекта. Теперь поменяем множители местами в числовом примере. Обе матрицы имеют размер 2 × 2, поэтому BA тоже определено. Но BA = [[2, 4], [10, 14]], что отличается от AB. Таким образом, обратное произведение может не существовать, а если существует, не обязано совпадать с исходным. Геометрический смысл зависимости от порядка можно увидеть при повороте изображения и растяжении по горизонтали. Обычно результат меняется, если переставить эти действия. При согласованных размерах действуют правила A(B + C) = AB + AC и (AB)C = A(BC). Можно раскрывать скобки и менять группировку множителей, сохраняя их порядок. Поэлементное умножение чисел на одинаковых местах является отдельной операцией; в программных библиотеках его нужно отличать от матричного произведения. Умножение на число устроено иначе. Каждый элемент матрицы умножают на это число, без суммирования по строкам и столбцам. Единичная матрица I, напротив, участвует в обычном матричном произведении. Она квадратная, с единицами на главной диагонали и нулями вне неё. Если в каждом произведении выбрать I подходящего размера, то AI = A и IA = A. Продолжить изучение можно с разделом об умножении матриц в Interactive Linear Algebra. В каталоге учебных статей также есть разбор метода Гаусса и гид по математике для Data Science. Согласованные размеры позволяют вычислить произведение, но сами по себе не дают права переставлять множители. Читайте «Математика не для всех» в MAX, Дзене и ВКонтакте. #ЛинейнаяАлгебра #Матрицы #УмножениеМатриц #АнализДанных

Открыть в Telegram
Просмотры521−32%к среднему
Пересылки7
Реакции4
Комментарии0
Динамика просмотровСкрыть динамику

Рост просмотров

Часов после публикации

Показать таблицей
Часов после публикацииПросмотры
0 ч0
4 ч319
16 ч474
30 ч521
  1. Через 6 часов319
  2. Через 24 часа521
  3. Всего сейчас521
#7376Фото

Часть 1 из 2 Как умножать матрицы и почему важен порядок Как заранее понять, можно ли перемножить две матрицы и какого размера будет ответ? Первый шаг при умножении матриц состоит в проверке размеров. Размеры записывают как «строки × столбцы». Если A имеет размер m × n, а B имеет размер n × p, то произведение AB определено и имеет размер m × p. Число столбцов первой матрицы должно совпадать с числом строк второй. Квадратность не нужна. Например, (2 × 3) · (3 × 4) даёт матрицу 2 × 4. В обратном порядке эти матрицы перемножить нельзя, поскольку 4 столбца второй матрицы не согласуются с 2 строками первой. Чтобы получить элемент cᵢⱼ в строке i и столбце j ответа C = AB, берём i-ю строку A и j-й столбец B. Перемножаем их элементы попарно и складываем. Обозначим элементы исходных матриц буквами a и b; первый индекс указывает строку, второй столбец. Тогда cᵢⱼ = aᵢ₁b₁ⱼ + aᵢ₂b₂ⱼ + … + aᵢₙbₙⱼ.

Открыть в Telegram
Просмотры533−30%к среднему
Пересылки7
Реакции3
Комментарии0
Динамика просмотровСкрыть динамику

Рост просмотров

Часов после публикации

Показать таблицей
Часов после публикацииПросмотры
0 ч0
4 ч316
16 ч486
30 ч533
  1. Через 6 часов316
  2. Через 24 часа533
  3. Всего сейчас533
#7375Текст

Подборка arXiv · 12.11.2026 1. Как оценить ошибки обучения с помощью шаров Как оценить ошибки правила, которое относит все точки внутри шара к одной группе? Авторы используют покрытия, то есть наборы небольших областей, вместе охватывающих нужное множество. При дополнительных условиях на распределение данных они получают оценки ошибок на новых примерах даже в некоторых геометриях, где можно подобрать сколь угодно большой набор точек, допускающий любое разделение шаром на две группы. Надёжность на новых примерах может зависеть не только от сложности правила, но и от того, как распределены сами данные. 2. Как оценить число заполнений таблицы без перебора Сколько способов заполнить ступенчатую таблицу, используя каждое число заданное количество раз, чтобы числа в строках не убывали, а в столбцах строго возрастали? Вместо перебора авторы оптимизируют вспомогательную функцию, учитывающую эти заполнения, стараясь сделать её значение как можно меньше. Алгоритм не использует случайность. Допустимая ошибка задаётся множителем, растущим экспоненциально, то есть как фиксированное число в степени размера задачи. Дискретный подсчёт заменяют поиском подходящих значений функции. Это позволяет обойти перебор, но гарантия точности остаётся грубой. 3. Сжатие векторов и пределы его возможностей Можно ли сжимать векторы с малым числом ненулевых координат, почти сохраняя их длину? Авторы явно строят такое преобразование через граф, то есть сеть вершин и связей. Они выбирают вершины так, чтобы каждая небольшая группа содержала мало связей. Конструкция допускает больше ненулевых координат, чем предсказывало прежнее представление о границах такого анализа. Однако найденный авторами предел метода остаётся пределом и для самой конструкции. Ограничение способа анализа не всегда означает предел возможного сжатия. Здесь авторы уточняют, где эти границы совпадают. Следить за своими темами, авторами и разделами можно в бесплатном arXiv-боте. Для доступа достаточно подписаться на канал «Математика не для всех». Читайте «Математика не для всех» в MAX, Дзене и ВКонтакте. #Математика #arXiv #Исследования

Открыть в Telegram
Просмотры688−10%к среднему
Пересылки3
Реакции3
Комментарии0
Динамика просмотровСкрыть динамику

Рост просмотров

Часов после публикации

Показать таблицей
Часов после публикацииПросмотры
0 ч0
31 ч530
70 ч688
  1. Через 24 часа530
  2. Всего сейчас688
#7374Текст

Подборка arXiv · 11.11.2026 1. Геометрия распределения мест между тремя партиями Как меняется работа правила распределения мест при изменении поддержки партий? Авторы изучают одно из таких правил, изображая его последовательные состояния как движение точки. Для трёх партий движение происходит на плоскости. Авторы явно строят многоугольные области, из которых точка не выходит, и описывают, как их форма меняется с долями голосов. Изменения поддержки партий отражаются не только в распределении мест, но и в перестройке геометрических фигур, описывающих работу правила. 2. Шары у границы не определяют всё покрытие тела Если к каждой точке границы тела можно изнутри приложить шар заданного радиуса, насколько крупными шарами можно покрыть всё тело, не выходя наружу? Используя многомерные аналоги треугольника, авторы строят примеры против любого увеличения известного гарантированного радиуса покрытия. По их результату, в трёх и более измерениях этот предел нельзя улучшить даже для замкнутых ограниченных тел. Шары, помещающиеся у границы, ещё не обещают столь же удобного покрытия внутри. При этом на плоскости гарантия лучше, чем в пространстве. 3. Длину верёвки для узла оценивают по числу прямых отрезков Как оценить необходимую для узла длину верёвки заданной толщины, не находя самую короткую укладку? Авторы связывают её с наименьшим числом прямых отрезков, из которых можно собрать модель того же замкнутого узла. Они заявляют, что это число задаёт нижний предел длины, который для ряда узлов строже прежних оценок. Самую короткую укладку такая граница не определяет. Даже не зная лучшей формы узла из толстой верёвки, можно ограничить его длину снизу, считая детали в модели из прямых отрезков. Следить за своими темами, авторами и разделами можно в бесплатном arXiv-боте. Для доступа достаточно подписаться на канал «Математика не для всех». Читайте «Математика не для всех» в MAX, Дзене и ВКонтакте. #Математика #arXiv #Исследования

Открыть в Telegram
Просмотры705−7%к среднему
Пересылки5
Реакции2
Комментарии0
Динамика просмотровСкрыть динамику

Рост просмотров

Часов после публикации

Показать таблицей
Часов после публикацииПросмотры
0 ч0
55 ч649
67 ч705
  1. Всего сейчас705
#7373Текст

Подборка arXiv · 10.11.2026 1. Как одна связь в случайной сети зависит от другой Помогает ли наличие одной связи предсказать наличие другой? Авторы изучают случайные сети, где при прочих равных дополнительные разобщённые части снижают шанс выбора варианта или не меняют его. Чтобы точнее ограничить зависимость двух связей, они учитывают, какие узлы остались бы соединены без них. Полученная оценка действует для любой конечной связной исходной сети при любых настройках шансов появления остальных связей. Две связи могут зависеть друг от друга через всю сеть. Тем любопытнее получить границу, устойчивую к изменению шансов появления остальных связей. 2. Когда уточнение ответа усложняет вычисления Почему уточнять ответ не всегда дёшево? Ответ последовательно исправляют, решая вспомогательные задачи. Авторы рассматривают оптимизацию, где цель и ограничения задаются суммами неизвестных с постоянными множителями. Для построенных ими примеров и одного конкретного алгоритма величина промежуточных решений растёт как при повторном умножении на одно и то же число больше единицы. Это мешает алгоритмам, чьи затраты зависят от величины этих решений. Быстрое уменьшение ошибки ещё не означает быстрых вычислений. Проблема касается и квантовых алгоритмов, если их затраты зависят от величины решений. 3. Когда потери позволяют имитировать квантовый опыт Когда потери частиц позволяют имитировать квантовый опыт на обычном компьютере? Авторы строят алгоритмы, воспроизводящие частоты случайных исходов при потерях и тепловом шуме. Для изученных способов подготовки частиц и фиксированной ненулевой доли потерь ошибка убывает, а затраты растут не быстрее фиксированной степени размера системы. Результат заявлен с высокой вероятностью при равномерно случайном выборе устройства, смешивающего пути частиц. Потери могут не просто портить квантовый опыт, но и облегчать его имитацию. Это важно, когда опытом хотят показать превосходство над обычными компьютерами. Следить за своими темами, авторами и разделами можно в бесплатном arXiv-боте. Для доступа достаточно подписаться на канал «Математика не для всех». Читайте «Математика не для всех» в MAX, Дзене и ВКонтакте. #Математика #arXiv #Исследования

Открыть в Telegram
Просмотры700−8%к среднему
Пересылки2
Реакции—
Комментарии0
#7372Текст
Просмотры854+12%к среднему
Пересылки17
Реакции25
Комментарии5
#7371Текст

Подборка arXiv · 09.11.2026 1. Кубики играют в камень, ножницы, бумагу Могут ли укладки одинаковых кубиков побеждать друг друга по кругу? Авторы строят три периодически повторяющиеся укладки в четырёхмерной сетке точек. Для соперников независимо выбирают случайный сдвиг окна наблюдения и считают кубики, целиком попавшие внутрь. Большее число даёт победу. В построенном цикле каждая укладка побеждает следующую более чем в половине игр. Даже одинаковый средний счёт не исключает круговых побед. Для сравнения важно, как часто встречаются разные результаты. 2. Как выбирать цены и знать предел возможной прибыли Как выбрать прибыльные цены, если похожие товары конкурируют за покупателя, а цены ограничены правилами? Для заданного набора товаров авторы сводят трудные взаимодействия к уровню групп похожих товаров, не упрощая принятую модель спроса. Их метод выдаёт цены, соблюдающие ограничения, и указывает предел, который дальнейшая прибавка к прибыли в этой модели не превысит. Даже досрочная остановка расчёта оставляет оценку качества найденных цен. Это помогает понять, стоит ли продолжать поиск. 3. Как размещение ферментов влияет на скорость реакции Где разместить фиксированное количество ферментов, ускоряющих реакцию, чтобы её суммарная скорость была наибольшей? Авторы изучают модель, в которой реагирующее вещество распространяется по области, а его концентрация на границе задана. Согласно их анализу, к наибольшей скорости приближаются, всё сильнее сосредоточивая ферменты у участка границы с самой высокой концентрацией вещества. Это предельный процесс, а не готовое оптимальное размещение. Результат подсказывает, зачем вводить в модель условия, которые сдерживают чрезмерное скопление ферментов. Следить за своими темами, авторами и разделами можно в бесплатном arXiv-боте. Для доступа достаточно подписаться на канал «Математика не для всех». Читайте «Математика не для всех» в MAX, Дзене и ВКонтакте. #Математика #arXiv #Исследования

Открыть в Telegram
Просмотры796+5%к среднему
Пересылки3
Реакции3
Комментарии0
#7370Фото

Половину пути ехали 30 км/ч. Как разогнаться, чтобы средняя скорость стала 60 км/ч? Представьте маршрут длиной 20 км. Первые 10 км вы проехали со средней скоростью 30 км/ч. Как быстро нужно ехать оставшиеся 10 км? Первое, что приходит в голову, — 90 км/ч. Ведь (30 + 90) / 2 = 60. А теперь посчитаем минуты. Чтобы проехать 20 км со средней скоростью 60 км/ч, нужно уложиться в 20 минут. Но первые 10 км на скорости 30 км/ч уже заняли все 20 минут. На вторую половину осталось ровно ноль минут. Даже если проехать оставшиеся 10 км со скоростью 120 км/ч, они займут ещё 5 минут. Получится 20 км за 25 минут, то есть в среднем 48 км/ч. Почему не сработало обычное среднее? Скорости 30 и 90 км/ч дали бы среднюю 60 км/ч, если бы на каждой скорости ехали одинаковое время. А у нас одинаковые расстояния, и медленный участок занимает больше времени. В таких задачах один удачный вопрос заменяет целую страницу вычислений. Здесь это «Сколько времени у нас вообще осталось?». Таким же способом мы разбираем задачи по математике, физике, электротехнике и сопромату в канале SolveX.

Открыть в Telegram
Просмотры746−2%к среднему
Пересылки10
Реакции5
Комментарии0
#7369Текст

Часть 2 из 2 Три набора {a, b}, {a, c} и {b, c} образуют антицепь по включению. Они имеют одинаковый размер, поэтому один мог бы содержаться в другом лишь при совпадении. Как видно, антицепь не требует отсутствия общих элементов. Можно ли найти антицепь побольше среди всех подмножеств {a, b, c}? Разобьём все восемь подмножеств на три цепи. Здесь ∅ означает пустое множество, а ⊂ обозначает строгое включение. ∅ ⊂ {a} ⊂ {a, b} ⊂ {a, b, c} {b} ⊂ {b, c} {c} ⊂ {a, c} Антицепь может содержать не более одного элемента из каждой цепи, иначе два её элемента окажутся сравнимыми. Значит, её размер не превосходит трёх, и найденный пример достигает этой границы. Для конечного множества максимальный размер антицепи называют шириной порядка. В планировании работ условие X ≤ Y означает, что X = Y или задача X должна завершиться до начала Y, прямо или через промежуточные зависимости. При отсутствии циклов это частичный порядок. Одновременно выполняемые задачи образуют антицепь, поэтому их число не превосходит ширины порядка. Но несравнимость ещё не гарантирует готовность к запуску. Сначала должны завершиться все предшественники, а для параллельной работы должно хватать ресурсов. Антицепи возникают и при выборе по нескольким критериям. Пару (цена, время) считаем не хуже другой, если обе её координаты не больше соответствующих координат другой пары. Например, условные варианты (5, 10), (7, 6) и (9, 4) образуют антицепь. Уменьшение времени здесь требует большей цены. А вариант (8, 11) уступает (5, 10) по обоим показателям, и его можно исключить, если нас интересуют только цена и время. Фронт Парето состоит из тех заданных пар, для которых нет другой пары с обеими координатами не больше и хотя бы одной строго меньше. Различные пары на этом фронте образуют антицепь. Если бы две из них были сравнимы, худшая не попала бы на фронт. В нашем примере после удаления (8, 11) остаются все три несравнимых варианта. Сам порядок не подсказывает, какой из этих трёх вариантов предпочесть. Для обоснованного выбора потребуется дополнительное правило, например сначала уложиться в заданный срок, а затем минимизировать цену. Читайте «Математика не для всех» в MAX, Дзене и ВКонтакте. #Математика #Разбор #МатематическиеИдеи

Открыть в Telegram
Просмотры690−9%к среднему
Пересылки4
Реакции1
Комментарии0
#7368Фото
Просмотры713−6%к среднему
Пересылки5
Реакции1
Комментарии0
#7364Текст

Подборка arXiv · 08.11.2026 1. Почему задним ходом бывает проще припарковаться Почему парковка задним ходом может быть проще, если машина умеет повторять путь в обратную сторону? Авторы сравнивают въезд передом и задом, считая смены направления движения. Для одной заданной сцены они заявляют, что при неограниченных поправках оба способа позволяют сохранить одинаковый зазор до препятствий. Но при некоторых требованиях к зазору въезд задом требует меньше смен направления. Вывод зависит от начального положения. Разница здесь не в том, помещается ли машина, а в сложности манёвра. Один и тот же запас места может требовать разного числа поправок. 2. Как разорвать все замкнутые маршруты в дорожной сети Сколько односторонних дорог нужно перекрыть, чтобы исчезли все замкнутые маршруты? Авторы сравнивают это число с наибольшим числом таких маршрутов без общих дорог. Для сетей, где на каждом перекрёстке входящих дорог столько же, сколько исходящих, они заявляют улучшенную верхнюю границу. Она растёт не быстрее фиксированной степени числа маршрутов без общих дорог, что гораздо умереннее прежней оценки для произвольных сетей. Баланс входящих и исходящих дорог на каждом перекрёстке даёт более сильную гарантию для всей сети. Местное условие меняет общую оценку. 3. Кому стоит уступать, чтобы группа меньше ошибалась Кому в группе стоит чаще уступать чужому мнению? Авторы сначала ищут, какой вклад исходных оценок участников уменьшит систематическую ошибку общего ответа, то есть его устойчивое отклонение от истины. Затем подбирают готовность каждого менять мнение, чтобы получить эти вклады. В своей математической модели они заявляют нахождение наилучшей настройки по этому критерию, если нужные вклады достижимы при заданных связях общения. Можно отделить вопрос о том, чьё влияние полезнее для общего ответа, от вопроса о том, удастся ли распределить влияние через связи внутри группы. Следить за своими темами, авторами и разделами можно в бесплатном arXiv-боте. Для доступа достаточно подписаться на канал «Математика не для всех». Читайте «Математика не для всех» в MAX, Дзене и ВКонтакте. #Математика #arXiv #Исследования

Открыть в Telegram
Просмотры845+11%к среднему
Пересылки2
Реакции—
Комментарии0
#7363Текст

Подборка arXiv · 07.11.2026 1. Четыре цвета могут потребовать пяти цепочек Каждую пару точек соединяют линией одного из заданных цветов. Можно ли разбить все точки на одноцветные цепочки без общих точек, чтобы цепочек было не больше, чем цветов? Авторы строят раскраски четырьмя цветами, где нужно хотя бы пять цепочек. Такие примеры существуют при любом достаточно большом числе точек. Четыре цвета оказываются точной границей нарушения этого правила. При меньшем числе цветов нужное разбиение всегда существует. 2. Куда попадёт четвёртая случайная точка На сфере независимо и равномерно выбирают четыре точки. Преобразуем сферу с сохранением углов так, чтобы первые три точки попали в три заранее выбранных места. Где окажется четвёртая? Авторы выражают распределение её положения через интеграл, а затем вычисляют его и получают явную формулу. Три разные точки можно привести к одному шаблону, а четвёртая уже различает конфигурации. Так у случайной формы появляется точное вероятностное описание. 3. Выбор без отмены мешает найти решение без близких соседей Можно ли выбирать плюсы и минусы по одному, без знания будущих данных и права на отмену, чтобы выполнить условия на суммы со случайными коэффициентами? Число условий пропорционально числу знаков, коэффициенты независимы и имеют нормальное колоколообразное распределение. Авторы показывают, что у любого такого алгоритма шанс найти изолированный ответ с ростом задачи стремится к нулю. Он отличается от остальных решений заметной долей знаков. Последние знаки для него приходится угадывать без ошибок. Это не запрет на поиск решений вообще. Результат поддерживает идею, что алгоритмам помогают редкие решения с близкими соседями. Следить за своими темами, авторами и разделами можно в бесплатном arXiv-боте. Для доступа достаточно подписаться на канал «Математика не для всех». Читайте «Математика не для всех» в MAX, Дзене и ВКонтакте. #Математика #arXiv #Исследования

Открыть в Telegram
Просмотры796+5%к среднему
Пересылки2
Реакции2
Комментарии0
#7362Текст

Часть 2 из 2 Среди опрошенных студентов Университета Толидо правильный ответ дали 17%, а среди студентов Массачусетского технологического института 66%. Низким баллам CRT соответствовал самый сильный эффект отражения, а у участников с высокими баллами он не наблюдался. Участники с низкими баллами также сильнее предпочитали небольшие немедленные награды крупным отложенным. Канеман и Фредерик выдвигают гипотезу, что результаты CRT должны коррелировать и с индексом рациональности, и с характером мозговой активности в эксперименте Де Мартино. Это предложенная связь, а не полученный в том эксперименте результат. При этом рациональность не обязательно начинается с исправления ошибки. В двухсистемной модели, которой пользуются авторы, различают две группы умственных операций. Система 1 действует автоматически и без усилий, причём создаваемые ею представления могут быть точными. Точность может опираться на врождённые возможности, как при узнавании лица с разных ракурсов, или на опыт, как при распознавании уязвимой шахматной позиции. В принятии решений рациональность Системы 1 означает способность сразу выделить существенные условия и проигнорировать поверхностную рамку. Система 2 действует намеренно, требует умственных усилий и чувствительна к вмешательству параллельных задач. Рациональность этого типа требует одновременно готовности проверять первые впечатления и способности правильно рассуждать. Но авторы допускают, что у некоторых людей с высокоразвитыми математическими навыками верный ответ на задачу о бите и мяче может возникать сразу, без повторного обдумывания. Такой случай они относят к рациональности Системы 1. Таким образом, в этой модели устойчивый выбор может опираться и на проверку первоначальной реакции, и на её первоначальную точность. Поведенческие задачи помогают исследовать эти возможности, а нейровизуализация связывает решения с активностью мозга. Для объяснения восприимчивости к фреймингу и сопротивления ему авторы считают необходимыми дополнительные данные обоих типов. Читайте «Математика не для всех» в MAX, Дзене и ВКонтакте. #Математика #ТеорияГрафов #ТеорияВероятностей #МатематическоеМоделирование

Открыть в Telegram
Просмотры738−3%к среднему
Пересылки6
Реакции4
Комментарии0
#7361Текст

Часть 1 из 2 Денежный выбор и два пути к рациональности Если из 50 долларов оставить 20, итог будет тем же, что при потере 30. Однако при выборе между гарантированной суммой и лотереей эти описания могут вести к разным решениям. Такое влияние рамки описания называют фреймингом. В теоретическом комментарии Даниэль Канеман и Шейн Фредерик разбирают эксперимент Де Мартино и коллег и обсуждают, что помогает сопротивляться этому влиянию. В эксперименте 20 участников выбирали между гарантированным исходом и лотереей, пока у них регистрировали активность мозга с помощью функциональной магнитно-резонансной томографии, фМРТ. Например, им предлагали вообразить, что они получили 50 долларов. Можно было оставить 20 либо выбрать лотерею с вероятностью 40% сохранить все 50 и вероятностью 60% потерять всё. Математическое ожидание лотереи, средняя сумма с учётом вероятностей, совпадало с гарантированной суммой. Расчёт даёт 0,4 × 50 + 0,6 × 0 = 20 долларов. Вероятности показывали круговой диаграммой, а гарантированный вариант описывали словами «сохранить 20 долларов» или «потерять 30 долларов». При положительном описании гарантированную сумму выбирали чаще. Фрейминг обнаружился у всех 20 участников, но его сила заметно различалась. Чем меньше человек поддавался рамке, тем выше был его индекс рациональности. Здесь рациональность означает инвариантность, устойчивость выбора к несущественным изменениям описания. Этот критерий не обязывает предпочитать лотерею гарантированной сумме или наоборот. Проверяют, сохраняется ли предпочтение при переформулировке задачи с неизменными исходами и вероятностями. Когда выбор согласовывался с рамкой, активность миндалевидного тела была выше. Так происходило при выборе гарантированной суммы со словом «сохранить» или лотереи со словом «потерять». При выборе вопреки рамке выше была активность передней поясной коры. Активность орбитальной и медиальной префронтальной коры коррелировала с индексом рациональности. Первую связь авторы предлагают объяснять влиянием первоначальной эмоциональной оценки, вторую возникновением конфликта при её преодолении. Для участия префронтальной коры в сопротивлении фреймингу они рассматривают два возможных механизма. Она может тормозить импульсивные ответы или объединять эмоциональную реакцию с другой информацией. Наблюдаемые связи сами по себе не устанавливают такую причинную цепочку и не позволяют выбрать между этими механизмами. Эта интерпретация связывает решения о риске с чувствами. Авторы сопоставляют фрейминг с эффектом отражения из теории перспектив. Так называют склонность избегать риска ради гарантированного выигрыша и рисковать ради избегания гарантированной потери. Возможное объяснение состоит в особой привлекательности достоверного выигрыша и особой неприятности достоверной потери по сравнению с лишь вероятными исходами. Тогда словесная метка гарантированного варианта меняет эмоциональную реакцию и склонность принять или отвергнуть предложение, хотя денежный итог остаётся прежним. Поведенческую опору этому объяснению дают опыты с эмоционально окрашенными словами. В одном из них участникам предписывали при появлении слова на экране как можно быстрее тянуть рычаг к себе либо толкать от себя. Значение слова не относилось к заданию. Однако при положительных словах, например «мир», движение к себе было быстрее, чем при отрицательных, например «рвота». Для движения от себя зависимость была обратной. Авторы сопоставляют эти автоматически возникающие тенденции приближения и избегания с реакциями на слова «сохранить» и «потерять» в денежном выборе. Другой способ исследовать сопротивление первому ответу даёт тест когнитивной рефлексии, CRT. Его вопросы вызывают убедительный, но ошибочный интуитивный ответ. Например, бита и мяч вместе стоят 1,10 доллара, причём бита на доллар дороже мяча. Сколько стоит мяч? Напрашивается ответ «10 центов». Если x обозначает цену мяча в центах, условие даёт x + (x + 100) = 110, откуда x = 5. Проверка условия приводит к ответу «5 центов».

Открыть в Telegram
Просмотры836+10%к среднему
Пересылки7
Реакции4
Комментарии0
#7359Текст

Подборка arXiv · 06.11.2026 1. Предел возможностей игры с цветными шляпами Сколько цветов шляп допустимо, чтобы хотя бы один игрок наверняка угадал свой цвет, видя лишь шляпы соседей? Стратегию согласуют заранее, а отвечают одновременно и без общения. Авторы заявляют, что существуют схемы того, кто чью шляпу видит, позволяющие почти достичь известного общего верхнего предела числа цветов, когда допустимое число соседей велико. Игра позволяет выяснить, насколько сильной бывает коллективная стратегия, если каждый участник видит лишь часть общей картины. 2. Как случайная мозаика добирается до далёкой точки Как быстро растущая мозаика накроет заданную точку клетчатой плоскости? Её собирают из квадратов, сторона каждого нового равна сумме сторон двух предыдущих. Горизонтальные и вертикальные добавления чередуются, а направление выбирает монета. Отслеживая границы мозаики, авторы получают, что среднее число шагов растёт как число удвоений расстояния от начального квадрата, а разброс времени покрытия ограничен независимо от расстояния. Геометрическая игра со случайным выбором оказывается предсказуемой по времени, хотя заранее неизвестно, куда пойдёт рост. 3. Как считать средний исход при множестве источников шума Как вычислять средний итог случайного процесса с множеством переменных? Вместо независимых случайных проб авторы используют упорядоченную сетку со случайным сдвигом. Для моделей, где каждый источник шума действует на переменные с неизменной силой, они заявляют оценки ошибки, не зависящие от числа переменных и источников шума. Это требует ограничений на гладкость и рост функций, а также на суммарное влияние источников шума. Обычно добавление переменных усложняет расчёт. Здесь авторы выделяют условия, при которых оценки точности от этого не ухудшаются. Следить за своими темами, авторами и разделами можно в бесплатном arXiv-боте. Для доступа достаточно подписаться на канал «Математика не для всех». Читайте «Математика не для всех» в MAX, Дзене и ВКонтакте. #Математика #arXiv #Исследования

Открыть в Telegram
Просмотры982+29%к среднему
Пересылки2
Реакции6
Комментарии0
#7357Текст

Подборка arXiv · 05.11.2026 1. Несколько схем связи без длинных обходов Можно ли соединить все узлы сети несколькими схемами без общих связей и длинных обходов? Авторы строят деревья, то есть схемы без замкнутых цепочек. Для сетей без связей узла с самим собой и повторных соединений они заявляют, что если можно построить нужное число деревьев без общих связей, можно одновременно ограничить длину путей и число узлов с несколькими связями в каждом дереве. При том же размере сети гарантии тем строже, чем больше связей у самого слабо связанного узла. Условие, обеспечивавшее лишь наличие независимых схем связи, позволяет ещё и контролировать длину маршрутов в каждой из них. 2. Редкие активные молекулы и самоподдерживающиеся реакции Может ли сеть реакций поддерживать себя при поступлении простого сырья? Авторы моделируют катализ, то есть ускорение реакций молекулами, учитывая их активность и совместимость с реакциями. Если редкие огромные значения делают среднюю активность в модели бесконечной, сеть может в пределе возникать почти наверняка даже при стремящемся к нулю показателе интенсивности катализа. Это математический результат, а не химический эксперимент. Одного показателя интенсивности может не хватить для предсказания появления такой сети. Важен и шанс встретить исключительно активные молекулы. 3. Как восстановить сосуды по немногим снимкам Как восстановить объёмную форму сосудов по нескольким рентгеновским снимкам? Авторы сравнивают методы в одинаковых условиях. В их тестах при заданных затратах на вычисления лучший общий результат дал метод, который пошагово исправляет изображение, меняет размер поправок по участкам и предпочитает меньшие перепады яркости. Испытания шли на компьютерных моделях и неподвижном макете сосудов, не на пациентах. Больше вычислений не обязательно даёт более точную форму сосудов. Это важно, когда снимков мало, а восстановить нужно тонкие ветви. Следить за своими темами, авторами и разделами можно в бесплатном arXiv-боте. Для доступа достаточно подписаться на канал «Математика не для всех». Читайте «Математика не для всех» в MAX, Дзене и ВКонтакте. #Математика #arXiv #Исследования

Открыть в Telegram
Просмотры1 016+34%к среднему
Пересылки4
Реакции3
Комментарии0
#7353Фотоальбом

В боте — новые научные разделы и большая переработка библиотеки 📚 Теперь за исследованиями можно следить не только по отдельным платформам, но и по области науки. К философии добавились: • Экономика • Общественные науки • Психология • Педагогика и образование В каждом новом разделе — пять российских и зарубежных журналов. Среди них: «Вопросы экономики», American Economic Review, Quarterly Journal of Economics, «Культурно-историческая психология», Psychological Science, Cognition, «Вопросы образования» и Computers & Education. Появились и профильные базы: экономические отчёты NEP / RePEc, препринты SocArXiv, PsyArXiv и EdArXiv через OSF, исследования образования из ERIC. Подписка на область занимает одно место из общего лимита 50. Общенаучные журналы тоже открыты всем: Nature, Science, PNAS, Physical Review Letters, Cell и другие из действующей подборки. 🔎 Фильтры для точного отбора Можно задать язык, период публикации, тип материала, журнал, исключить слова и целые фразы, выбрать открытый полный текст или наличие ссылки на PDF. Слова, авторы, тематические подборки и сложные запросы с AND / OR / NOT продолжают работать. Для новой подписки нажмите «Изменить фильтры» в предпросмотре. Для существующей — «Мои подписки → Фильтры и пауза подписок». Отдельную тему можно временно приостановить. Не все источники передают одинаково подробные сведения. Например, ERIC часто сообщает только год. Бот показывает ограничения и позволяет отдельно включить записи с неполными данными. ⭐️ Библиотека стала удобнее • «Выбрать публикации» закреплена над списком: можно выделить до 500 записей и удалить их одной операцией. • В течение 30 секунд кнопка «Вернуть» восстановит сохранения, заметки, теги, папки и отметки чтения. • Можно добавить статью по DOI, arXiv ID, PMID или поддерживаемой ссылке — сначала появится предпросмотр. • Есть ручные личные записи и импорт BibTeX: до 500 записей и 2 МиБ на файл, с проверкой совпадений перед сохранением. • Добавлены личные папки и до 20 сохранённых поисков. Сохранённый поиск помогает вернуться к нужной выдаче; уведомления по нему автоматически не создаются. Ручные записи, импорт, заметки, папки и теги видны только вам. 💬 В Telegram стало меньше кнопок Под одной статьёй — переход к оригиналу и в библиотеку. Под несколькими — одна кнопка «Открыть подборку». Подробные действия перенесены в приложение. Ваши действующие подписки и настройки сохранены. Заново настраивать бота не нужно. При добавлении темы старый архив не рассылается; посмотреть его можно через «Последние работы» — от 1 до 30 публикаций. Бот: https://t.me/arXivorg_alert_bot

Открыть в Telegram
Просмотры741−3%к среднему
Пересылки7
Реакции4
Комментарии0
#7352Фото

🎓 Один студент перешёл в другую группу — и средний балл вырос в обеих. При этом никто не исправил ни одной оценки. Ошибка в отчёте? Нет, обычная арифметика. Возьмём две маленькие группы. Для простоты у каждого студента учитываем одну оценку. До перевода В группе А оценки: 5, 5, 4. Средний балл: (5 + 5 + 4) / 3 ≈ 4,67. В группе Б оценки: 3, 3. Средний балл: (3 + 3) / 2 = 3,00. Теперь переводим студента с четвёркой из А в Б. После перевода В группе А остаются две пятёрки: (5 + 5) / 2 = 5,00. В группе Б теперь две тройки и четвёрка: (3 + 3 + 4) / 3 ≈ 3,33. 📈 Средний балл вырос у обеих групп. Но знания студентов остались прежними. Секрет в положении четвёрки относительно двух средних: 3,00 < 4 < 4,67. Для группы А этот студент был ниже среднего. Его уход поднял показатель оставшихся. Для группы Б он оказался выше среднего. Его приход тоже поднял показатель. Чтобы получить такой эффект, нужно перевести человека, чей результат ниже среднего в исходной группе, но выше среднего в принимающей. А что произошло со средним баллом всех студентов вместе? До перевода и после него оценки одни и те же: 5, 5, 4, 3, 3. И общий средний не изменился: 20 / 5 = 4,00. Противоречия нет: изменились состав и численность групп. Поэтому нельзя просто усреднить два групповых средних — нужно учитывать, сколько студентов стоит за каждым. Рост показателя ещё не означает улучшения результатов. Иногда достаточно иначе распределить людей. А вы бы заметили подвох в отчёте «успеваемость выросла в обеих группах»? Сделано совместно с SolveX.

Открыть в Telegram
Просмотры910+20%к среднему
Пересылки8
Реакции7
Комментарии2
#7351Текст

Подборка arXiv · 04.11.2026 1. Когда углы определяют форму сети Можно ли узнать форму плоской сети только по углам между связями? Авторы переходят от углов к согласованным направлениям связей. По их утверждению, минимальные схемы для восстановления формы совпадают с минимальными схемами конструкций из стержней с подвижными соединениями, которые нельзя плавно согнуть, сохранив длины стержней. Вывод относится к типичному расположению точек, без особых геометрических совпадений. Это даёт больше свободы при проектировании сетей датчиков, которые ориентируются по углам, а не по расстояниям. 2. Как форма ограничений влияет на поиск равновесия Можно ли облегчить поиск равновесия, меняя форму области допустимых состояний? Авторы сравнивают разные формы при одном типе правил, где воздействие на систему задаётся взвешенной суммой координат и постоянным вкладом. Для обычного шара они предлагают алгоритм, время работы которого растёт не быстрее фиксированной степени размера задачи. Этот вывод ограничен указанными правилами и не переносится на другие формы из изученного семейства. Геометрия ограничений здесь не просто способ нарисовать задачу. Она влияет на сложность вычислений даже при простых правилах системы. 3. Что происходит с плавающими частицами у стенки Почему частицы, движущиеся сами по себе, скапливаются у стенок? В модели их скорость постоянна, а направление случайно меняется. Авторы отдельно описывают частицы на стенке и внутри области, учитывая переходы между ними. Когда распределение положений и направлений перестаёт меняться со временем, в нём возникают бесконечные пики около состояний с направлением вдоль стенки. Авторы показывают, как дополнительные слабые случайные смещения сглаживают эти пики. Даже слабое случайное смещение меняет поведение модели возле стенки. Это важно для описания плавающих микроорганизмов. Следить за своими темами, авторами и разделами можно в бесплатном arXiv-боте. Для доступа достаточно подписаться на канал «Математика не для всех». Читайте «Математика не для всех» в MAX, Дзене и ВКонтакте. #Математика #arXiv #Исследования

Открыть в Telegram
Просмотры862+13%к среднему
Пересылки2
Реакции—
Комментарии0