Strona główna

Obrazek przedstawia cztery połączone kwadrat i każdy z nich ma zaznaczone przekątne. Ile jest teraz trójkątów na obrazku? Podczas rozwiązywania zadania warto zacząć od najmniejszego trójkąta.

Rozwiązania zadań z konkursu informatycznego LOGIA który odbył się w roku szkolnym 2017/18. Omawiane zadania pochodzą z etapu I. Polegają na narysowaniu grafik i przeprowadzeniu obliczeń.

Przyciemnianie obrazu polega na zmianie jasności jego pikseli w kierunku wartości zero. Podczas takiej operacji mogą wystąpić takie problemy jak ujemna wartość jasności co nie jest możliwe z punktu obrazka.

Sudoku to gra matematyczna, która nie pozwala, aby w obrębie obszaru, wiersza czy kolumny nie pozwala, aby powtórzyła się ta sama cyfra. Istnieje kilka podejść do sprawdzenia czy tak łamigłówka została rozwiązana.

W grafach skierowanych może występować cykl czyli zamknięta ścieżka, która początek i koniec ma w tym samym wierzchołku. Do wykrycia cykli można skorzystać z algorytmu DFS do przeszukiwania grafu w głąb.

Oblicz sumę figur na podstawie zależności podanych na obrazku poniżej. Metoda rozwiązywania jest dowolna o ile prowadzi do poprawnego wyniku, który można znaleźć w artykule.

Najprostszym sposobem na policzenie pola dowolnej, wypukłej figury jest podzielenie jej na trójkąty. Nie jest to jednak metoda optymalna, ponieważ wykonuje wiele obliczeń.

Poniżej została przedstawiona tablica wypełniona pozornie całkowicie przypadkowymi liczbami, ale istnieje pewna reguła. Jaka liczba pasuje na polu oznaczonym znakiem zapytania?

Napisz algorytm, który sprawdzi czy znaki w obu tekstach są w takiej samej kolejności. W przypadku, gdy znak występuje kilka razy traktujemy to jakby był tylko jeden znak.

Sprawdź czy z podanych n boków można ułożyć figurę o n kątach. Do rozwiązania tego zadania trzeba uogólnić nierówność trójkąta, która pozwala sprawdzić czy istnieje trójkąt o podanych długościach boków.