Д вама математици решиха проблем отпреди 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. Декларирам, че съм се запознал с Общите условия за ползване на услугите на Нетинфо.
Полетата маркирани с * са задължителни
Израел маха всички мита върху вноса от САЩ

Израел маха всички мита върху вноса от САЩ

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

Съединените щати са най-близкият съюзник на Израел

Германия конфискува танкер с руски петрол

Германия конфискува танкер с руски петрол

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

Европейският съюз включи плавателния съд в списъка със санкции срещу Русия

ДПС-ДПС реши да подкрепи кабинета „Желязков“

ДПС-ДПС реши да подкрепи кабинета „Желязков“

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

ДПС-ДПС ще продължи подкрепата си до приемането на еврото

БСП: Делото срещу Румен Овчаров е прекратено поради липса на престъпление

БСП: Делото срещу Румен Овчаров е прекратено поради липса на престъпление

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

Πpoĸypopът oт CГΠ ĸoнcтaтиpa, чe пo пoвдигнaтoтo oбвинeниe нямa извъpшeнo пpecтъплeниe oт Pyмeн Oвчapoв

Сърбите се вдигнаха срещу мина за литий

Сърбите се вдигнаха срещу мина за литий

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

В Сърбия през последните четири години бяха организирани масови протести и пътни блокади

Кола помете човек на пешеходна пътека в Разград

Кола помете човек на пешеходна пътека в Разград

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

Пострадалият е откаран в разградската болница

Протестиращи блокираха булевард в София

Протестиращи блокираха булевард в София

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

От „Защита” уточниха, че ако не бъдат изпълнени исканията им, са в готовност за ефективни национални протести

Екшън, полицията гони мъже, откраднали 450 метра медни проводници

Екшън, полицията гони мъже, откраднали 450 метра медни проводници

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

В хода на операцията по задържането са се включили екипи на „Специални тактически действия“

Снимката е илюстративна

Ужас във Варна: 50-годишен мъж осъден за системно насилие над дете

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

Истината излиза наяве, когато момичето е настанено в кризисен център и се установява, че е бременно

Столична община спира приемането на отпадъци от болници

Столична община спира приемането на отпадъци от болници

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

Причината е случай на нерегламентирано смесване на битови и медицински отпадъци

<p>Иран ще потърси ядрени оръжия, ако бъде нападната</p>

Иран ще потърси ядрени оръжия, ако бъде нападната

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

Нарастващото напрежение между Иран и САЩ отново разпали опасенията относно военен конфликт

<p>Първата европейска орбитална ракета се разби след 40 секунди</p>

Първата орбитална ракета, изстреляна от Европа, се разби в морето

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

Ракетата се разби в морето и се взриви 40 секунди по-късно

Доналд Тръмп коментира връзката между Тайгър Уудс и бившата си снаха

Доналд Тръмп коментира връзката между Тайгър Уудс и бившата си снаха

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

„Обичам Тайгър и обичам Ванеса“, заяви американският президент

КЕВР намали рязко цената на природния газ

КЕВР намали рязко цената на природния газ

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

Председателят на КЕВР Пламен Младеновски : Значително намаление с 14,3%

Сергей Рябков

Русия разглежда мирното предложение на САЩ, но настоява за промени

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

Бъдещите модели и схеми на САЩ за разрешаване на конфликта в Украйна все още не са премахнали първопричините за него; това трябва да бъде преодоляно, казва руският заместник-министър на външните работи Сергей Рябков

Задържан е заподозрян за опустошителните пожари в Южна Корея

Задържан е заподозрян за опустошителните пожари в Южна Корея

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

Мъжът се грижил за семеен гроб на 22 март, когато бил заподозрян в запалване на пожар