From 0d4491d68a32eedc74cc4e4b3e17956b75391f93 Mon Sep 17 00:00:00 2001 From: Jonathan Chan Date: Fri, 23 Dec 2016 17:34:44 -0800 Subject: [PATCH] Problem 53 --- 53 | Bin 0 -> 7056 bytes 53.c | 27 +++++++++++++++++++++++++++ 2 files changed, 27 insertions(+) create mode 100755 53 create mode 100644 53.c diff --git a/53 b/53 new file mode 100755 index 0000000000000000000000000000000000000000..8db397926d2659a520f1a2e7ce051de9ecef1bb4 GIT binary patch literal 7056 zcmcIoYitzP6~4Rc7q9i2lEyp|MlDE&)*G9LYhGd2_L?y=kAR&}rDnYLuJN|(U9=Ah zR1mi&NGq2#sHjT%3#p03k4ROes-;pWc3fda%@0RvQ>0SKib`q%sf^-Ms{*#)xpU9% z?0AWyO1;v|x#zp*JNMi>_ue@(uLL{W-7c5l;ug;f(tKsQgseOC6;f4Lv#1ifcvh?y z6+p^y>9U2SRbx4(T(hiFb{@zws=F27)~$+?Yb;H$(r{?@p4Xr${TM4P-9q?`+2 z2XCjtRR0roDy3c|cS=nNmdtwrJVj9!Uo3p8`MFrMuW8G3v2cAX8qb`pKiS+=-?YV_ zO87U)_{oljxMzR2Wbk}w(5P=(7W6Es{jKuBbKwp5hks$d{m#$&-hFiSAA`RlE?=mA z>9Pct%S%`jRtjGSTq|KOFur~oPLnvEjKydImHfTpAQ!34r)qnr(P~$)QoV z;dVd9$h|6Kw7jQ66UM7!>GGLY7#kyhsG4ApmdtJ43zOXXPTZ^4>Zp-ENR4-7|sn; zuWb|Js)>NRjrt=H#>l+a$lgA&`YLrtVb=6qr-s}#jL#7$dL{;__*wrwwRamo{HJs< z{@4QtMt0U1pV@7=ZWtdvPCu3RwuHS^uO&aS|KVL1%QYb~HQgZ2#1UA}jqkwUE1S7#Oa|v^f*@x}P6qFhxckk~ z;H{A{*EfRqj5mzY?s=p7m+u+b;QXipW)(0y0s_Dt!JB74Fh+y(#+$~!&&(Rx@zL&^ z@R7Z7{jCb!3T5Wy$GKd==KTp3if=ObuuS$nUn|AjVhUl`-LjFPIXIuYa4-kY*^jc5 zGtXlL#xA|3TDZ)f(?&g_FW_{goeWsFR?jBR%_pVGp8xhL?QKu_Rkz{HZsuZPdEp5rZ6jX{ypB3D;`Rj%G;Oiw_^> za_1m-BCsyVO_=U?Ag@7w0NIJTy9fC$v1kYdaql@y^sq`yLD*RGbcIh z)^Qg?E(ploQWJvSD^zGxQF+P|`8%JvwK$fj@LU*DE3A)7r9Z7?uNp7ohSE81?r)K@ zXC2cm$5W^5u?(f|Qg*XS*HpWL|L=nH8)rwKs5l-dS>ad@Y`>?qb-PyA7U_$I;@TGf zHvgvj#)b`6O*k5x{aflAsSOn&{Haqz=};eJI%&y4uHpS1Ngfyecp@F~2U+nNC_QCnCvIG!ZXSOtd8oe0EwB%bDZ{37Y0UFX&pn0T;i*ObIPVrNObEWe-Z&OFGphfCU5i0P7e zr6{#dJ=ndxzJ;xL#3I4_#0DdOS}b@!72`|t=SnfYR7{oFA0DwR{~c3o?-hI=730<7 zvO1@VaUb$=-44mRN7M*kWhs0)zB77D*ndUvxn^(l;Pj<5#aTQ!ol5OPkNB$KeACYH zh^GagTg7;-Fw}WgjIR`wb~%ej@F`qq!AcWl;(o4xST#EDT_xhDbKZ^l*B$4BU*W?J zJfLvr`{gC+zYr(IL1h4!ODvqv3&5%0X@~zerTxO^aus-~aXo3g*QB2sp;hUq70Mq` zEj15hQOf^cBz5_M^)Ms-EPU?wmA!Lal_5}9iRZow_;SnxW$#q@J+=|JCXwP>yTli+ zlNXeq3grD%M&%v(25=wVqR#bWO8bTTD8b($Yd&5z8T&^8U+CsvAHho9TZp8tz*zw~85_Re{r4+!#4-%C`6 zTUIN|`+I89^>s&4(r*n7e}q@HqXER;&&5t}AP#xqJo=4W0s zU^$7!3+aE;D4)j?&!0EKtwTdm2N37;7HHXWo#fYXQ4X!l^LY&aN7K+|FT9@_YedD) z=X__Ua=4BSm2~pkfImRa&HeYfbs+S;Aw~XwB>#it{N8F6Vm~TNa4~<_twY29S3s}S ztnU<>C+73_z>C1>8-)4OZXFuVB?a(zj0ABbANFz-3VlN`UsLCUrao-AKaQX6Sbh(D z`X*tW^R_z0*HmW}koNc$EKZ|BbIN?q?+nG~adQ70598+)zePFhRq^*KzM*j9Q|{s9 zzXpurqWGxr`FKU~otcgE`Dekg^Et1aQhc49+6w;dMv9;LocHqo=$&>l>Q4S|9DL4? zeY7c2R*-XB;pfND7%E;|YP$1zH2=4E+BPH6KODDLo&hoBU1ZD_L>=CiCpBlm5$yU6{s vp=xxfMQh*Azf6ZZN`rcE&!Aq9i^tFB7wykd{ZCO~D7$!LS*q+$Ri*eZxKEu6 literal 0 HcmV?d00001 diff --git a/53.c b/53.c new file mode 100644 index 0000000..3e217e2 --- /dev/null +++ b/53.c @@ -0,0 +1,27 @@ +#include +#include + +long long choose (int n, int r) { + long long numerator = 1; + long long denominator = 1; + for (int i = 1; i <= r; i++) { + numerator *= n + 1 - i; + denominator *= i; + } + printf ("%d choose %d = %lli\n", n, r, numerator/denominator); + return numerator / denominator; +} + +int main () { + int count = 4; + int n = 24; + int r = 10; + + while (n <= 100) { + while (choose (n, r-1) > 1000000) + r--; + count += n - 2*r + 1; + n++; + } + printf ("Final r: %d; count: %d\n", r, count); +}