Уведомления
Авторизуйтесь или зарегистрируйтесь, чтобы оценивать материалы, создавать записи и писать комментарии.
Авторизуясь, вы соглашаетесь с правилами пользования сайтом и даете согласие на обработку персональных данных.
Математики объяснили, как делить торт по справедливости
Математики нашли идеальный алгоритм деления торта. В игре участвуют два игрока, которые в конце получают одинаковое количество торта. Ценность каждой порции при этом так же одинакова.
С тех пор как на свете появились торты, борьба за лучшие куски не прекращалась, вызывая торжество у победителей и недовольство у проигравших.
Теперь же в дело вмешалась наука: ученые предложили алгоритм деления тортов по справедливости, так, чтобы всем было счастье, даром, и никто не ушел обиженным.
Авторами алгоритма справедливого деления тортов стали математик Джулиус Барбанел из Юнион-Колледж и политолог Стивен Брамс из Нью-йоркского университета.
Краткое описание алгоритма:
1. В делении торта участвуют двое игроков (дети) и независимый судья (мама).
2. Вначале претенденты сообщают, какие части торта каждый из них предпочитает. В математической терминологии, тем самым, определяются их функции плотности вероятности (ФПВ).
3. Затем судья отмечает на торте все точки пересечения ФПВ обеих сторон и распределяет в соответствии с ними порции для каждого игрока.
Если на этом этапе оба ребенка получили равные порции, задача считается решенной. Если нет – алгоритм продолжает работу.
Игрок, получивший большую часть торта в первом раунде, должен поделиться со своим противником в первую очередь теми кусками, где соотношение их ФПВ наименьшее.
Процесс продолжается до тех пор, пока обе стороны не получают одинаковое количество торта, оценивая полученные ими порции как равнозначные по ценности.
Разумеется, такая методика работает лишь при конечном числе делений торта и линейных ФПВ обоих игроков.
Ученые считают, что их алгоритм можно применить также при разделении земельных участков между соседями – людьми, городами или странами.
Получившееся распределение будет не только справедливым, но и весьма эффективным и исключающим зависть и недовольство.
– Джулиус Барбанел, Юнион-Колледж в Нью-Йорке
Telegram 
Дзен 
VK Онлайн-шопинг, доставка еды, мобильный банкинг и стриминг кино — часть повседневности. Мы почти не задумываемся, что делает все это возможным. Ответ — облачные технологии. За каждой покупкой, переводом или просмотром фильма работает невидимая инфраструктура, без которой современные цифровые сервисы попросту остановились бы. Рассказываем, как облака изменили нашу цифровую жизнь и стали незаметным мотором современной экономики.
В рамках новой модели вспышки сверхновых существенно нарушили парниковый эффект на нашей планете. Это должно приводить к похолоданиям и даже вымиранию отдельных видов.
Сегодня в облаке запускают продукты, тестируют гипотезы, обучают ИИ-модели, автоматизируют бухгалтерию и разворачивают сервисы и приложения на сотни тысяч пользователей. Когда мы говорим, что бизнес «уходит в облако», мы имеем в виду не красивую метафору, а вполне конкретную практику — аренду инфраструктуры, вычислительных мощностей и приложений у провайдера, который отвечает за их надежную работу.
2020-е годы показали, что любая система международной торговли может быть разрушена в кратчайшие сроки. Ученые решили выяснить, какие государства в таких условиях смогут прокормить свое население, а какие — не совсем. Лидером, что неожиданно, оказалось очень небольшое государство с населением менее миллиона человек.
Инженер Эррол Маск заявил, что одновременно с вопросом о межпланетном перелете автоматически возникает вопрос о возвращении астронавтов на Землю.
Онлайн-шопинг, доставка еды, мобильный банкинг и стриминг кино — часть повседневности. Мы почти не задумываемся, что делает все это возможным. Ответ — облачные технологии. За каждой покупкой, переводом или просмотром фильма работает невидимая инфраструктура, без которой современные цифровые сервисы попросту остановились бы. Рассказываем, как облака изменили нашу цифровую жизнь и стали незаметным мотором современной экономики.
Вид антилоп, с ледникового периода привыкший к массовым миграциям, пытается вернуться в свой исторический ареал, когда-то достигавший Днепра. Однако их нетипичные для травоядных привычки вызывают сильнейшее отторжение у сельских жителей, предлагающих массово уничтожать их с воздуха. С экологической точки зрения возвращение этих животных весьма желательно, но как примирить их с фермерами — неясно.
Недавно вышел второй сезон сериала «Одни из нас» (TheLastofUs), созданного по сюжету популярнейшей видеоигры. Ученые Пермского Политеха решили разобраться, насколько реален сценарий грибной пандемии, превращающей людей зомби? Чем живет кордицепс и как он «ищет» своих жертв, действительно ли паразит способен эволюционировать настолько, чтобы поражать человеческий организм и подчинять себе его волю, был бы у людей шанс выжить, какие грибы уже поселились в наших телах и выручит ли нас иммунитет, сформированный тысячелетиями.
Казахстанский Алматы — город контрастов, где горы соседствуют с урбанистическими пейзажами, а бизнес-центры — с историческими кварталами. Неизменным остается одно — пробки. Ежедневно сюда приезжает более 700 тысяч автомобилей из пригородов, при этом в самом мегаполисе зарегистрировано порядка 600 тысяч транспортных средств. В результате по улицам ежедневно движется более миллиона транспортных средств.
Вы попытались написать запрещенную фразу или вас забанили за частые нарушения.
Понятно
Из-за нарушений правил сайта на ваш аккаунт были наложены ограничения. Если это ошибка, напишите нам.
Понятно
Наши фильтры обнаружили в ваших действиях признаки накрутки. Отдохните немного и вернитесь к нам позже.
Понятно
Мы скоро изучим заявку и свяжемся с Вами по указанной почте в случае положительного исхода. Спасибо за интерес к проекту.
Понятно
Последние комментарии