10 математических и логических задач из собеседований крупных компаний

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


Читать дальше  » 

Математическая задача из Сингапура стала новым интернет-вирусом

Источник: Naked Science

Все мы помним меняющее цвет платье (@ MagSpace), которое пару месяцев назад едва не разделило человечество на две непримиримые половины. Сегодня же в моде новый околонаучный вирус, запущенный телеведущим из Сингапура Кеннетом Конгом (Kenneth Kong), логическая задачка о дне рождения Шерил.


Читать дальше  » 

Число Шеннона

Каждый раз, когда мы садимся играть в шахматы, игра идет по-новому и практически никогда не повторяется. И она действительно никогда не повторяется – это доказал американский математик Клод Шеннон. Он вычислил минимальное количество неповторяющихся шахматных партий.

Это число равняется …


Читать дальше  » 

Судьба человечества зависит от трех переходов

Георгий Малинецкий
Профессор, доктор физико-математических наук.

Как известно, история в нашей стране – штука непредсказуемая. Каждый новый правитель, приходя к власти, начинает вымарывать или чернить предшественников. Расставлять акценты по-новому. Но, как утверждают математики, история есть наука не описательная, а количественная. И алгеброй вполне возможно проверить её красоту и правдивость. Об этом говорит заведующий отделом Института прикладной математики РАН, доктор физико-математических наук, член Изборского клуба Георгий Малинецкий.


Читать дальше  » 

10 простых математических трюков

Такому в школе нас не учили. А жаль!


Если у вас все плохо с математикой — это не ваша вина. Нас просто не научили в школе математическим трюкам, с которыми любые расчеты становятся элементарными. 


Читать дальше  » 

Число Грэма на пальцах™

эпиграф
Если долго всматриваться в бездну,
можно неплохо провести время.

Инженер Механических Душ

Как только ребенок (а это происходит где–то года в три–четыре) понимает, что все числа делятся на три группы "один, два и много", он тут же пытается выяснить: насколько много бывает много, чем много отличается от очень много, и может ли оказаться так много, что больше не бывает. Наверняка вы играли с родителями в интересную (для того возраста) игру, кто назовет самое большее число, и если предок был не глупее пятиклассника, то он всегда выигрывал, на каждый "миллион" отвечая "два миллиона", а на "миллиард" — "два миллиарда" или "миллиард плюс один".

Уже к первому классу школы каждый знает — чисел бесконечное множество, они никогда не заканчиваются и самого большого числа не бывает. К любому миллиону триллионов миллиардов всегда можно сказать "плюс один" и остаться в выигрыше. А чуточку позже приходит (должно прийти!) понимание, что длинные строки цифр сами по себе ничего не значат. Все эти триллионы миллиардов только тогда имеют смысл, когда служат представлением какого–то количества предметов или же описывают некое явление. Выдумать длиннющее число, которое ничего из себя не представляет, кроме набора долгозвучащих цифр, нет никакого труда, их итак бесконечное количество. Наука, в какой–то образной мере, занимается тем, что выискивает в этой необозримой бездне совершенно конкретные комбинации цифр, присовокупляя к некому физическому явлению, например скорости света, числу Авогадро или постоянной Планка.

И сразу же возникает вопрос, а какое на свете самое больше число, которое что–то означает? В этой статье я попытаюсь рассказать о цифровом монстре, называемом число Грэма, хотя строго говоря, науке известны числа и побольше. Число Грэма самое распиаренное, можно сказать "на слуху" у широкой публики, потому что оно довольно просто в объяснении и все же достаточно велико, чтобы вскружить голову. Вообще, тут необходимо объявить небольшой disclaimer (рус. предостережение). Пусть прозвучит как шутка, но я нифига не шучу. Говорю вполне серьезно — дотошное ковыряние в подобных математических глубинах в совокупности с безудержным расширением границ восприятия может оказать (и окажет) серьезное влияние на мироощущение, на позиционирование личности в обществе, и, в конечном итоге, на общее психологическое состояние ковыряющего, или, будем называть вещи своими именами — открывает дорогу к шизе. Не нужно чересчур внимательно вчитываться в нижеследующий текст, не стоит слишком ярко и живо представлять описываемые в нем вещи. И не говорите потом, что вас не предупреждали!


Читать дальше  » 

Простая, но интересная задача

Эта задача для второго класса церковно приходской школы была придумана Львом Толстым. Сейчас ее правильно могут решить только 30% старшеклассников, только 20% студентов ВУЗов и около 10% работников банков и кредитных учреждений. Каждый раз открываю эту задачу и каждый раз забываю правильный ответ. От этого она, правда, становится только интересней.

Продавец продает шапку, которая стоит 10 р. Подходит покупатель, меряет и согласен взять, но у него есть только 25 р. Продавец отсылает мальчика с этими 25 р. к соседке, разменять. Мальчик прибегает и отдает 10+10+5. Продавец отдает шапку и сдачу в 15 руб. Через какое то время приходит соседка и говорит что 25 р. фальшивые, требует отдать ей деньги. Что делать? Мужик лезет в кассу и возвращает ей деньги.

Вопрос: На сколько обманули продавца?

Номер 1
Ответ под катом


Читать дальше  » 

Модификация выпускного экзамена по математике на протяжении последних 20 лет

Произведение равно нулю, если один из множителей равен нулю.

Эта сугубо математическая фраза, если вслушаться, начинает звучать зловеще и тянет за собой ассоциацию с крыловскими "а вы, друзья, как ни садитесь" и "а воз и нынче там".

Но это — присказка. А сказка? Сказка будет впереди.
Прикреплённые ниже фотографии и ссылки в их описаниях показывают, как модифицировался выпускной экзамен по математике на протяжении последних 20 лет.

Математика. Выпускной экзамен. Год 1994.
Источник: http://www.mathnet.spb.ru/school/1994.htm


1994


Читать дальше  » 

Если вы сложите лист бумаги 103 раза, вы получите...

стопку бумаги, которая больше нашей Вселенной!!!

Миф: Никакой лист бумаги нельзя сложить пополам более 8 раз. (На самом деле текущий рекорд уже составляет 12 раз, он принадлежит Бритни Гэлливен). Реальность: Если у вас будет достаточно большой лист бумаги – и достаточно энергии для его складывания – вы можете сложить его сколько угодно раз. Однако тут есть одна проблема:

Если вы сложите его 103 раза, толщина стопки бумаги превысит размеры известной нам вселенной – 93 миллиарда световых лет. Серьёзно.

Если вы сложите лист бумаги 103 раза, вы получите... вселенная, математика, Занимательно

Читать дальше  » 

Считаем быстрее. Математические хаки

Номер 1
 В данной статье я предлагаю вам подборку простых математических приёмов, многие из которых довольно актуальны в жизни и позволяют считать быстрее…

“Чистая математика является в своём роде поэзией логической идеи”.
Альберт Эйнштейн


Читать дальше  » 

Саймон Флэгг и дьявол

Источник: www.ega-math.narod.ru
Оригинал: "Квант" #8, 1972
Автор: Артур Порджес
Перевод: Д. Горфинкель

После нескольких месяцев напряжённой работы по изучению бесчисленных выцветших манускриптов Саймону Флэггу удалось вызвать дьявола. Жена Саймона, знаток средневековья, оказала ему неоценимую помощь. Сам он, будучи всего лишь математиком, не мог разбирать латинские тексты, особенно осложнённые редкими терминами демонологии X века. Замечательное чутьё миссис Флэгг пришлось тут как нельзя кстати.

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

— А что если теперь вы для разнообразия выслушаете моё предложение? — сказал наконец Саймон. — Оно, во всяком случае, без подвохов.

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

— Ну что ж, — сердито согласился он. — Вреда от этого не будет. Валяйте, мистер Саймон!


Читать дальше  » 

Черных дыр не существует?

Номер 1

Черные дыры давно притягивают внимание человечества, а их образ используется в популярной культуре: от «Стар Трэка» до Голливуда. Они являются чем-то неизведанным, самым темным и самым плотным объектом Вселенной, который не пропускает даже свет.

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

Давайте узнаем подробнее, что же это за версия в науке…


Читать дальше  » 

А может мы живем в МАТРИЦЕ?

В научном мире существует невероятная теория, что вся Вселенная и все в ней является голограммой, создаваемой математической моделью, симуляцией в стиле «Матрицы» или «13-го этажа», выполняющейся на каком-то футуристическом сверхмощном суперкомпьютере, принадлежащем некоему сверхразуму. И, согласно информации, предоставленной исследователями из Вашингтонского университета, существуют некоторые эксперименты, которые могут помочь определить являемся ли мы действительно настоящими или мы просто подпрограммы модели, написанные каким-то сверхразвитым существом во время его обеденного перерыва.

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

Создавая современные математический модели ученые сталкиваются с явлением дискретизации и ограничениями, накладываемыми на значения некоторых параметров. Именно следы такой дискретизации и существующие ограничения значений некоторых базовых физических констант могут стать теми подсказками, знаками того, что мы все являемся простыми игроками на поле заговора в стиле научно-фантастического фильма «Матрица».


Читать дальше  » 

Вселенная в листе бумаги

Говорят, что лист бумаги нельзя сложить восемь раз (пробовали?), но это неправда. Если у вас есть достаточно большой лист и очень много энергии, бумагу можно сложить столько раз, сколько нужно. Проблема только в том, что сложив ее в 103-й раз, вы достигнете границ Вселенной


Читать дальше  » 

Мильнер и Цукерберг обошли Нобеля

Бизнесмен Юрий Мильнер сообщил «Газете.Ru», что россиянин Максим Концевич стал лауреатом самой крупной в мире премии по математике, рассказал о том, как эта премия сочетается с уже имеющимися премиями по физике и биологии, и объяснил философский подход, которым он, Марк Цукерберг и Сергей Брин руководствуются, присуждая столь крупные ($3 млн — в 2,5 раза больше Нобелевской) научные премии.



В понедельник будут объявлены лауреаты премии по математике Breakthrough Prize in Mathematics, которую в декабре 2013 года российский предприниматель, бывший совладелец Mail.ru Group и основатель инвестиционной компании DST Global Юрий Мильнер учредил вместе с создателем социальной сети Facebook Марком Цукербергом. Имена лауреатов «Газете.Ru» сообщил лично Юрий Мильнер. Официальное объявление состоится в Сан-Франциско в 7.00 по местному времени (15.00 мск). Размер каждой премии составляет $3 млн, что почти в 2,5 раза превышает Нобелевскую премию (которая, как известно, математикам не присуждается).

Читать дальше  » 

Самые большие и важные числа

Пи

Дети часто задают вопрос: «Какое число самое большое?». Этот вопрос — важный шаг в процессе перехода в мир абстрактных понятий. Ответ, конечно, прост: числа, скорее всего, бесконечны, но есть определенный порог, за которым числа становятся настолько большими, что в них нет смысла, кроме того, что технически они могут существовать. Давайте возьмем десятку гигантских чисел, известных нам, но ограничимся крайне важными понятиями в мире чисел.


Читать дальше  » 

10 популярных фильмов, в которых происходит полная чушь с точки зрения математики

Лучше не задумываться

10 популярных фильмов, в которых происходит полная чушь с точки зрения математики

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


Читать дальше  » 

Парадокс Монти Холла. Модель имитации игры.

В продолжении этой темы.

И так, как и обещал, вот практическая модель игры

.

Принцип игры такой:
В начале игры модель случайно выбирает дверь и прячет там приз, на первом ходе нужно выбрать любую дверь. Модель откроет заведомо ложные двери кроме случайной одной (она может быть с призом или проигрышная). Будет еще один шанс выбрать любую из 2-х дверей.
Задача модели — практически убедиться, что при кажущемся шансе выбора 50% на 50%, он на самом деле примерно 66% на 33%.

Есть возможность сменить количество дверей до 100, для более явного понимания процентного шанса (при 100 дверях, шанс выигрыша при смене двери равен 98%).
Код игры можно посмотреть в исходниках страницы или под катом. Никаких подтасовок нет.

Так как модель подразумевает только отображение статистики, то на втором ходу включается чит (жёлтая рамка у двери и подсказка), можно увидеть за какой дверью приз.
Запустить модель имитации игры (с читом на втором ходе)

Если есть действительно желание сыграть в игру, без подсказок, то:
Запустить модель имитации игры (без чита)

Читать дальше  » 

Парадокс Монти Холла

Представьте, что некий банкир предлагает вам выбрать одну из трёх закрытых коробочек. В одной из них 50 центов, в другой – один доллар, в третьей – 10 тысяч долларов. Какую выберете, та вам и достанется в качестве приза.

Вы выбираете наугад, скажем, коробочку №1. И тут банкир (который, естественно, знает, где что) прямо на ваших глазах открывает коробочку с одним долларом (допустим, это №2), после  чего предлагает вам поменять изначально выбранную коробочку №1 на коробочку №3.

Стоит ли вам менять своё решение? Увеличатся ли при этом ваши шансы получить 10 тысяч?

Это и есть парадокс Монти Холла — задача теории вероятности, решение которой, на первый взгляд, противоречит здравому смыслу. Над этой задачей люди ломают головы с 1975 года.


Читать дальше  » 

Каково быть слабым в математике

Я, как учитель математики нередко разочаровываюсь в учениках. Они прогуливают. Они ленятся. Они плачут, словно младенцы, если у них отнять калькуляторы. Но хуже всего то, чего они не делают. Не задают вопросов. Не записывают. Не исправляют тесты, даже если это может повысить их общий балл. Разве их не волнуют их неудачи в учебе?



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


Читать дальше  » 

Парадокс доказательства

31 августа 2012 года японский математик Cинъити Мотидзуки опубликовал в интернете четыре статьи.

Заголовки были непостижимы. Объём был пугающим: 512 страниц в сумме. Посыл был дерзким: он заявил, что доказал abc-гипотезу, знаменитую, соблазнительно лёгкую числовую теорию, которая десятилетиями заводила математиков в тупик.

Затем Мотидзуки просто ушёл. Он не отправил свою работу в Annals of Mathematics. Он не оставил сообщение ни на одном сетевом форуме, которые часто посещают математики со всего мира. Он просто опубликовал статьи и ждал.

Два дня спустя, Джордан Элленберг, профессор математики в Висконсинского университета в Мадисоне, получил почтовое оповещение от Google Scholar, сервиса, который сканирует интернет в поисках статей по указанным темам. Второго сентября Google Scholar отправил ему статьи Мотидзуки: «Это может заинтересовать вас».

«А я такой: „Да, Гугл, мне это как бы интересно!“» – вспоминает Элленберг, – «Я запостил их в Фэйсбуке и в моём блоге, с пометкой: „Между прочим, похоже, что Мотидзуки доказал abc-гипотезу“».

Интернет взорвался. В течение дней даже далёкие от математики СМИ подхватили историю. «Решена сложнейшая в мире математическая теория», – объявила Telegraph. «Возможный прорыв в abc-гипотезе», – немного скромнее писала New York Times.

Читать дальше  » 

Новая русская математика

Пишет homecat: Пару дней назад я наткнулась в фейсбуке на картинку про покупателей и литры молока. Вот эту:



Я решила, что это первоапрельская шутка такая. Что учительница идиотка. Однако, оказывается — это у нас теперь новая генеральная линия партии.

Читать дальше  » 

Российских школьников записали в мировые лидеры по чтению и математике



Составители международных рейтингов отметили достижения российских школьников в математике и чтении. Согласно рейтингу PIRLS, четвероклассники из России заняли второе место в мире по чтению, уступив только сверстникам из Гонконга. В математическом рейтинге TIMSS юные россияне выступили более скромно, но вошли в первую десятку. Результаты исследований опубликованы на общем официальном сайте TIMSS и PIRLS.
http://timssandpirls.bc.edu/
ссылка


Читать дальше  » 

Японец заявил о доказательстве легендарной ABC-гипотезы

  В августе 2012 года японский математик Синити Мотидзуки опубликовал серию из четырех работ, в которых заложил основы арифметической теории пространств Тейхмюллера. Главное, впрочем, не сама теория, а сфера ее применения — с ее помощью можно доказать (что Мотидзуки и делает в четвертой работе) знаменитую ABC-гипотезу, одно из самых важных утверждений в теории чисел последних лет. Первые отзывы о работе появились только сейчас, в середине сентября 2012-го года, и в них сквозит осторожный оптимизм: явных дырок в доказательстве не найдено, специалисты приступили к более детальному разбору работы. Насколько затянется такая проверка, пока сказать трудно (в общей сложности теория Мотидзуки изложена на более чем 500 страницах текста) — речь может идти о нескольких годах. Однако дело того стоит.

Читать дальше  » 

Как быстро считать в уме.

Этот список нескольких малоизвестных математических трюков покажет вам как быстро считать в уме в случаях, посложнее чем 5 умножить на 10, а ещё ваши знакомые смогут пользоваться вами, как калькулятором.

1. Умножаем на 11
Все мы знаем, как быстро умножить число на 10, нужно лишь добавить ноль в конце, но знаете ли вы, что есть фишка как легко умножить двузначное число на 11?
Допустим, нам нужно умножить 63 на 11. Возьмите двузначное число, которое нужно умножить на 11 и представьте между его двумя цифрами место:
6_3
Теперь сложите первую и вторую цифру этого числа и поместите в это место:
6_(6+3)_3
И наш результат умножения готов:
63*11=693
Если же результат сложения первой и второй цифры двузначное число, вставляйте только вторую цифру, а к первой цифре исходного числа прибавляйте единицу:
79*11=
7_(7+9)_9
(7+1)_6_9
79*11=869


Читать дальше  » 

Треть московских школьников на пробном ЕГЭ по математике не смогли решить простейшую задачу.

Московский институт открытого образования (МИОО) подвел итоги пробного ЕГЭ по математике, который прошел в столице 17 марта.

Как сообщил проректор МИОО Иван Ященко на совещании департамента образования города, 10% выпускников не смогли решить рациональное уравнение.

«Это нормально», – сказал Ященко.

В то же время он назвал вопиющим тот факт, что 30% школьников не смогли решить простейшую математическую задачу. Проректор вуза озвучил ее условия: школьникам предлагалось рассчитать, каков будет платеж за электроэнергию, если 1 января счетчик показывал 88742 кВт/ч, а 1 февраля – 88940 кВт/ч при условии, что стоимость одного киловатт-часа составляет 3,5 рубля.


Читать дальше

Забудем ли мы таблицу умножения?

Первый класс
– Петров, так сколько будет семью восемь?
Мальчик цепляется своими маленькими глазенками за вторую парту третьего ряда. Он даже не дышит, стараясь что-то рассмотреть.
– Итак, семью восемь? – монотонно продолжает учительница.
– Пять… десят…
– Хорошо, продолжай.
– Восемь… Пятьдесят восемь! – облегченно восклицает Петров.
Учительница тяжело качает головой…
Перемена


Читать дальше  » 

Рособрнадзор определил минимальное количество баллов ЕГЭ по математике

В среду состоялось заседание комиссии по шкалированию Рособрнадзора, на котором было определено минимальное количество баллов ЕГЭ, свидетельствующих об освоении школьного курса математики. В этом году минимальный порог составил 24 балла. (В 2009 и 2010 году – 21 балл – «Газета.Ru»).

В пресс-службе Рособрнадзора заявляют, что на сегодняшний день Федеральным центром тестирования обработаны практически все работы. 6 июня в ЕГЭ по математике участвовало 740 тыс. человек, при этом не преодолели минимальной границы 4,9% выпускников текущего года, а 100 баллов набрали 205 человек.

Рособрнадзором принято решение перепроверить высокобалльные работы (от 66 до 100 баллов) в регионах, где результаты «вызывают сомнения».

Результаты ЕГЭ по обязательным предметам (русскому языку и математике) влияют на получение аттестата о среднем образовании. В случае необходимости пересдать ЕГЭ по математике можно по решению Государственной экзаменационной комиссии (ГЭК) 20 июня или в другой резервный день в рамках утвержденного расписания. Но для этого выпускник должен преодолеть минимальный порог ЕГЭ по русскому языку.
«Газета.Ru»

По стопам Гаусса

Немецкого ученого Карла Фридриха Гаусса еще при жизни стали называть королём математики. Невероятные способности к точным наукам он стал проявлять, еще будучи ребёнком. Когда маленькому Карлу было семь лет, он поступил в народную школу к учителю по фамилии Бюттнер. На одном из занятий по арифметике ученик удивил своего учителя и одноклассников. Он смог решить сложную задачу еще до того, как герр Бюттнер закончил диктовать её условие. Вот эта задача.
Читать дальше  » 

какие предметы вам нравяться??))

КАКОЙ ПРЕДМЕТ ВАМ БОЛЬШЕ ВСЕГО НРАВИТСЯ)??

Доказательство, что 2 = 1.

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

Итак:

2 = 1

/>/>/>/>/>
В Бруклине, в математической школе для одарённых детей шёл урок алгебры. Это был класс учеников выше среднего уровня во всех отношениях — как в смысле их возраста, так и в смысле их прогресса в освоении наук. У мальчиков начинал ломаться голос, девочки начинали брить подмышки, и все они шагнули в постижении математики так далеко, что наизусть знали таблицу умножения до четырёх. Теперь они с упоением погружались в холодные глубины алгебры. Они уже усвоили, что если a = b, то b = a, и это придавало им чувство избранности и приближения к абсолютной истине.

/>/>/>/>/>


Читать дальше  » 

Утка и Лиса

Есть круглое озеро, а в его центре сидит утка (У). Утка хочет сплавать до бережка и покушать травки. Но вокруг озера бегает лисица (Л), которая тоже хочет покушать, но не травку, а утку. Поэтому постоянно бегает по берегу и старается быть на максимально коротком расстоянии от утки. Лиса настолько голодная, что бегает в 4 раза быстрее чем утка плавает. Утка может плавать по любой траектории. Лиса может бегать в любую сторону.

А теперь вопрос. Сможет ли утка доплыть до берега, чтобы покушать травки и не быть самой съеденной?
В продолжение — flash — симулятор, где можно попробовать практически «решить» задачу. Управление- мышь.

Читать дальше  » 

Пи. Научно не популярное

Пи — математическая константа, выражающая отношение длины окружности к длине её диаметра. Обозначается буквой греческого алфавита «пи». Пи в Википедии.


Но речь сегодня не об этом.


Читать дальше  » 

Стихотворный софизм

Не удержусь и поддамся мании постов на логику и математику, тем более давно хотел поделиться с кем-нибудь этой, задачкой, тронувшей меня своей формой подачи.

наслаждаемся:

Их было десять чудаков,
Тех спутников усталых,
Что в дверь решили постучать
Таверны «Славный малый».

Читать дальше  » 

Математик заявил о решении одной из задач тысячелетия

Индийский математик Винэй Деолаликар (Vinay Deolalikar) представил доказательства решения одной из так называемых задач тысячелетия, — ученый опубликовал 100-страничную статью, в которой сделан вывод, что классы сложности P и NP не равны. Препринт статьи в формате pdf можно скачать c MagSpace, коротко о работе пишет New Scientist.


Читать дальше  » 

Магический квадрат

Маги?ческий, или волше?бный квадра?т — это квадратная таблица, заполненная n2 чисел таким образом, что сумма чисел в каждой строке, каждом столбце и на обеих диагоналях одинакова. Если в квадрате равны суммы чисел только в строках и столбцах, то он называется полумагическим. Нормальным называется магический квадрат, заполненный целыми числами от 1 до n2. Магический квадрат называется ассоциативным или симметричным, если сумма любых двух чисел, расположенных симметрично относительно центра квадрата, равна n2 + 1.

Нормальные магические квадраты существуют для всех порядков, за исключением n = 2, хотя случай n = 1 тривиален — квадрат состоит из одного числа. Минимальный нетривиальный случай показан ниже, он имеет порядок 3.

Номер 1


Читать дальше  » 

«Антифоменко»: опыт отрезвления от коллективного гипноза

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


Читать дальше  » 

Феерический финал конкурса Netflix

5100 программистских коллективов из 185 стран приняли участие в сугубо гиковском конкурсе Netflix Prize с главным призом в миллион долларов.

Конкурс завершился вчера в 18:42:37 UTC, ровно через 30 суток после того, как один из претендентов добился требуемого результата (RMSE меньше 0,8563). Финиш получился поистине феерическим: сразу после первого претендента появился второй, между ними разгорелась жесточайшая борьба. Буквально в последние часы претенденты несколько раз менялись местами друг с другом!

Многие из нас с азартом следили в реальном режиме времени за развязкой этого увлекательного состязания. В итоге победителя от второго призёра разделило всего 0,0001 балла. Судьба миллиона долларов была решена только за 4 минуты до дедлайна — это при том, что конкурс продолжался с 2 октября 2006 года. Кто сказал, что математические конкурсы не могут быть драматическими?


Кликни



Читать дальше  » 

Последовательность Фибоначчи, проиллюстрированная природой


Последовательность Фибоначчи, известная всем по фильму "Код Да Винчи" - ряд цифр, описанный в виде загадки Итальянским математиком Леонардо Пизанским, более известным под прозвищем Фибоначчи, в XIII веке. Вкратце суть загадки:

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

В итоге получается такая последовательность: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, где через запятую показано количество пар кроликов в каждом из двенадцати месяцев. Эту последовательность можно продолжать бесконечно долго. Её суть в том, что каждое следующее число является суммой двух предыдущих.


Читать дальше  »