В рамках проекта Natic Microsoft опустила на дно Северного моря свой дата-центр. Некоторые экологи выражают опасения, что размещение источника тепла может нанести вред экологии. Бен Катлер из «Майкрософт» утверждает, что «в худшем случае температура может повыситься на тысячные доли градуса». Я решил посчитать и выяснить, кто прав.
Рубрика «задача» - 2
Нагреет ли дата-центр Microsoft море вокруг
2018-06-08 в 10:09, admin, рубрики: microsoft, будущее здесь, дата-центр, задача, наука, Научно-популярное, рассчеты, Северное море, Энергия и элементы питания
Белая функция или квадратичный косинус «наступает»
2017-11-26 в 14:02, admin, рубрики: белая функция, визуализация данных, задача, Занимательные задачки, математика, тригонометрические функцииЗадача: Найти функцию для графика (бесконечного в обе стороны оси ОХ):
Ограничения: Должны использоваться только тригонометрические функции (любые прямые и обратные) и знаки операций плюс, минус, разделить, умножить, модуль. Решение должно быть представлено одной формулой.
Подсказка: Раздумывая над этой задачей, мне попалось на глаза видео о так называемой квантовой запутанности фотонов. Я подумал, что фотон все же в большей мере волна, чем частица, поскольку частицей он определяется при определенных условиях, связанных с измерением состояния фотона, в остальных случаях — это волна. А где волна там обязательно должны быть тригонометрические функции косинуса и синуса, как минимум. Поэтому я подумал, что скорей всего вполне возможно, что есть вероятность создать «запутанную пару» от аргумента x для какой-то неизвестной функции с использованием только тригонометрических функций. Как ни странно, но именно поиск этой неизвестной функции, привел меня к решению поставленной выше задачи.
Читать полностью »
Двигаться быстрее скорости света? — Нет ничего проще
2017-09-30 в 16:35, admin, рубрики: задача, искривление пространства, космонавтика, научная фантастика, Научно-популярное, парадокс близнецов, парадоксы, скорость света, теория относительности, физика
Теория относительности завораживает своими парадоксами. Все мы знаем про близнецов, про возможности засунуть длинный самолёт в короткий ящик. Сегодня каждый выпускник школы знает ответы на эти классические загадки, а уж студенты-физики и подавно считают, что тайн в специальной теории относительности для них не осталось.
Всё бы хорошо, если бы не удручающе обстоятельство — невозможность сверхсветовых скоростей. Неужели никак нельзя быстрее?! — думала я в детстве. А может быть можно?! Поэтому приглашаю вас на сеанс, уж и не знаю, чёрной или белой магии имени Альберта Эйнштейна с разоблачением в конце. Впрочем для тех, кому покажется мало, я приготовила ещё и задачку.
Читать полностью »
Решаем задачу про мудрецов без ЭВМ
2015-04-22 в 7:31, admin, рубрики: задача, логика, логические игры, простые числа, решаем на бумажкеНесколько дней назад в комментариях к задаче про возраст Шерил была предложена похожая, но более интересная и сложная задачка, сформулированная таким образом:
У некоторого султана было два мудреца: Али-ибн-Вали и Вали-ибн-Али. Желая убедиться в их мудрости, султан призвал мудрецов к себе и сказал: «Я задумал два числа. Оба они целые, каждое больше единицы, но меньше ста. Я перемножил эти числа и результат сообщу Али и при этом Вали я скажу сумму этих чисел. Если вы и вправду так мудры, как о вас говорят, то сможете узнать исходные числа».
Мудрецы задумались. Первым нарушил молчание Али.
— Я не знаю этих чисел, — сказал он, опуская голову.
— Я это знал, — подал голос Вали.
— Тогда я знаю эти числа, — обрадовался Али.
— Тогда и я знаю! — воскликнул Вали.
И мудрецы сообщили пораженному царю задуманные им числа.
Назовите эти числа.
Были предложены несколько вариантов решения задачи, в том числе на Scala и C#, предполагающие достаточно грубый перебор множества возможных ответов. Тем не менее, задачу можно решить, если под рукой не оказалось ноутбука, только карандаш и листок бумаги.
Читать полностью »
Решение задачи о двух мудрецах и числах от 1 до 100
2015-04-21 в 13:15, admin, рубрики: задача, задача о мудрецах, Занимательные задачки, логика, математика Недавно на Хабре промелькнула задачка про двух мудрецов. Здесь я хочу предложить свой вариант и рассказать, как к нему прийти.
Читать полностью »
Решение задачи о двух мудрецах
2015-04-16 в 9:01, admin, рубрики: два мудреца, задача, логика, логические игры, ПрограммированиеДавеча была опубликована логическая задача про Шерил, а в комментариях к ней хаброюзер сообщил о более интересной задаче про двух мудрецов.
Собствеено, задача:
У некоторого султана было два мудреца: Али-ибн-Вали и Вали-ибн-Али. Желая убедиться в их мудрости, султан призвал мудрецов к себе и сказал: «Я задумал два числа. Оба они целые, каждое больше единицы, но меньше ста. Я перемножил эти числа и результат сообщу Али и при этом Вали я скажу сумму этих чисел. Если вы и вправду так мудры, как о вас говорят, то сможете узнать исходные числа».
Мудрецы задумались. Первым нарушил молчание Али.
— Я не знаю этих чисел, — сказал он, опуская голову.
— Я это знал, — подал голос Вали.
— Тогда я знаю эти числа, — обрадовался Али.
— Тогда и я знаю! — воскликнул Вали.
И мудрецы сообщили пораженному царю задуманные им числа.Назовите эти числа.
Решение под катом.
Читать полностью »
Когда у Шерил день рождения?
2015-04-14 в 13:37, admin, рубрики: #cherylsbirthday, #trickquestion, Facebook, Kenneth Kong, thedress, задача, логика, логические игры, олимпиада, социальные сети, Социальные сети и сообществаСингапурский телеведущий Kenneth Kong взорвал интернет логической задачей.
11 апреля 2015 он разместил на своей странице в Facebook задачу на логику для школьной олимпиады. SASMO (Singapore and Asean Schools Math Olympiads) уточнили позже, что задача предназначалась для детей 14 лет (уровень Sec 3).
Читать полностью »
Две красивые задачи по алгоритмам
2014-09-08 в 7:39, admin, рубрики: Алгоритмы, Блог компании СПБАУ, головоломка, задача, математика, онлайнНа этой неделе я начал читать бакалаврам Академического университета базовый курс по алгоритмам. Начинал я совсем с основ, и чтобы тем, кто с базовыми алгоритмами уже знаком, было чем заняться, я в начале пары сформулировал две, наверное, самые свои любимые задачки по алгоритмам. Давайте и с вами ими поделюсь. Решение одной из них даже под катом подробно расскажу. Но не отказывайте себе в удовольствии и не заглядывайте сразу под кат, а попытайтесь решить задачи самостоятельно. Обещаю, что у обеих задач есть достаточно простые решения, не подразумевающие никаких специальных знаний по алгоритмам. Это, конечно, не означает, что эти решения просто найти, но после пары один из студентов подошёл и рассказал правильное решение первой задачи. =) Если же вам интересно посмотреть на начало курса или порешать больше разных задач — приходите к нам на (бесплатный) онлайн-курс, который начнётся 15 сентября.
Задача 1. Дан массив A длины (n+1), содержащий натуральные числа от 1 до n. Найти любой повторяющийся элемент за время O(n), не изменяя массив и не используя дополнительной памяти.
Сразу поясню. В условии не говорится, что каждое число от 1 до n встречается в массиве, поэтому повторяющихся элементов там может быть сколько угодно (если бы все числа входили по разу, а одно — дважды, то задача была бы гораздо проще). Ограничение на использование дополнительной памяти означает, что нельзя заводить дополнительный массив линейной длины, но можно заводить переменные.
Задача 2. Дана матрица nxn, содержащая попарно различные натуральные числа. Требуется найти в ней локальный минимум за время O(n).
Локальным минимумом матрицы называется элемент, который меньше всех своих четырёх соседей (или трёх, если этот элемент лежит на границе; или двух, если это угловой элемент). Обратите внимание, что от нас требуется линейное по n время, хотя в матрице квадратичное по n число элементов. Поэтому мы предполагаем, что матрица уже считана в память. И нам нужно найти в ней локальный минимум, обратившись лишь к линейному количеству её ячеек.
Под катом — решение первой задачи. Ещё раз призываю вас заглядывать под кат только после того, как порешаете задачу. По второй задаче могу какую-нибудь подсказку сказать.
Читать полностью »
Декомпозиция, задача без полного набора данных, настолки и маркетинг
2013-11-18 в 5:36, admin, рубрики: бизнес, Блог компании Мосигра, задача, оценка эффективности рекламы, спрос, управление проектами, метки: бизнес, задача, оценка эффективности рекламы, спросВ нашей реальности мы никогда не имеем полных исходных данных для задач, которые на бумаге кажутся чисто математическими. Вот пример из практики одного из регионов с магазином. В июне вам звонят с радио и говорят, что готовы повторить размещение рекламы со скидкой 40%. Это 192 ролика за две недели. Прошлый раз вы заказывали эту рекламу «на попробовать», поскольку матожидание прибыли превышало затраты на рекламу.
Проблема в том, что за период размещенния случилось две большие вещи:
- Из-за праздников был сезонный спад, и продажи по городам падали.
- Реклама должна была дать дополнительные продажи.
Сейчас нужно отделить одно от другого и понять, что и как сработало. Нельзя оценивать рекламу без учёта спада, и спад без учёта рекламы. Вот ваш график продаж за период до праздников, во время и после:
Исходный город, продажи в штуках по вертикали к неделям по горизонтали
По нему видно, что продажи падают после рекламы на праздниках. Падение на праздники — норма для всех городов. Правда, мы, грубо говоря, не знаем, какой бы график был без рекламы. Такой же? Немного ниже? Сильно ниже?
Без рекламы события шли бы по одному из этих сценариев. По какому — я не знаю.Читать полностью »
Столкновение со стенкой на скорости 100 км/ч, неприятный сюрприз
2013-08-16 в 5:02, admin, рубрики: задача, столкновение, метки: задача, столкновение 
Две одинаковые машины, каждая из которых движется со скоростью 100 км/ч, сталкиваются лоб в лоб. Равносильно ли это столкновению с бетонной стеной на скорости 200 км/ч?
Абсолютно упругий велосипедист на скорости 100 км/ч сталкивается лоб в лоб с тяжелым поездом, также двигающимся со скоростью в 100 км/ч. Отскочит ли при этом велосипедист со скоростью 300 км/ч?
Если на вопросы вы ответили "нет, да", то вы правы и ничего нового я вам не расскажу. А остальных приглашаю под кат. Никакой софистики там нет.
Читать полностью »