c
m4n71k0r
а, тьфу
а, тьфу
m4n71k0r
а что мешает заранее на бумажке решить?
Size: a a a
2021 March 02
c
sergevp
В смысле, руками? Для числа типа 40? ;)
В смысле, руками? Для числа типа 40? ;)
c
sergevp
переберём на бумажке 40! вариантов? Легко!
переберём на бумажке 40! вариантов? Легко!
c
sergevp
:)
:)
c
m4n71k0r
меньше вариантов
меньше вариантов
c
m4n71k0r
сначала выясним, можно ли составить из чисел хоть какие-то квадраты....потом составим цепочки
сначала выясним, можно ли составить из чисел хоть какие-то квадраты....потом составим цепочки
O
m4n71k0r
а, не... квадраты разные могут быть
а, не... квадраты разные могут быть
все квадраты квадратные, но есть квадратнее?
c
m4n71k0r
ну там сумма чисел должна быть квадратом
ну там сумма чисел должна быть квадратом
c
sergevp
Одни квадраты побольше, другие поменьше... :)
Одни квадраты побольше, другие поменьше... :)
c
m4n71k0r
рррр
рррр
c
m4n71k0r
и гамильтонов цикл подразумевает замкнутость
и гамильтонов цикл подразумевает замкнутость
c
m4n71k0r
а тут она не нужна
а тут она не нужна
c
sergevp
Гамильтонов путь не подразумевает. Ищутся они одинаково (это эквивалентные задачи).
Гамильтонов путь не подразумевает. Ищутся они одинаково (это эквивалентные задачи).
c
sergevp
(точнее, обычно ищется именно цикл, а если нужно путь, то добавляют временную вершину, и всё равно ищут цикл)
(точнее, обычно ищется именно цикл, а если нужно путь, то добавляют временную вершину, и всё равно ищут цикл)
c
m4n71k0r
что-то мне кажется, что на момент, когда будут найдены все пары чисел, из которых можно будет квадраты сделать, для построения необходимых графов будет не так уж много вариантов
что-то мне кажется, что на момент, когда будут найдены все пары чисел, из которых можно будет квадраты сделать, для построения необходимых графов будет не так уж много вариантов
c
m4n71k0r
например, 1 + 3, 1 + 8, 1 + 15, 1 + 24, 1 + 35
2 + 7, 2 + 14, 2 + 23, 2 + 34
3 + 6, 3 + 13, 3 + 22, 3 + 33
...
17 + 19
например, 1 + 3, 1 + 8, 1 + 15, 1 + 24, 1 + 35
2 + 7, 2 + 14, 2 + 23, 2 + 34
3 + 6, 3 + 13, 3 + 22, 3 + 33
...
17 + 19
c
m4n71k0r
эм... всё
эм... всё
c
m4n71k0r
то есть, вот наш набор "доминошек"
то есть, вот наш набор "доминошек"
c
sergevp
17+8, 17+32...
17+8, 17+32...