Tehtäväsi on järjestää luvut 1 \dots n siten, että kaikkien vierekkäisten lukuparien summat ovat erisuuria. Voit antaa minkä tahansa kelvollisen ratkaisun.
Voit olettaa, että n on välillä 1 \dots 100.
Toteuta tiedostoon permutation.py funktio create, joka palauttaa listan luvuista 1 \dots n, jossa kaikkien vierekkäisten lukuparien summat ovat erisuuria.
def create(n):
# TODO
if __name__ == "__main__":
print(create(6)) # [3, 1, 6, 2, 4, 5]
print(create(10)) # [7, 10, 3, 1, 5, 4, 8, 6, 9, 2]
print(create(15)) # [9, 4, 6, 14, 15, 13, 12, 11, 5, 2, 3, 8, 1, 7, 10]
Selitys: Koodipohjan esimerkissä [3,1,6,2,4,5], vierekkäisten lukujen summat ovat 4, 7, 8, 6 ja 9. Koska kaikki nämä luvut ovat erisuuria, on ratkaisu kelvollinen. Kuitenkaan esimerkiksi [1,5,2,6,4,3] ei olisi kelvollinen ratkaisu, sillä 5+2=7 ja 4+3=7.