A problem
الدرس 9 من 20 في دورة ألغاز رياضية على Coddy.
أرقام مثلثية، ومخمسة، ومسدسة، (مشروع أويلر، المسألة رقم 45)
يتم توليد الأرقام المثلثية والمخمسة والمسدسة بواسطة الصيغ التالية:
مثلثية T(n)=n(n+1)/2 1, 3, 6, 10, 15, ...
مخمسة P(n)=n(3n−1)/2 1, 5, 12, 22, 35, ...
مسدسة H(n)=n(2n−1) 1, 6, 15, 28, 45, ...
يمكن التحقق من أن T(1)=P(1)=H(1)=1 وأن T(285) = P(165) = H(143) = 40755.
أوجد الرقم المثلثي التالي الذي يكون أيضاً مخمساً ومسدساً
التحدي
صعباكتب دالة calc تحل المشكلة، وتعيد متجهًا (vector) لأول ثلاث حلول للمشكلة. وهذا يعني [1, 40755, ...]
جرّب بنفسك
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>
#include "solution.h"
int main() {
int rs = 0;
int* r = calc(&rs);
for (int i = 0; i < rs; i++) {
if (i > 0) printf(" ");
printf("%d", r[i]);
}
printf("\n");
return 0;
}