x, y, z

Поиск сообщений на форуме [4]

Запрос:
Автор:
Номер темы:
Номер форума:
Сортировать:
Сообщения: 217
<<< |1|2|3|4|5|6|7|8|…|22| >>>
Визуализация 15 алгоритмов сортировки за 6 минутИнформатика, компьютерные науки
16 Сен 2017 21:56:46
Evgeniy

Визуализация 15 алгоритмов сортировки за 6 минут


Визуализация и аудиализация 15 алгоритмов сортировки за 6 минут. Сортируются случайные перетасовки целых чисел, причем скорость и количество элементов адаптированы к сложности каждого алгоритма. Алгоритмы: selection sort, insertion sort, quick sort, merge sort, heap sort, radix sort (LSD), radix sort (MSD), std::sort (intro sort), std::stable_sort (adaptive merge sort), shell sort, bubble sort, cocktail shaker sort, gnome sort, bitonic sort and bogo sort (30 seconds of it). Подробнее на http://panthema.net/2013/sound-of-sorting/
Найдите все функции, которые удовлетворяют равенству. Задача ММО 2017Математика ≫ Разбираемся и решаем ≫ Олимпиадные и нестандартные задачи
14 Авг 2017 16:33:19
Evgeniy

Найдите все функции, которые удовлетворяют равенству. Задача ММО 2017

Найдите все функции $f\colon \mathbb{R} \to \mathbb{R}$, которые при всех $x$ и $y$ удовлетворяют равенству

$f\big(f(x)f(y)\big)+f(x+y)=f(xy)$.

(Международная математическая олимпиада 2017).
Сколькими способами можно замостить полосу 2×10 доминошками 2×1?Математика ≫ Разбираемся и решаем ≫ Олимпиадные и нестандартные задачи
14 Авг 2017 16:30:31
Evgeniy

Сколькими способами можно замостить полосу 2×10 доминошками 2×1?

Сколькими способами можно замостить полосу 2×10 доминошками 2×1? Замощения, получающиеся друг из друга вращением полосы, считаются разными; например, на рисунке изображено два разных замощения полоски 2×3.

Рис. 1. Два разных замощения полоски 2×3 доминошками 2×1
Хроматическое число плоскостиМатематика ≫ Разбираемся и решаем ≫ Олимпиадные и нестандартные задачи
10 Апр 2017 15:22:20
Evgeniy

Хроматическое число плоскости

Можно ли раскрасить все точки плоскости
а) в 7 цветов,
б) в 3 цвета
так, чтобы любые две точки на расстоянии 1 см были раскрашены в разные цвета?





Алексей Чернов
«Элементы»
Задачка Кэрролла. Начертить граф, не отрывая карандаша от бумагиМатематика ≫ Разбираемся и решаем ≫ Занимательные задачи и головоломки
1 Апр 2017 22:17:17
Evgeniy

Задачка Кэрролла. Начертить граф, не отрывая карандаша от бумаги

Знаете ли вы, что такое граф? Это такая наглядная геометрическая конструкция из точек (вершин) и соединяющих их линий (рёбер) вроде генеалогического древа или маршрута на карте. Некоторые графы можно нарисовать одним росчерком — не отрывая карандаша от бумаги и проходя по каждому ребру только один раз. Таким свойством обладает, например, граф в виде пятиконечной звезды. А чем он примечателен? Во-первых, этот граф связный: из любой вершины всегда можно перейти в другую по рёбрам. Во-вторых, из каждой вершины выходит чётное число рёбер.

Связный граф с пятью вершинами и пятью рёбрами. Его можно полностью обойти и вернуться в исходную точку.
Связный граф с пятью вершинами и пятью рёбрами. Его можно полностью обойти и вернуться в исходную точку.

Давно доказано, что всякий граф с такими свойствами можно нарисовать одним росчерком. При этом, начав движение из любой вершины, мы в итоге в неё же и вернёмся. А что будет, если отбросить последнее условие? Тогда можно допустить у графа наличие двух вершин, из которых выходит нечётное число рёбер. Ясно, что в этом случае обход фигуры следует начать из одной такой вершины, а закончить — в другой (например, одним росчерком на карте звёздного неба можно начертить ковш Большой Медведицы, соединив семь её наиболее ярких звёзд). Эти факты породили множество головоломок на вычерчивание замысловатых фигур. Одну из них придумал Льюис Кэрролл.

Фигура из трёх пересекающихся квадратов, нарисованная одним росчерком.
Фигура из трёх пересекающихся квадратов, нарисованная одним росчерком.

Взгляните на фигуру из трёх пересекающихся квадратов. Сможете ли вы нарисовать её, не отрывая карандаша от бумаги и не проводя более одного раза по каждой линии?
Найдет ли Трубадур принцессу в 17-комнатах?Математика ≫ Разбираемся и решаем ≫ Олимпиадные и нестандартные задачи
25 Мар 2017 00:05:39
Evgeniy

Найдет ли Трубадур принцессу в 17-комнатах?

Принцесса живёт в 17-комнатном дворце, который представляет собой прямоугольник 1×17. Каждая комната дворца — спальня принцессы. Соседние спальни сообщаются между собой, а кроме того, каждая спальня имеет окно. Если в окно спальни, где сейчас ночует принцесса, ровно в полночь постучится трубадур, то принцесса сбежит с ним, они поженятся и будут жить долго и счастливо. Однако король против, и бдительная стража заставляет принцессу каждый день ночевать в другой спальне — соседней с той, где она ночевала перед этим (причём, в какой именно, выбирают стражники, а не принцесса). Сможет ли трубадур достучаться до принцессы, если у него в запасе всего месяц?



Теория чисел и обустройства России. Умер математик Игорь ШафаревичМатематика
20 Фев 2017 18:32:02
Evgeniy

Теория чисел и обустройства России. Умер математик Игорь Шафаревич

Математик Игорь Шафаревич

В воскресенье, 19 февраля, на 94-м году жизни скончался знаменитый математик и общественный деятель Игорь Шафаревич. Его основные труды были посвящены алгебре и теории чисел, он считается основоположником советской школы алгебраической геометрии. Одновременно Игорь Шафаревич был ярким публицистом из консервативного лагеря, диссидентом и другом Александра Солженицына.

Игорь Ростиславович Шафаревич родился в 1923 году в Житомире, в семье университетского преподавателя теоретической механики. Довольно скоро семья переехала в Москву, где школьник Игорь Шафаревич увлекся математикой. «Математика меня поразила каким-то чувством необыкновенной красоты, довольно скрытной,— вспоминал он позже.— Один величайший математик написал даже на эту тему книгу: что в математике есть некая красота конструкции, которую если не почувствовать, то этого всего не усвоить. И это такое же эстетическое чувство как в музыке, рисовании». Уже в девятом классе Игорь Шафаревич написал свои первые работы по теории чисел. Ознакомившись с ними, математик Борис Делоне посоветовал мальчику поступать на мехмат МГУ. Закончив школу в 1940-м году, подросток сдал экзамены экстерном и был зачислен сразу на последний курс. В 17 лет он окончил МГУ, в 19 —защитил кандидатскую диссертацию, в 24 — докторскую. С 1944 года он начал преподавать на механико-математическом факультете МГУ, с 1946 года работал в Математическом институте имени В. А. Стеклова Академии наук СССР. «Я слушала лекции Игоря Ростиславовича по алгебре как студентка мехмата. Аудитория всегда была забита. Он всегда был ходячей легендой на мехмате»,— вспоминала президент Русского общественного фонда Александра Солженицына Наталия Солженицына. В 1958 году Игорь Шафаревич был избран членом-корреспондентом АН СССР, в следующем году получил Ленинскую премию по математике за открытие общего закона взаимности и решение обратной задачи теории Галуа.

В 1955 году Игорь Шафаревич подписал «Письмо трехсот» — послание группы советских ученых в Президиум ЦК КПСС с критикой деятельности приверженцев идей Трофима Лысенко. Несколько лет спустя математик участвовал в создании общественного движения против переброски северных и сибирских рек. В конце шестидесятых Игорь Шафаревич делает публичные заявления в защиту верующих и православной церкви, помогает организовывать соответствующие пресс-конференции. Совместно с Андреем Сахаровым выступает против использования карательной психиатрии как средства политических преследований. В 1968 году подписал «письмо 99» в защиту насильственно помещенного в московскую психиатрическую больницу математика, диссидента Александра Есенина-Вольпина. В 1973 году написал открытое письмо в защиту Андрея Сахарова.

В те же годы, прочитав «Один день Ивана Денисовича», Игорь Шафаревич сближается с Александром Солженицыным. «Сначала мы решили издавать подпольный журнал. Журнал не состоялся. Авторов не хватало. Задумали альманах. Увы, статей набралось только на сборник. Его, мои, еще нескольких диссидентов»,— вспоминал математик. 12 февраля 1974 года он пришел к писателю с рукописями сборника. «Почти сразу — звонок в дверь. Вся прихожая заполнилась людьми в форме и в штатском. Солженицына уводят. Остался милиционер. Я мигом рукописи запихал в портфель, считая, что должен быть специальный ордер на мой личный обыск. Его жена заперлась в туалете, оттуда пошел запах гари. А милиционер стоял спокойно. Понимал, конечно, что жгут что-то компрометирующее. Но не вмешивался»,— рассказывал Игорь Шафаревич. В тот вечер Александр Солженицын был арестован, обвинен в измене Родине и лишен советского гражданства. 13 февраля он был выслан из СССР. К самолету его провожал Игорь Шафаревич, который через несколько дней написал открытые письма «Арест Солженицына» и «Изгнание Солженицына». «Истекают последние часы, отпущенные нашему государству на проверку: способно ли оно на “политику мира” — с Правдой. Есть ли у него другой ответ кроме насилия и жестокости,— не на взрыв и убийство президента, не на убийство судьи, даже не на демонстрацию — а на правду, сказанную великим писателем»,— говорилось там.

В том же году задуманный Солженицыным и Шафаревичем сборник «Из-под глыб» все-таки выходит — он печатается в Париже, а в СССР распространяется в самиздате. Математик написал для него три статьи — «Социализм», «Обособление или сближение?» и «Есть ли у России будущее». 14 ноября 1974 года Игорь Шафаревич дал в Москве пресс-конференцию для иностранных СМИ, посвященную сборнику. Он заявил об отсутствии свободы в СССР, высказался против социализма и марксизма. После этого математика уволили из МГУ.

В 1977 году во Франции вышла книга Игоря Шафаревича «Социализм как явление мировой истории», где автор сравнил социалистический строй с империями латиноамериканских индейцев. Примерно в то же время господин Шафаревич начал расходиться с либеральным крылом диссидентского движения и написал свою самую знаменитую книгу «Русофобия». В ней он опирается на теорию французского историка начала XX века Огюстена Кошена о «малом народе». Господин Кюшен утверждал, что небольшая часть «антинациональной элиты» навязала «большому народу» свои теории и спровоцировала Французскую революцию. По мнению Игоря Шафаревича, в русской революции также повинен «малый народ», значительную часть которого составляли евреи.

«Русофобия» вышла в самиздате в 1983 году, она была раскритикована большинством советских диссидентов, в том числе Андреем Сахаровым. Математика обвинили в антисемитизме. Совет Американского математического общества выступил с осуждением «антисемитских работ Игоря Шафаревича». Национальная академия наук США, у которой не существует процедуры исключения членов, обратилась к нему с просьбой добровольно покинуть организацию. Более 400 математиков опубликовали открытое обращение к Игорю Шафаревичу с просьбой пересмотреть изложенную в эссе позицию.

В декабре 1991 года господин Шафаревич был избран академиком РАН по секции математики, механики, информатики. С начала 1990-х Игорь Шафаревич стал участвовать в работе разнообразных патриотических организаций — Центральной думы Российского народного собрания, Фронта национального спасения, Конституционно-демократической партии, входил в редколлегию газеты «День». В итоге он принял решение сосредоточиться на литературной и публицистической работе. В 2003 году он подписал обращение деятелей науки и культуры «В связи с организацией кощунственной выставки в центре Сахарова», осуждающую выставку «Осторожно, религия!» В том же году он наконец вышел из Академии наук США, протестуя против войны в Ираке.

«Более двадцати лет Шафаревич и его интеллектуальные проявления оставались вне официального информационного поля. Зато все эти годы он был несомненным интеллектуальным лидером национально-патриотического движения. Шафаревич являл собой академический, аналитический ум, способный сформулировать мысли и чувства, которые патриотические массы несли в своем сердце, но не могли выразить в концептуально безупречной форме»,— заявил писатель Александр Проханов.

«Игорь Ростиславович Шафаревич — совершенно замечательный математик. Специалисты по теории чисел высоко ценят его ранние работы по закону взаимности и по обратной задаче теории Галуа,— рассказал “Ъ” доктор физико-математических наук, проректор по научной работе и профессор Независимого московского университета Михаил Цфасман.— В арифметике эллиптических кривых важнейшую роль играет группа Шафаревича—Тейта, на всех языках мира обозначаемая заглавной русской буквой Ш. В той же области лежит критерий хорошей редукции Нерона—Огга—Шафаревича». По словам господина Цфасмана, эти работы Игоря Шафаревича позволили другим математикам спустя сорок лет наконец доказать великую теорему Ферма. «Совместно с Евгением Соломоновичем Голодом он очень красиво решил задачу о бесконечности башни полей классов — сегодня мы называем их башнями Голода—Шафаревича,— сказал Михаил Цфасман.— Прекрасные работы по арифметике поверхностей типа К3 были сделаны в соавторстве с Ильей Иосифовичем Пятецким-Шапиро и Алексеем Николаевичем Рудаковым. Весьма интересны и, по-моему, не до конца поняты и оценены его работы с Пятецким-Шапиро по униформизации и про-пределам алгебраических многообразий». Господин Цфасман подчеркнул, что его поколение математиков училось по книгам Игоря Шафаревича «Основы алгебраической геометрии», «Теория чисел», «Дзета-функция». «Классификацию поверхностей мы знаем из трудов его семинара. Он очень ясно рассказывал и был отличным лектором. У него были замечательные ученики, в их числе и мой учитель Юрий Иванович Манин,— сказал Михаил Цфасман.— Можно смело назвать его создателем московской школы алгебраической геометрии и алгебраической теории чисел. Царство небесное!»

«Это был один из наиболее выдающихся математиков нашего времени. Его работы являются классическими, они сразу вошли в сокровищницу науки,— заявил в понедельник президент РАН Владимир Фортов.— Важно еще и то, что этот человек был ярко выраженной гражданской позиции. Он имел свою нетривиальную точку зрения, часто несовпадающую с общепринятой, но он не скрывал своих взглядов и всегда был озабочен состоянием дел. Его предложения по улучшению и социальных вопросов, и нашей научной жизни всегда были очень важны и точны».

Александр Черных
«Коммерсантъ»
20.02.2017
Круги на столеФизика ≫ Разбираемся и решаем
7 Фев 2017 03:51:35
Evgeniy

Круги на столе

Если посмотреть под светом лампы на какую-нибудь глянцевую поцарапанную поверхность — например, старый лакированный стол или кусок оргстекла (см. фото), — то можно увидеть концентрические окружности. Объясните, откуда они берутся.

http://i.imgur.com/0irnJR2.jpg





Николай Зинов
«Элементы»
Какой толщины должна быть монета, чтобы она выпадала и на стороны, и на ребро с одинаковой вероятностью 1/3?Математика ≫ Разбираемся и решаем ≫ Олимпиадные и нестандартные задачи
6 Фев 2017 20:17:51
Evgeniy

Какой толщины должна быть монета, чтобы она выпадала и на стороны, и на ребро с одинаковой вероятностью 1/3?

Подбрасывая монетку, мы ожидаем, что выпадет или орел, или решка. Впрочем, иногда случается, что монетка падает и на ребро. Это, например, произошло, когда судья определял право розыгрыша мяча перед началом футбольного матча между сборными Колумбии и Парагвая на Кубке Америки 2016 года. Но там, очевидно, монетка застряла в траве.

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

Давайте исправим эту несправедливость и дадим ребру монеты равные «права» с орлом и решкой: какой толщины должна быть монета, чтобы она выпадала и на стороны, и на ребро с одинаковой вероятностью 1/3?

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




Евгений Епифанов
«Элементы»
Помогите решить тригонометрические уравненияМатематика ≫ Разбираемся и решаем ≫ Учебные задачи
8 Дек 2016 15:27:40
Evgeniy

1) Найдите область определения функции $y=\sqrt {\sin x - \frac{1}{2}}$.

$$\sin x - \frac{1}{2} \ge 0 \Rightarrow \sin x \ge \frac{1}{2} \Rightarrow \frac{\pi}{6}+2\pi n \le x \le \frac{5\pi}{6}+2\pi n$$

2) Найдите координаты точки, полученной поворотом точки $(0,1)$ на угол $-\frac{5\pi}{2}+2\pi k$.

$$-\frac{5\pi}{2}+2\pi k = -\frac{\pi}{2}-\frac{4\pi}{2}+2\pi k = -\frac{\pi}{2}+2\pi n$$

Поворот равносилен повороту на $-\frac{\pi}{2}$, следовательно $(1,0)$.

3) Решите уравнение $(1-\sin x)(2-5\cos x)=0$.

Произведение равно нулю, если хотя бы один из сомножителей равен нулю. Таким образом, получаем систему:

$\left\{ \begin{aligned} &1-\sin x = 0 \\ &2-5\cos x = 0 \end{aligned} \right. \Rightarrow \left\{ \begin{aligned} &\sin x = 1 \\ &\cos x = \frac{2}{5} \end{aligned} \right. \Rightarrow \left\{ \begin{aligned} &x = \frac{\pi}{2}+2\pi k \\ &x = \pm \arccos \left( \frac{2}{5} \right) + 2\pi n \end{aligned} \right.$

4) Найдите координаты точки единичной окружности, полученной поворотом точки $(1,1)$ на угол $-3\pi$.

$-3\pi = -\pi -2\pi$, то есть поворот равен повороту на $-\pi$, следовательно точка перейдет в $(-1,-1)$.
<<< |1|2|3|4|5|6|7|8|…|22| >>>