A permutation with a special property question

  • Context: Graduate 
  • Thread starter Thread starter Hells_Kitchen
  • Start date Start date
  • Tags Tags
    Permutation Property
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
2 replies · 2K views
Hells_Kitchen
Messages
61
Reaction score
0
Hi there,
i was wondering if you had any thoughts on the following question:

Let [tex](a_{1}, a_{2}, ..., a_{2n})[/tex] be a permutation of [tex]{1, 2, ..., 2n}[/tex] so that [tex]|a_{i} - a_{i+1}| \neq |a_{j} - a_{j+1}|[/tex], whenever [tex]i \neq j[/tex].

Show that [tex]a_{1} = a_{2n} + n[/tex], if [tex]1 \leq a_{2i} \leq n[/tex] for [tex]i = 1,2, ..., n[/tex]
 
Last edited:
Mathematics news on Phys.org
still no ideas??
 
According to my calculations (proof) it's not possible.. Try proving this..
 
Last edited: