1
vote
1answer
155 views
Shortest absolute value of path in graph
Suppose we have a weighted, acyclic digraph, with positive and negative edge weights.
Is there an algorithm that determines whether there is a path of weight zero between vertices …
9
votes
2answers
302 views
Finding local patterns in a circular list
Consider a list $\boldsymbol{x}=x_0,x_1,\ldots,x_{n-1}$, which we consider to be circular by taking the subscripts modulo $n$. The entries in the list are distinct integers.
A lo …
0
votes
0answers
258 views
Perfect Squares ending in 576 [closed]
I want to find out perfect squares ending in 576, after the number 576.
Here is my derivation to arrive at such a number.
Let the perfect square ending in 576 be 1000k+576.
Every …
-1
votes
0answers
202 views
Looking for a pattern… [closed]
Hello,
Here are three sets of numbers (A, B).
1) 02091882001, 01744614
2) 01891431001, 01605864
3) 00241133001, 00041947
I am trying to find something common, or perhaps a pat …
2
votes
1answer
206 views
Stricter permutation patterns
(I asked this ten days ago on math.SE, but I received no reply, so I'm trying again here.)
A lot of work has been done on patterns in permutations, where a permutation is said to …
0
votes
0answers
128 views
what is the general equation for this series / pattern? [closed]
for an arbitrary word, how can we derive "i" given the pattern below?
for a (i = 1)
a
for ab (i = 3)
a
ab
b
for abc (i = 6)
a
ab
abc
b
bc
c
for ab …
0
votes
0answers
196 views
Looking for a pattern [closed]
This was off-topic, sorry...

