От древността до наши дни са достигнали ред интересни задачи. Една от тях е китайската задача за остатъците.
Текстът на условието има различни варианти: от счупени яйца, през наредба на бутилки в изба, до построяване на армейско част.
В общия случай се търси минималното число, което при целочислено делене на 2,3,...N дава винаги остатък 1.
Интуитивният алгоритъм изчисляване на N!+1 не винаги дава минималното число. Пример за минимално число имащо целочислен остатък 1 при деление на 2,3,4,5,6,7,8 решението е 841.
Да се реализира проект, представящ вътрешнопредметни връзки в Информатика.
Тема на проекта: китайска задача за остатъците.
При избор на естествено число N от интервала [2..20] се извежда търсеното число. Примерният проект извежда целочисленото частно и остатък за избрания интервал от делители.
Пример: 3 Изход 7
Допустимият числов интервал е ограничен. На пръв поглед някой от решенията са малко странни. Обяснете кои от делителите са прости и кои съставни.
Разгледайте други реализирани примерни проекти, за които е ползвана подобна логическа структура на графичните обекти и/или приложени сходни алгоритми: деление по модул, прости и съставни числа, прости числа.