A permutation with a special property question!

  • #1

Main Question or Discussion Point

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:

Answers and Replies

  • #2
still no ideas??
 
  • #3
34
0
According to my calculations (proof) it's not possible.. Try proving this..
 
Last edited:

Related Threads for: A permutation with a special property question!

  • Last Post
Replies
4
Views
832
Replies
3
Views
5K
Replies
2
Views
1K
Replies
11
Views
1K
Replies
3
Views
1K
Replies
8
Views
763
  • Last Post
Replies
7
Views
2K
Replies
1
Views
865
Top