При представяне на статистически данни често се използва фразата “всеки втори ...”. При създаване на противникови отбори често се ползва броилка. Тук ще разгледаме броене в кръг с цел елиминация. Подобна е задачата на Флавий - там се елиминира всеки 3-ти. Аналогична броилка е имало при осъществяване на наказание в римските легиони.
Да се реализира проект, представящ вътрешнопредметни връзки в Информатика.
Тема на проекта: всеки втори.
Правилата за елиминиране на всеки втори са прости. Въвежда се естествено число N и се генерира списък на всички естествени числа от 1 до въведеното. В всеки пореден ход на елиминация се отстраняват числата на четни позиции. Така още на първия ход се отстраняват всички четни числа. Ако при поредното броене последното число от списъка се запази, то става първо в списъка при следващата елиминация.
Пример: Въведено е числото 19. Автоматично се генерират първите 19 естествени числа и се записват в списък: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19. След елиминиране на четните позиции остават:
1,3,5,7,9,11,13,15,17,19 - нечетен брой и броенето започва от 19
19, 1, 3, 5, 7, 9, 11, 13, 15, 17 - четен брой
След елиминиране на числата в новите четните позиции остават: 19, 3, 7, 11, 15 - нечетен брой и броенето започва от 15.
Остават: 15, 19, 7 - нечетен брой и броенето започва от 7
Остават: 7, 15
Последно е числото: 7
Примерният проект съдържа 3 командни бутона: за въвеждане на броя елементи, за пореден ход на елиминация, за установяване в начално състояние.
Разгледайте други реализирани примерни проекти, за които е ползвана подобна логическа структура на графичните обекти и/или приложени сходни алгоритми: максимална сума, двойка числа.