Pull to refresh

Магический квадрат

Mathematics *
Многим известно понятие Магический квадрат (МК) — квадратная таблица N x N заполненная натуральными числами от 1 до N^2 таким образом, что сумма чисел в каждой строке, диагонали и столбце равна… N*(N^2 + 1)/2.
Читать дальше →
Total votes 22: ↑16 and ↓6 +10
Views 2.7K
Comments 2

Магическая константа

Mathematics *
Recovery mode
Есть такие квадраты, которые называют магическими. Ну наверное все знают, что сумма чисел в таких квадратах по горизонталям, вертикалям и главным диагоналям одинаковая, то есть равна одному и тому же числу, это число-сумма и называется магической константой (далее Mn, где n — размер квадрата; n>2). Еще в школе мне запомнилась формула для вычисления этой константы: Mn = n*(n2 + 1)/2, непонятно только было для меня откуда она появилась… здесь попробуем её вывести, возможно кто-то уже это выводил, возможно так же, возможно по-другому, не важно просто пишу.
Читать дальше →
Total votes 20: ↑6 and ↓14 -8
Views 4.2K
Comments 7

Вычисляем «магические квадраты» с помощью GPU

Abnormal programming *Programming *C++ *Mathematics *Concurrent computing *
Привет, habr.

Тема «магических квадратов» достаточно интересна, т.к. с одной стороны, они известны еще с древности, с другой стороны, вычисление «магического квадрата» даже сегодня представляет собой весьма непростую вычислительную задачу. Напомним, чтобы построить «магический квадрат» NxN, нужно вписать числа 1..N*N так, чтобы сумма его горизонталей, вертикалей и диагоналей была равна одному и тому же числу. Если просто перебрать число всех вариантов расстановки цифр для квадрата 4х4, то получим 16! = 20 922 789 888 000 вариантов.

Подумаем, как это можно сделать более эффективно.


Читать дальше →
Total votes 26: ↑23 and ↓3 +20
Views 22K
Comments 28