Zadanie

Narzędzia
Obiekty: Ciągi liczbowe, Liczby
Słowa kluczowe
Kategoria: Teoria liczb

Zadania z matematyki - XI 2020»Zadanie 1656

o zadaniu...

Zadanie pochodzi z artykułu Zadania z matematyki - XI 2020
Publikacja w Delcie: listopad 2020
Publikacja elektroniczna: 1 listopada 2020

Niech $|n⩾ 1$ będzie liczbą całkowitą. Każdy
wyraz ciągu $(b1,b2,...,b2n−1)$ jest równy 1 lub -1. Parę $(k,l)$ nazwiemy minusjedynkującą, jeśli $|1⩽ k < l ⩽ 2n− 1$ oraz $|bk⋅bk+1⋅...⋅bl = − 1.$ Wykazać, że liczba par
minusjedynkujących jest nie większa od $n2.$

Zadania w Delcie

Zadania z matematyki - XI 2020»Zadanie 1656

o zadaniu...

Rozwiązanie