Д вама математици решиха проблем отпреди 15 години.

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

Отговорът: просто 15.

15: Това е отговорът на невероятно сложен математически проблем, решен наскоро от екип от двама души в университета Карнеги Мелън (CMU). Обикновено големите, сложни математически задачи, имат големи, сложни отговори, които са трудни за разбиране от неспециалист. Но не и този. Този е просто … 15.

Въпросът, първоначално зададен през 2008 г., звучи така: Ако разполагате с безкрайна мрежа от квадрати, подобна на лист графична хартия, който продължава вечно, и искате да я запълните с числа, които трябва да са на разстояние повече от този брой квадрати, какъв е минималният брой различни числа, които ще са ви необходими? Това се нарича задача „оцвети опаковката“.

И е имало следното предупреждение – повтарящото се разстояние между числата „едно от друго“ се отнася до нещо, наречено „разстоянието в таксито“, което означава, че поставяте квадрати само между числата в прави линии по пътеки, от прави ъгли. Така, например, две единици не могат да бъдат точно една до друга, защото тяхното „разстояние в таксито“ ще бъде само едно квадратче. Но биха могли да са диагонални една спрямо друга, защото тяхното „разстояние в таксиметровия автомобил“ ще бъде две – едно отстрани и едно нагоре или надолу. Същото правило важи и за всички останали числа. Тяхното „разстояние в таксито“ от най-близкото им повторение трябва да бъде с едно повече от тяхната стойност.

Още ли сте объркани?

Ако е така, не се притеснявайте, все пак е справедливо. В края на краищата решаването на проблема е отнел на най-добрите математици повече от десетилетие и не е било възможно без много изчисления и доста креативност.

Според статия в списание Quanta, математиците решили проблема – студентът от CMU Бернардо Суберкасо и професорът от CMU Марийн Хюле – първоначално успели да стеснят списъка с потенциални отговори до само 13, 14 или 15. Но тази група от отговори вече била постигната от друг екип преди няколко години и Суберкасо и Хюле искали истинския отговор, а не набор от възможности. И така, те се обърнали към мощни компютри, за да изключат потенциалните отговори, те трябвало да се уверят, че са опитали всяка една комбинация от числа.

За съжаление, това отнема много време дори за много напреднал и изключително мощен компютър. Така че изследователите проявили креативност. Те разбрали, че при този проблем симетричните отговори са еднакви. Отразяването на цялата решетка няма да промени резултата, но ще удвои количеството работа, което компютърът трябва да свърши. И така, те приложили правилото „без притеснение за симетричните резултати“ и успели да изключат 13 като възможен отговор, оставяйки само 14 и 15 на масата.

Но всеки път, когато броят на тестванията се увеличавал, компютърният процес отнемал много повече време. Така че, дори и с правилото „без притеснение за симетричните резултати“, изчислението за тестване на 14 щяло да отнеме твърде много време за удовлетворението на Суберкасо и Хюле. Освен това математикът от Университета на Колорадо Александър Сойфър каза пред Quanta Magazine, че двамата не искали просто да забързат намирането на отговора, а да го „решат по впечатляващ начин“.

Суберкасо и Хюле в крайна сметка осъзнали, че ако накарат компютъра да изследва пространството едновременно, вместо всеки отделен квадрат, изчислението става много по-ефективно. И така, те разделили пространството на знаци плюс, изградени от 5 квадрата, и накарали компютъра да провери всеки знак плюс за проблеми вместо всеки квадрат.

И скоро след това компютърът намерил проблем при 14, оставяйки само 15 като възможен отговор. Цялата тази работа, и цялото това програмиране, и всичкото това творчество за отговор като 15.

Вероятно никога няма да попаднете на безкрайна решетка, която трябва да запълвате при много специфични условия в реалния живот, но решаването на проблеми като този не винаги означава да се стигне до най-приложимото откритие в реалния свят. Понякога наистина става дума повече за пътуването, отколкото за дестинацията.

Съдията: - Подсъдимия, защо открадна кравата? - Господин съдия, тя ме погледна, аз я погледнах... и някакси... просто ей така се случи... съдбата ни събра!
Прочети целия
Обратно в сайта X

ДОСТЪП ЗА ЛОГНАТИ ПОТРЕБИТЕЛИ За да пишете, оценявате или докладвате коментари, моля логнете се в профила си.

  1. Запомни ме
забравена парола Полетата маркирани с * са задължителни
Полето Потребителско име не трябва да е празно.
Полето E-mail не трябва да е празно.
Полето Парола не трябва да е празно.
Полето Повторете паролата не трябва да е празно.
  1. Декларирам, че съм се запознал с Общите условия за ползване на услугите на Нетинфо.
Полетата маркирани с * са задължителни
Заради бомбена заплаха: Евакуираха самолет на летище във Флорида

Заради бомбена заплаха: Евакуираха самолет на летище във Флорида

Свят Преди 31 минути

Взривно устройство не беше открито

<p>Защо Светият отец&nbsp;ще бъде погребан извън Ватикана?</p>

Защо папа Франциск ще бъде погребан извън Ватикана?

Свят Преди 1 час

За първи път от повече от век понтифекс ще бъде погребан извън Ватикана

Да благодарим на ChatGPT излиза скъпо, но си струва

Да благодарим на ChatGPT излиза скъпо, но си струва

Технологии Преди 1 час

Благодарностите изразходват ресурси за милиони

ЕС дава 15 милиона евро за армията на РС Македония

ЕС дава 15 милиона евро за армията на РС Македония

Свят Преди 8 часа

Средствата ще се използват за набавяне на различно оборудване

Ново земетресение близо до Истанбул в Турция

Ново земетресение близо до Истанбул в Турция

Свят Преди 10 часа

Трусът е бил с епицентър под Мраморно море

Зеленски: Крим принадлежи на Украйна

Зеленски: Крим принадлежи на Украйна

Свят Преди 11 часа

Зеленски: Украйна не разполага с достатъчно оръжия, за да си върне контрола над Кримския полуостров

МВФ: Очакваме България в еврозоната през 2026 г.

МВФ: Очакваме България в еврозоната през 2026 г.

България Преди 11 часа

Това заяви директорът на европейския департамент на МВФ Алфред Камер

Олимпиадата на любовта слага край на индивидуалните изпитания в “Един за друг”

Олимпиадата на любовта слага край на индивидуалните изпитания в “Един за друг”

Любопитно Преди 12 часа

Коя ще бъде последната “Супер двойка” във Вилата на любовта?

Катастрофа на две коли и патрулка в София

Катастрофа на две коли и патрулка в София

България Преди 13 часа

Полицаите са били на път към подаден сигнал за домашно насилие

Докладчикът по правата на човека в СЕ се намеси за ромите от "Захарна фабрика"

Докладчикът по правата на човека в СЕ се намеси за ромите от "Захарна фабрика"

Свят Преди 13 часа

Конгресът застава твърдо зад защитата на правата на човека и достойнството на всички в Европа, включително и на ромите

Обвиниха майка за хулиганство в детска градина

Обвиниха майка за хулиганство в детска градина

България Преди 14 часа

Тя започнала да отправя обиди и закани за физическа саморазправа срещу възпитателка

<p>Хекимян: ПП сложиха свой човек за шеф на &quot;Метрополитен&quot;</p>

Хекимян: "Продължаваме Промяната" сложиха свой човек за шеф на "Метрополитен"

България Преди 14 часа

Той коментира, че Найденов е бил назначен от Кирил Петков през 2022 г. като заместник-министър на транспорта

Britské listy: Чешките бизнес популисти от PPF искат да демонтират либералната демокрация в Европа

Britské listy: Чешките бизнес популисти от PPF искат да демонтират либералната демокрация в Европа

Свят Преди 15 часа

Сърбия е ключова страна за европейската интеграция на западните Балкани и евентуален провал може да подкопае стабилността на самия ЕС, се казва в анализа на медията

Тръмп: Крим ще остане с Русия

Тръмп: Крим ще остане с Русия

Свят Преди 15 часа

Тръмп: Тогава САЩ и Русия ще могат да правят бизнес

Илон Мъск и Джей Ди Ванс подкрепят пронатализма: Какво е това и как може да повлияе на света

Илон Мъск и Джей Ди Ванс подкрепят пронатализма: Какво е това и как може да повлияе на света

Свят Преди 15 часа

Пронатализмът се разглежда като възможен начин за справяне с намаляващата раждаемост в Америка

Яж и отслабвай: Топ 5 салати, които ще ви помогнат да получите перфектното тяло

Яж и отслабвай: Топ 5 салати, които ще ви помогнат да получите перфектното тяло

Любопитно Преди 16 часа

Те ще ви помогнат да се тонизирате, ще ви заредят с енергия и ще зарадват вкусовите ви рецептори