задача Эрдёша

Искусственный разум оставил математиков с носом: загадка 1946 года решена за чашкой виртуального кофе

А знаете ли вы, что пока мы с вами по утрам ищем второй носок, светлые умы человечества десятилетиями ломают головы над тем, как правильно расставить точки на бумаге? Вот и гениальный венгерский математик Поль Эрдёш в далеком 1946 году подкинул коллегам задачку, которая заставила скрипеть мозгами не одно поколение ученых. И кто бы мог подумать, что ответ придет оттуда, откуда не ждали! Проблема номер 90, или Как расставить точки над «i» Речь идет о знаменитой задаче Эрдёша №90, известной в узких кругах как «задача о единичных расстояниях на плоскости». Звучит она до безобразия элегантно: сколько пар точек можно нарисовать так,…

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