Treść zadania
Z tablicy usunięto pola znajdujące się w całości powyżej jednej z przekątnych, otrzymując schodkowy diagram. W każde pole diagramu należy wpisać jedną z liczb 1 lub 2. Wyznacz wszystkie liczby całkowite , dla których można to zrobić w taki sposób, aby pośród sum liczb w wierszach i kolumnach nie było dwóch równych liczb.
Umiejętności (3)
Wymagane umiejętności:
Parzystość i nieparzystość
Techniki zliczania
Zdobywane umiejętności:
Parzystość i nieparzystość
Wskazówki (0/4)
Wskazówka 1
Przeanalizuj strukturę diagramu: ile pól jest w -tym wierszu, a ile w -tej kolumnie? Jaka jest najmniejsza, a jaka największa możliwa suma w dowolnym wierszu lub kolumnie?
Wskazówka 2
Masz sum, które muszą być różnymi liczbami całkowitymi. Biorąc pod uwagę ich minimalną i maksymalną możliwą wartość, jaki konkretny zbiór liczb muszą one tworzyć?
Wskazówka 3
Oblicz sumę wszystkich sum na dwa sposoby. Raz, korzystając ze zbioru z poprzedniej wskazówki. Dwa, wyrażając ją przez - sumę wszystkich liczb w diagramie. Co z tego wynika?
Wskazówka 4
Wyraź przez liczbę jedynek i wyznacz . To da ci warunek konieczny na . Czy jest on też wystarczający? Spróbuj skonstruować przykład dla małego spełniającego ten warunek.