2
|
Задача 267. Простой квадратпостоянный адрес задачи: http://www.diofant.ru/problem/1060/показать код для вставки на свой сайт >> |
Задачу решили:
15
всего попыток:
22
поделиться задачей:
|
|
|
Задача опубликована:
29.03.10 08:00
Прислал:
admin
Вес:
1
сложность:
1
класс:
8-10
баллы: 100
Темы:
арифметика
|
|
|
В каждой ячейке квадрата размера 4 на 4 записана цифра. Квадрат будем считать простым, если каждая строка (слева направо), каждый столбец (сверху вниз) и обе диагонали (слева направо) являются простыми четырехзначными числами. Сколько различных простых квадратов существует?
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Ай, как обидно! Не учел, что числа должны быть пятизначными! 60 часов вычислений насмарку.
Так надо было сохранять все квадраты. Тогда можно было бы легко потом отсеять не нужные. Или их там очень много?
Вообще, всех возможных квадратов 10^25. Простых в 10^19 раз меньше, но все равно много :)
Так что, все расмарку? :) А я так старался! Шутка ли, оптимизировать программу, увеличив производительность в десятки тысяч раз.
После изменения условия осталось "являются простыми пятизначными числами". Скорее всего четырехзначными?
Как это пятизначные могут быть "скорее всего четырёхзначными"?!
Не честно! У меня вовсю считается для 5x5, уже давно и долго, и только случайно увидел, что условие изменено на 4x4, а мог бы и не увидеть!
Мне кажется, что, когда меняются условия задачи, необходимо специально известить всех об этом.