window.yaContextCb = window.yaContextCb || []
Последние новости
window.YaAdFoxActivate = function (id) { var mql = window.matchMedia('(orientation: portrait)') || { matches: false }; var targetBanner = document.getElementById(id); if (window.Ya && window.Ya.adfoxCode) { var templatePuid = document.getElementById('latest-news-script-template') // console.log('puid-eight', templatePuid.dataset.puideight) // console.log('puid-twentyone', window.localStorage.getItem('puid21')) // puid2: '229103', var params = { p1: 'bzirs', p2: 'fulg', puid8: window.localStorage.getItem('puid8') || templatePuid.dataset && templatePuid.dataset.puideight || 0, puid12: '186107', puid21: window.localStorage.getItem('puid21') || 0, puid26: window.localStorage.getItem('puid26'), puid4: 'ren.tv', }; const pk = window.localStorage.getItem('pk'); if (pk) { params.pk = pk; params.pke = '1'; } var adfoxCodeParams = { ownerId: 264443, containerId: id, params: params, onRender: function() { targetBanner.classList.add('adfox-init'); setTimeout(function() { var iframe = targetBanner.querySelector('iframe:not([style^="display"])') || targetBanner.querySelector('div > a > img') || targetBanner.querySelector('yatag > img') || targetBanner.querySelector('table td > yatag'); if (iframe && iframe.offsetWidth >= targetBanner.offsetWidth - 2) { targetBanner.classList.add('adfox-nopadding'); } }, 200); } }; var existBidding = window.Ya.headerBidding.getBidsReceived().map(elm => elm.containerId) || []; if (window.Ya.headerBidding && !existBidding.includes(id) && !mql.matches) { window.Ya.headerBidding.pushAdUnits([ { code: id, bids: [ { bidder: "adriver", params: { placementId: "30:rentv_240x400" } }, { "bidder": "sape", "params": { "placementId": "836082" } }, { "bidder": "bidvol", "params": { "placementId": "37227" } }, { bidder: "hybrid", "params": { "placementId": "6602ab127bc72f23c0325b07" } }, { bidder: "adfox_adsmart", params: { p1: "cqgva", p2: "hhro" } } ], sizes: [ [240,400], [300,600] ] } ]); window.loadedAdfox(id) } if (!existBidding.includes(id)) { if (!mql.matches) { window.yaContextCb?.push(() => { Ya.adfoxCode.createAdaptive(adfoxCodeParams, ['desktop', 'tablet'], { tabletWidth: 1104, phoneWidth: 576, isAutoReloads: false }); }); } } else { window.Ya.adfoxCode.destroy(id); window.yaContextCb?.push(() => { Ya.adfoxCode.createAdaptive(adfoxCodeParams, ['desktop', 'tablet'], { tabletWidth: 1104, phoneWidth: 576, isAutoReloads: false }); }); } if (window.DeviceOrientationEvent) { window.addEventListener('orientationchange', orientationChangeHandler); function orientationChangeHandler(evt) { mql = window.matchMedia('(orientation: portrait)') || { matches: false }; if (mql.matches) { if (targetBanner.classList.contains('adfox-init')) { window.Ya.adfoxCode.initialize(id); } else { setTimeout(function() { window.YaAdFoxActivate(id); }, 0); } } else { window.Ya.adfoxCode.destroy(id); } } } } };
Главная Новости В России
05 октября 2021, 12:09

Математик решил шахматную задачу о ферзях 150-летней давности

Следите за нашими новостями
в удобном формате

Математик из Центра математических наук и приложений Гарвардского университета Михаил Симкин рассказал, что смог решить известную комбинаторную задачу о ферзях в обобщенном виде, которой уже больше 150 лет. Статья об этом есть на сайте электронных препринтов arxiv.org. Сейчас она пока не прошла полноценную проверку другими математиками. 

Задача заключается в следующем: на стандартной 64-клеточной шахматной доске нужно расставить ферзей так, чтобы ни один из них не находился под боем другого. Обобщенная задача – расстановка ферзей на произвольном поле прямоугольной формы, в частности, на квадратном шахматном поле со стороной n. 

Для стандартной шахматной доски существует 92 подходящие конфигурации, а обобщенную задачу можно считать как требование заполнить матрицу размерностью n. При этом ни в одном столбце, строке или диагональном ряде матрицы сумма элементов не превышала единицы, и только потом ответить на вопрос, сколько всего существует вариантов подобного заполнения.

Как утверждает Симкин, ему удалось доказать, что для больших шахматных досок существует примерно около (0,143n)n конфигураций. На доске миллион на миллион количество вариантов расстановки ферзей составляет примерно единицу с пятью миллионами нулей.

Подпишитесь и получайте новости первыми
Читайте также
Ракетные удары с обеих сторон: что происходит в Ливане и Израиле Силовики провели обыски у Бакальчука по делу о стрельбе у офиса Wildberries Общественные деятели попросили СК провести проверку в отношении Кашпировского Авраам Руссо опознал похитившего его 20 лет назад мужчину Почему западная верхушка собирается запретить православие? Софи Лорен отмечает 20 сентября 90-летний юбилей Магнус Карлсен высказался против возвращения российских шахматистов Гол Миранчука помог «Атланте Юнайтед» сыграть вничью с «Интер Майами» Глушенков заявил, что матчи сборной России с Вьетнамом его не мотивируют
(function() { var sc = document.createElement('script'); sc.type = 'text/javascript'; sc.async = true; sc.src = '//jsn.24smi.net/smi.js'; sc.charset = 'utf-8'; var s = document.getElementsByTagName('script')[0]; s.parentNode.insertBefore(sc, s); }());
(function() { var sc = document.createElement('script'); sc.type = 'text/javascript'; sc.async = true; sc.src = '//jsn.24smi.net/smi.js'; sc.charset = 'utf-8'; var s = document.getElementsByTagName('script')[0]; s.parentNode.insertBefore(sc, s); }());
var init_adfox_151870620891737873_887669 = function() { // puid2: '229103', if (window.Ya && window.Ya.adfoxCode) { var params = { p1: 'bzorw', p2: 'fulf', puid8: window.localStorage.getItem('puid8'), puid12: '186107', puid21: 1, puid26: window.localStorage.getItem('puid26'), puid4: 'ren.tv', extid: (function(){var a='',b='custom_id_user';if(!localStorage.getItem(b)){var c='ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789';for(var i=0;i<47;i++){a+=c.charAt(Math.floor(Math.random()*c.length));}a=encodeURIComponent(a);localStorage.setItem(b,a);}else{a=localStorage.getItem(b);}return a;})(), extid_tag: 'rentv', }; const pk = window.localStorage.getItem('pk'); if (pk) { params.pk = pk; params.pke = '1'; } var existBidding = window.Ya?.headerBidding.getBidsReceived().map(elm => elm.containerId) || [] if (window.Ya.headerBidding && !existBidding.includes('adfox_151870620891737873_887669')) { window.Ya.headerBidding.pushAdUnits([ { "code": 'adfox_151870620891737873_887669', "bids": [ { "bidder": "adriver", "params": { "placementId": "30:rentv_970x250_mid" } }, { "bidder": "bidvol", "params": {"placementId": "37226" } }, { "bidder": "sape", "params": { "placementId": "836081" } }, { "bidder": "adfox_adsmart", "params": { "pp": "h", "ps": "doty", "p2": "ul", "puid20": "" } }, { "bidder": "hybrid", "params": { "placementId": "6602ab127bc72f23c0325b09" } } ], "sizes": [ [970,250], [728,250], [728,90], [990,90], [990,250] ] } ]); } window.yaContextCb?.push(() => { Ya.adfoxCode.createScroll({ ownerId: 264443, containerId: 'adfox_151870620891737873_887669', params: params, lazyLoad: true, }, ['desktop', 'tablet'], { tabletWidth: 1104, phoneWidth: 576, isAutoReloads: false }); }); } } if (window.Ya && window.Ya.adfoxCode) { init_adfox_151870620891737873_887669(); } else { document.addEventListener('adfoxload', event => { init_adfox_151870620891737873_887669(); }); }
(window.smiq = window.smiq || []).push({});
Продолжая работу с сайтом ren.tv, вы подтверждаете использование cookies вашего браузера с целью улучшить сервис. Подробнее о политике обработки персональных данных

* Экстремистские и террористические организации, запрещенные в Российской Федерации: «Правый сектор», «Украинская повстанческая армия» (УПА), «ИГИЛ», «Джабхат Фатх аш-Шам» (бывшая «Джабхат ан-Нусра», «Джебхат ан-Нусра»), Национал-Большевистская партия (НБП), «Аль-Каида», «УНА-УНСО», «Талибан», «Меджлис крымско-татарского народа», «Свидетели Иеговы», «Мизантропик Дивижн», «Братство» Корчинского, «Артподготовка», «Тризуб им. Степана Бандеры​​», «НСО», «Славянский союз», «Формат-18», «Хизб ут-Тахрир», «Арестантское уголовное единство» (АУЕ)

Зарегистрировано Федеральной службой по надзору в сфере связи, информационных технологий и массовых коммуникаций. Свидетельство о регистрации ЭЛ № ФС 77 - 76209 от 08.07.2019. При использовании материалов сайта просьба ссылаться на телеканал РЕН ТВ, используя гиперссылку.

16+
((counterHostname) => { window.MSCounter = { counterHostname: counterHostname }; window.msCounterExampleCom = {}; window.mscounterCallbacks = window.mscounterCallbacks || []; window.mscounterCallbacks.push(() => { window.msCounterExampleCom = new MSCounter.counter({ account: "ren_tv", tmsec: "ren_tv", autohit: false }); }); const newScript = document.createElement("script"); newScript.onload = function () { window.msCounterExampleCom.hit(); }; newScript.async = true; newScript.src = `${counterHostname}/ncc/counter.js`; const referenceNode = document.querySelector("script"); if (referenceNode) { referenceNode.parentNode.insertBefore(newScript, referenceNode); } else { document.firstElementChild.appendChild(newScript); } })("https://tns-counter.ru/");
window.yaContextCb?.push(()=>{ Ya.adfoxCode.create({ ownerId: 241452, containerId: 'adfox_16796574778423508', params: { pp: 'i', ps: 'ccup', p2: 'iedw' } }) })