Strona główna

Szyfr Beaufort jest to szyfr podstawieniowy, który częściowo przypomina szyfrowanie Vigenère. Różnica tkwi jednak w sposobie wyboru znaku do szyfrogramu na podstawie znaku tekstu oraz znaku klucza.

Holenderska flaga składa się z koloru czerwonego, białego i niebieskiego. E. Dijkstra przedstawił problem informatyczny w myśl którego uznajmy, że flaga składa się z kolorowych kulek, ale zostały one wymieszane. Zadanie polega na tym, aby umieścić ten sam kolor koło siebie i w odpowiedniej kolejności.

Ciąg Fibonacciego jest bardzo często łączony z idealną hodowlą królików. Mianowicie każdy następny wyraz określa ile będzie par królików w hodowli w n-tym miesiącu. Jednak warunki muszą być idealne, więc matematyk John Horton Conroy zaproponował jak można uzyskać bardziej rzeczywiste wyniki.

W kółku stoi 100 dzieci, którym przypisano kolejne liczby 1, 2, .., 100. Zabawa polega na rzucaniu piłki do osoby ustawionej w kółku dwie osoby dalej. Każdy kto dotknie piłki rzuca piłkę dalej i opuszcza kółko. Grę rozpoczyna dziecko z numerem 1. Ostatnie dziecko w kółku wygrywa, który numer wygra?

Pełne rozwiązania zadań konkursowych z konkursu informatycznego LOGIA, który odbył się w roku szkolnym 2011/12. Omawiane zadania pochodzą z etapu II i polegają na analizie słów oraz list.

Binarne Drzewo Poszukiwań jest dynamiczną strukturą danych, która pozwala przechowywać dane w określonej hierarchii. Jest ono wykorzystywane wszędzie tam gdzie jest potrzebne względnie szybkie wyszukiwanie elementów.

Aplikacja konsolowa pozwala na utworzenie programu, który wczyta od użytkownika pewne dane i może wypisać wynik. W tym artykule zostaną przedstawione podstawowe sposoby na komunikacji pomiędzy programem, a użytkownikiem w konsoli.

Szyfr Bifid w celu zaszyfrowania danych korzysta z szachownicy Polibiusza oraz słowa kluczowego. Każda litera jest zamieniana na współrzędne, których transpozycji utworzy szyfrogram.

W celu znalezienia k-tej największej wartości wystarczy posortować dane i wybrać k-ty element. Jednak często zapisana lista i tak nie zostanie zapisana, więc można zastosować bardziej optymalny algorytm.

Liczba Praktyczna n to taka liczba naturalna dla której wszystkie liczby naturalne mniejsze od niej samej można uzyskać jako sumę dowolnych dzielników właściwych liczby n. W trakcie sumowania wybrany dzielnik można dodać tylko raz.