Zadanie 6

2024
Etap I
★★★☆☆
Kombinatoryka
Logika
Schodkowy diagram n×nn \times n

Powiązane zadania:

Zad. 7 (2023)
Treść zadania
Z tablicy n×nn \times n 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 n2n \geqslant 2, dla których można to zrobić w taki sposób, aby pośród 2n2n 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 ii-tym wierszu, a ile w jj-tej kolumnie? Jaka jest najmniejsza, a jaka największa możliwa suma w dowolnym wierszu lub kolumnie?
Wskazówka 2
Masz 2n2n 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 2n2n sum na dwa sposoby. Raz, korzystając ze zbioru z poprzedniej wskazówki. Dwa, wyrażając ją przez SS - sumę wszystkich liczb w diagramie. Co z tego wynika?
Wskazówka 4
Wyraź SS przez liczbę jedynek N1N_1 i wyznacz N1N_1. To da ci warunek konieczny na nn. Czy jest on też wystarczający? Spróbuj skonstruować przykład dla małego nn spełniającego ten warunek.
Prześlij rozwiązanie

Zaloguj się, aby przesłać swoje rozwiązanie

Zaloguj się