Alternating permutation
id:
alternating-permutation-195-4348525
title:
Alternating permutation
text:
In combinatorial mathematics, an alternating permutation of the set {1, 2, 3, ..., n} is a permutation (arrangement) of those numbers so that each entry is alternately greater or less than the preceding entry. For example, the five alternating permutations of {1, 2, 3, 4} are: 1, 3, 2, 4 because 1 < 3 > 2 < 4,
1, 4, 2, 3 because 1 < 4 > 2 < 3,
2, 3, 1, 4 because 2 < 3 > 1 < 4,
2, 4, 1, 3 because 2 < 4 > 1 < 3, and
3, 4, 1, 2 because
brand slug:
wiki
category slug:
encyclopedia
description:
Type of permutation
original url:
https://en.wikipedia.org/wiki/Alternating_permutation
date created:
date modified:
2023-07-18T08:46:21Z
main entity:
{"identifier":"Q3900011","url":"https://www.wikidata.org/entity/Q3900011"}
image:
fields total:
13
integrity:
14