Добрый вечер. — 26 июля 2026 г. в 16:53:22.496
Добрый вечер. Laguna s 2.1 написала такой код для подсчёта числа решений в задаче 15. function countPartitions(n, k) { const N = 2 * n; let grid = Array(N).fill().map(() => Array(N).fill(false)); let calls = 0; function findTopLeft() { for (let r = 0; r < N; r++) { for (let c = 0; c < N; c++) { if (!grid[r][c]) return [r, c]; } } return null; } function canPlace(r, c, a, b) { if (r + a > N || c + b > N) return false; for (let i = 0; i < a; i++) { if (grid[r+i][c] || grid[r+i][c+b-1]) return false; } for (let j = 0; j < b; j++) { if (grid[r][c+j] || grid[r+a-1][c+j]) return false; } return true; } function place(r, c, a, b, val) { for (let i = 0; i < a; i++) { grid[r+i][c] = val; grid[r+i][c+b-1] = val; } for (let j = 0; j < b; j++) { grid[r][c+j] = val; grid[r+a-1][c+j] = val; } } function backtrack(framesLeft) { calls++; if (framesLeft === 0) { return findTopLeft() === null ? 1 : 0; } const pos = findTopLeft(); if (pos === null) return 0; const [r, c] = pos; let count = 0; for (let a = 2; a <= N - r; a++) { for (let b = 2; b <= N - c; b++) { if (canPlace(r, c, a, b)) { place(r, c, a, b, true); count += backtrack(framesLeft - 1); place(r, c, a, b, false); } } } return count; } const result = backtrack(k); console.log(`n=${n}, k=${k}: result=${result}, calls=${calls}`); return result; } countPartitions(5, 5); Ответ получается 83 и он верный. Но она пока очень долго после этого кода рассуждала. То есть потенциал есть. Но вероятно ещё немного нужно дорехтовать. Как минимум модель интересная. Интересная информация о компани которая разработала: Само возвращение Poolside — отдельная история. В октябре 2024 года стартап сооснователя и бывшего техдиректора GitHub Джейсона Уорнера был звездой: $500 млн инвестиций при оценке $3 млрд. А потом компания на полтора года пропала из новостей, пока оценки OpenAI и Anthropic подбирались к триллиону долларов. Как утверждает Уорнер, все это время Poolside строила "фабрику моделей" — платформу, которая автоматизирует эксперименты с архитектурами и обучение с подкреплением на результатах исполнения кода: то, что занимало недели, теперь укладывается в час. Результат — обучение Laguna S 2.1 заняло меньше четырех недель на 4000 GPU H200. Далее компания обещает релизы примерно каждые 5 недель. https://habr.com/ru/articles/1062392/