Tagged Questions

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...