A permutation with a special property question!

  • #1
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

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

Related Threads on A permutation with a special property question!

  • Last Post
Replies
4
Views
937
Replies
3
Views
5K
Replies
2
Views
1K
Replies
11
Views
1K
Replies
3
Views
2K
  • Last Post
Replies
7
Views
2K
Replies
8
Views
839
Replies
1
Views
968
Replies
2
Views
2K
  • Last Post
Replies
1
Views
713
Top