Derek's permutations

Discrete Mathematics Level 5

Let \(N\) be the number of permutations \(\tau\) of \( (1,4,9,16,25,36,49) \) such that

\[\tau(1) + \tau(9) + \tau(25) > \tau(4) + \tau(16) + \tau(36).\]

What are the last 3 digits of \(N\)?

This problem is posed by Derek K.

Details and assumptions

A permutation \( \tau\), on a set \(S\), is a bijection from \(S\) onto itself. \( \tau(s) \) denotes the image of the element \(s\) under this map.


Problem Loading...

Note Loading...

Set Loading...