крехки числа

Крехки числа (Flimsy numbers) са всички естествени числа, които имат по-малко двоично тегло (брой 1-ци при двоично представяне) от естествено число M = k*N, т.е. по-голямо и кратно число. Числовата редица е представена в https://oeis.org/A005360.

Съставете програма, чрез която се въвежда естествено число N от интервала [1..15] и се извеждат посочения брой елементи от редицата с крехки числа. Програмата да използва две аналогични функции - рекурсия и итерация.

Подробно описание за крехки числа може да намерите и на следните адреси: https://www.researchgate.net/publication/297660124_The_existence_of_n-flimsy_numbers_in_a_given_base, https://math.stackexchange.com/questions/1888509/what-are-flimsy-numbers. Не е известна удобна рекурентна формула - приложения алгоритъм ползва изчерпващо търсене с голяма дълбочина.

Разгледайте други основни типове примерни задачи, за чието решение се използват числови редици. Сравнете със здрави числа. Прочетете допълнителен материал за задачи свързани с числа и цифри, суми с крехки числа, редица Thue-Morse, омразни числа, коварни числа, зли числа.