¤À¤¤¤¹¤±¡¡¡÷¥«¥ì¡¼¹¥¤­
¤Ï¤¸¤á¡¢ABCDE¤«¤é¤â½ÅÊ£¤¢¤ê¤Ç·ë¤Ö¤Î¤«¤È´ª°ã¤¤¤·¤ÆǺ¤ó¤Ç¤·¤Þ¤¤¤Þ¤·¤¿¡£
ABCDE¤Ï1¸Ä¤º¤Ä·ë¤Ö¤Î¤Ç¤·¤¿¤Í¡£
¡û¡û¡û¡û¡û¡Ã¡Ã¡Ã¡Ã¤ÎʤÙÊý¤Ê¤Î¤Ç¡¢9C4¤Ç126Ä̤ê¤Ç¤¹¤Í¡£
¡¡¡¡ 1·î6Æü¡ÊÌÚ¡Ë 0:07:59¡¡¡¡ ¡¡¡¡51159
Mr.¥À¥ó¥Ç¥£
A,B,C,D,E¤Î¹Ô¤­Àè¤ò¤½¤ì¤¾¤ìº¸¤«¤éa,b,c,d,eÈÖÌܤÎÅÀ¤È¤¹¤ë¤È¤­
1¡åa¡åb¡åc¡åd¡åe¡å5¡¡¤Ç¤¢¤ì¤Ð¤è¤¤
¢Î¡¡1¡åa<(b+1)<(c+2)<(d+3)<(e+4)¡å9
1¡Á9¤«¤é5¤Ä¤Î¿ô¤òÁª¤ÓÂ礭¤¯Ìµ¤¤½ç¤«¤é½ç¤Ë¡¡a,(b+1),(c+2),(d+3),(e+4)
¤òÂбþ¤µ¤»¤ì¤Ð¤è¤¤¤Î¤Ç
£¹£Ã£µ¡á£±£²£¶ ¡ÊÄ̤ê¡Ë
¤È¤·¤Þ¤·¤¿¡£
¡¡¡¡ 1·î6Æü¡ÊÌÚ¡Ë 0:16:46¡¡¡¡ ¡¡¡¡51160
º£Ç¯¤«¤é¹âÎð¼Ô
5¸Ä¤ò5¸Ä¤Ë½ÅÊ£¤·¤ÆÇÛʬ¤¹¤ë9C4
¡¡¡¡ 1·î6Æü¡ÊÌÚ¡Ë 0:17:02¡¡¡¡ ¡¡¡¡51161
J¥Þ¥Þ
º£Ç¯¤â¤É¤¦¤¾¤è¤í¤·¤¯¤ª´ê¤¤¤·¤Þ¤¹¡£

ABCDE¤«¤é·ë¤Ð¤ì¤ëÅÀ¤¬
5¸Ä¤È¤âƱ¤¸¡Ä5Ä̤ê
4¸ÄƱ¤¸¡Ä5¡ß4=20Ä̤ê
3¸Ä¤À¤±Æ±¤¸¡Ä5¡ß4C2=30Ä̤ê
3¸Ä+2¸Ä¡Ä5C2¡ß2=20Ä̤ê
2¸Ä¤À¤±Æ±¤¸¡Ä5¡ß4C3=20Ä̤ê
2¸Ä+2¸Ä+1¸Ä¡Ä5C3¡ß3=30Ä̤ê
1¸Ä¤º¤Ä¥Ð¥é¥Ð¥é¡Ä1Ä̤ê

°Ê¾å¤ò¹ç·×¤·¤Æ126Ä̤ê¤Ë¤Ê¤ê¤Þ¤·¤¿¡£
¡¡¡¡ 1·î6Æü¡ÊÌÚ¡Ë 0:20:41¡¡¡¡ ¡¡¡¡51162
¥´¥ó¤È¤â
½½¿ÊBasic ¤Ç

FOR a=1 TO 5
FOR b=a TO 5
FOR c=b TO 5
FOR d=c TO 5
FOR e=d TO 5
LET s=s+1
NEXT e
NEXT d
NEXT c
NEXT b
NEXT a
PRINT s
END

f9²¡¤·¤Æ¡¡126¡¦¡¦¡¦¡¦¡¦¡¦(Åú¤¨)
Ë­Àî»Ô¡¡¡¡ 1·î6Æü¡ÊÌÚ¡Ë 0:27:27¡¡¡¡ MAIL:fttnm528@ybb.ne.jp ¡¡¡¡51163
»ç¤Îé¬é¯¤Î¿Í
ľÀþ¥¢¤ËiÅÀ¡¢Ä¾Àþ¥¤¤ËjÅÀ¤¢¤ë¤È¤­¤Î¾ì¹ç¤Î¿ô¤òA(i,j)¤È¤¹¤ë¤È¡¢

ľÀþ¥¤¤Îº¸Ã¼¤ÎÅÀ¤ò»È¤¦¤«»È¤ï¤Ê¤¤¤«¤Ç¾ì¹çʬ¤±¤·¤Æ¡¢

A(i,j)=A(i-1,j)+A(i,j-1)¤¬À®¤êΩ¤Ä¡£

A(1,j)¡áj¡¢A(j,1)¡á1
¤À¤«¤é¡¢½ç¤Ëɽ¤òËä¤á¤Æ¤¤¤­¡¢A(5,5)¡á126¤òÆÀ¤ë¡£
¡¡¡¡
i/j¡¡£±¡¡£²¡¡ £³¡¡¡¡£´¡¡£µ
£± 1 2 3 4 5
£² 1 3 6 ¡¡10 15
£³ 1 4 10 20 35
£´ 1 5 15 35 70
£µ 1 6 21 56¡¡126

º¸¥Þ¥¹¤È¾å¥Þ¥¹¤Î¿ô¤ò­¤¹¤³¤È¤ò·«¤êÊÖ¤¹¡£

//

¡¡¡¡ 1·î6Æü¡ÊÌÚ¡Ë 0:40:29¡¡¡¡ ¡¡¡¡51164
»ç¤Îé¬é¯¤Î¿Í
#51164

¡äľÀþ¥¤¤Îº¸Ã¼¤ÎÅÀ¤ò»È¤¦¤«»È¤ï¤Ê¤¤¤«¤Ç¾ì¹çʬ¤±¤·¤Æ¡¢

ľÀþ¥¢¤Îº¸Ã¼¤ÎÅÀ¤ò¡¢Ä¾Àþ¥¤¤Îº¸Ã¼¤ÎÅÀ¤È·ë¤Ö¤«·ë¤Ð¤Ê¤¤¤«¤Ç¾ì¹çʬ¤±¤·¤Æ

¡¡¡¡ 1·î6Æü¡ÊÌÚ¡Ë 0:43:49¡¡¡¡ ¡¡¡¡51165
¥Ù¥ë¥¯¡¦¥«¥Ã¥Ä¥§
¾å²¼¤È¤âǤ°Õ¤ÎÅÀƱ»Î¤ò·ë¤Ö¤È´ª°ã¤¤¤·¤Æ¤Ê¤¼¹ç¤ï¤Ê¤¤¤Î¤«Çº¤ó¤Ç¤¤¤Þ¤·¤¿¡£
¤è¤¯Æɤó¤À¤é¤È¤Æ¤â´Êñ¤ÊÌäÂê¤À¤Ã¤¿¤È¤¤¤¦¡£

²¼¤ÎÅÀ1¤Ä¡¢Áª¤ÓÊý5Ä̤ê¡ßÀþ¤Î°ú¤­Êý1Ä̤ê¡á5Ä̤ê
²¼¤ÎÅÀ2¤Ä¡¡10¡ß4¡á40
²¼¤ÎÅÀ3¤Ä¡¡10¡ß6¡á60
²¼¤ÎÅÀ4¤Ä¡¡5¡ß4¡á20
²¼¤ÎÅÀ5¤Ä¡¡1¡ß1¡á1
¹ç·×126Ä̤ꡣ
¡¡¡¡ 1·î6Æü¡ÊÌÚ¡Ë 0:46:41¡¡¡¡ ¡¡¡¡51166
¥¹¥â¡¼¥¯¥Þ¥ó
ÎäÀŤ˹ͤ¨¤¿¤éµ¤¤Å¤±¤Þ¤·¤¿¤ï ^^;
5¸Ä¤Î¿ô»ú¤«¤é¡¢½ÅÊ£µö¤·¤Æ5¸ÄÁª¤Ó¡¢¤½¤ì¤ò¾®¤µ¤¤½ç¤Ëʤ٤ëÊýË¡¤Ï£±Ä̤ê¤Ê¤Î¤Ç¡¢5H5=9C4=126Ä̤ê¢ö
¡¡¡¡ 1·î6Æü¡ÊÌÚ¡Ë 0:55:53¡¡¡¡ ¡¡¡¡51167
EG
ÌÀ¤±¤Þ¤·¤Æ¤ª¤á¤Ç¤È¤¦¤´¤¶¤¤¤Þ¤¹¡£
¾å¤ÎÅÀ¤âÊÑÆ°¤¹¤ë¤È»×¤¤¹þ¤ó¤Ç¤Þ¤Ã¤¿¤¯²ò¤±¤Þ¤»¤ó¤Ç¤·¤¿(¡¨¡²¡¨)
Äü¤á¤ÆÉ÷Ϥ¤ËÆþ¤Ã¤Æ¤¤¤ë´Ö¤Ë¤â¤·¤ä¤Ã¤Æ»×¤Ã¤¿¤é°Å»»ÌäÂê¤À¤Ã¤¿¤È¤¤¤¦¡¦¡¦¡¦
¤³¤ó¤Ê¥ª¥Ã¥Á¥ç¥³¥Á¥ç¥¤¤Ç¤¹¤¬º£Ç¯¤â¤è¤í¤·¤¯¤ª´ê¤¤¤·¤Þ¤¹¡£
¡¡¡¡ 1·î6Æü¡ÊÌÚ¡Ë 1:24:10¡¡¡¡ ¡¡¡¡51168
¡Ö¿ô³Ø¡×¾®Î¹¹Ô
½ÅÊ£ÁȤ߹ç¤ï¤»¤Ç¤ä¤ê¤Þ¤·¤¿¡ª°Å»»¤·¤Þ¤·¤¿¡Ê¡°¡°¡Ë¡Á
º£Ç¯¤â¤è¤í¤·¤¯¤ª´ê¤¤¤·¤Þ¤¹¡£
¡¡¡¡ 1·î6Æü¡ÊÌÚ¡Ë 4:56:45¡¡¡¡ ¡¡¡¡51169
¤µ¤¤¤È»¶
ÌÀ¤±¤Þ¤·¤Æ¤ª¤á¤Ç¤È¤¦¤´¤¶¤¤¤Þ¤¹¡£
¡¡¡¡ 1·î6Æü¡ÊÌÚ¡Ë 6:54:41¡¡¡¡ ¡¡¡¡51170
¤³¤È¤ê¤Á¤å¤ó(¡¦8¡¦)
£Á£Â£Ã£Ä£Å¤È£´¤Ä¤Î»ÅÀÚ¤êËÀʤӽ硡¡¡¡¡»ÅÀÚ¤êËÀ¤Çº¸¤«¤é£Ð£Ñ£Ò£Ó£Ô¤Ëʬ¤±¤ë
£¹£Ã£´¡á126
ºë¶Ì¸©¤µ¤¤¤¿¤Þ»Ô¡¡¡¡ 1·î7Æü¡Ê¶â¡Ë 0:26:18¡¡¡¡ ¡¡¡¡51171
¤¤¤Á¤´¤ß¤ë¤¯
¾å¤â¹¥¤­¾¡¼ê¤ËÁª¤Ù¤ë¾ì¹ç¤ÎÅú¤¨¤ò½Ð¤·¤¿Êýµï¤¿¤éÅú¤¨¹ç¤ï¤»¤¿¤¤¤Î¤Ç¶µ¤¨¤Æ¤¯¤ì¤ë¤È´ò¤·¤¤¤Ç¤¹¡£
¡¡¡¡ 1·î7Æü¡Ê¶â¡Ë 23:27:33¡¡¡¡ ¡¡¡¡51172
¤¤¤Á¤´¤ß¤ë¤¯
2751¤Ç¤¹¤«¤Í
#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (n); ++i)
map<pair<int, pair<int, int>>, int>mp;
int dp(int zan, int l, int r) {
if (mp.count({ zan,{l,r} }))return mp[{ zan, { l,r }}];
if (0 == zan)return 1;
int val = 0;
rep(i, min(5, l + 1))rep(j, min(5, r + 1)) {
if ((l == i)&(r == j))continue;
val += dp(zan - 1, i, j);
}
mp[{ zan, { l,r }}] = val;
return val;
}
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
cout << dp(5, 5, 5) << endl;
return 0;
}
¡¡¡¡ 1·î7Æü¡Ê¶â¡Ë 23:37:08¡¡¡¡ ¡¡¡¡51173
¤Ü¤±Ï·¿Í
¤Ð¤Á´Ý¤Ç¤¹¡£
¸«¤ÆÁ´¤¯µ¤ÉÕ¤«¤º¡¢¤è¤¯¸«¤ë¤È¹â¹»¤Ç¤ä¤Ã¤¿£µ¤Ä¤Î´Ý¤È»ÅÀÚ¤êÀþ£´ËܤÎ
ʤÙÊý¤À¤Èµ¤¤Å¤¤¤¿¼¡Âè¡£¤ªÁÆËö¤Ç¡Ö¤Ü¤±Ï·¿Í¡×¤È¤·¤«¸À¤¤¤è¤¦¤¬¤Ê¤¤¡£

ÀèÆü¡¢Ç¯²ì¾õ½Ð¤·¤¿Áê¼ê¤ÎÄ蘆¤ó¤«¤é¥Ï¥¬¥­¤¬Íè¤Æ¡¢µîǯ¤Î½Õ¤ËË´¤¯¤Ê¤ê¤Þ¤·¤¿¡£¤À¤È¡£¤¬¤Ã¤«¤ê¤·¤Þ¤·¤¿¡£¤¿¤Þ¤é¤ó¤Ê¡£
¡¡¡¡ 1·î8Æü¡ÊÅÚ¡Ë 21:26:24¡¡¡¡ ¡¡¡¡51174
¤Ð¤Á´Ý
¤¿¤Ó¤¿¤Ó¤¹¤ß¤Þ¤»¤ó¡£·Ç¼¨ÈĤËÅú¤¨¤òÁ÷¤Ã¤Æ¤ß¤¿¤é¤¢¤Ã¤È¤¤¤¦´Ö¤Ë̾Á°¤¬½Ð¤Æ¤­¤¿¡£¤Þ¤¸¤á¤Ë»Å»ö¤ä¤Ã¤Æ¤ë¤Ê¤Ã¤Æ´¶¤¸¡£¤Þ¤¿¤è¤í¤·¤¯¤ª¤Í¤¬¤¤¤·¤Þ¤¹
¡¡¡¡ 1·î8Æü¡ÊÅÚ¡Ë 22:01:12¡¡¡¡ ¡¡¡¡51175
¡Ö¿ô³Ø¡×¾®Î¹¹Ô
#51173
Àþʬ¤¬5Ëܤˤʤë¤È¤¤¤¦¤Î¤¬¾ò·ï¤Ê¤Î¤Ç¡¢Î㤨¤Ð
¾åü¤¬[aabbc]¤Ç¡¢Âбþ¤¹¤ë
²¼Ã¼¤¬[pqqqt]¤Î¤È¤­¤Ê¤É¤Ï¤À¤á¤Ç¤¹¡£4ËܤˤʤäƤ·¤Þ¤¤¤Þ¤¹¡£
¤½¤³¤Ç¤³¤Î¤è¤¦¤Ê¤â¤Î°Ê³°¤ò¿ô¤¨¤Þ¤·¤¿¡£

Ruby¥×¥í¥°¥é¥ß¥ó¥°¤Ç¤¹¡£

x=['a','b','c','d','e'].repeated_combination(5).to_a
y=['p','q','r','s','t'].repeated_combination(5).to_a

k=0

for f in x
for g in y
if f[0]!=f[1]||g[0]!=g[1] then
if f[1]!=f[2]||g[1]!=g[2] then
if f[2]!=f[3]||g[2]!=g[3] then
if f[3]!=f[4]||g[3]!=g[4] then k+=1
end;end;end;
end;end;end;

p k

Åú¤¨¤ÏƱ¤¸¤¯¡¢2751¤È¤Ê¤ê¤Þ¤·¤¿¡£
¡¡¡¡ 1·î9Æü¡ÊÆü¡Ë 6:15:00¡¡¡¡ ¡¡¡¡51176
¤¤¤Á¤´¤ß¤ë¤¯
#51176
¤¢¤ê¤¬¤È¤¦¤´¤¶¤¤¤Þ¤¹¡£¥«¥Ã¥³¤Ä¤±¤Æ¥á¥â²½ºÆµ¢¤Ç²ò¤­¤Þ¤·¤¿¤¬
ÉáÄ̤ËÁ´¥±¡¼¥¹²ó¤·¤¿¤Û¤¦¤¬¤ï¤«¤ê¤ä¤¹¤¤¤Ç¤¹¤Í¡£
¡¡¡¡ 1·î9Æü¡ÊÆü¡Ë 7:20:41¡¡¡¡ ¡¡¡¡51177
¡Ö¿ô³Ø¡×¾®Î¹¹Ô
#51177
¤È¤ê¤¢¤¨¤º»×¤¤¤Ä¤¤¤¿¤Î¤Ç¤³¤¦¤·¤Þ¤·¤¿¤¬¡¢°ìÈ̤˾åÎó¤Ë£í¸Ä²¼Îó¤Ë£î¸Ä¤È¤Ê¤ê¡¢
£ëËܤÎÀþʬ¤ò°ú¤¯¤È¤Ê¤ë¤È¡¢Ê̤ÎȽÄêË¡¤«¥¢¥ë¥´¥ê¥º¥à¤¬É¬Íפʵ¤¤¬¤·¤Æ¤¤¤Þ¤¹¡£
¡¡¡¡ 1·î9Æü¡ÊÆü¡Ë 9:50:21¡¡¡¡ ¡¡¡¡51178
¡Ö¿ô³Ø¡×¾®Î¹¹Ô
¤È¤«¸À¤Ã¤Æ¤¤¤ë´Ö¤Ë¤È¤ê¤¢¤¨¤º¤Ç¤­¤Þ¤·¤¿¡£

m=5;n=5;k=5
x=(1..m).to_a.repeated_combination(k).to_a
y=(1..m).to_a.repeated_combination(k).to_a

ans=0
for f in x
for g in y
d=1
for i in (0..k-2)
d=d*((f[i]-f[i+1])**2+(g[i]-g[i+1])**2)
end
if d!=0 then ans+=1
end
end
end

p ans

£í¡¤£î¡¤£ë¤Ë¤¤¤í¤ó¤ÊÃͤò¤¤¤ì¤Æ¤ß¤ë¤È¡©
¡¡¡¡ 1·î9Æü¡ÊÆü¡Ë 10:13:01¡¡¡¡ ¡¡¡¡51179
¤¤¤Á¤´¤ß¤ë¤¯
Ʊ¤¸¤¯m,n,k¤òÆþ½ÐÎϤǼõ¤±¼è¤ì¤ë¤è¤¦¤Ë
·×»»Î̤¬O(m^2*n^2*k*O(m^2*n^2*k))¤Ê¤Ï¤º¤Ê¤Î¤Ç
(n,m,k)=(50,50,50)¤Ç¤¹¤é7É䫤«¤ê¤Þ¤¹
#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (n); ++i)
int n, m, k;
map<pair<int, pair<int, int>>, long long>mp;
long long dp(int zan, int l, int r) {
if (0 == zan)return 1;
if (mp.count({ zan,{l,r} }))return mp[{ zan, { l,r }}];
int val = 0;
rep(i, min(n, l + 1))rep(j, min(m, r + 1)) {
if ((l == i)&(r == j))continue;
val += dp(zan - 1, i, j);
}
mp[{ zan, { l,r }}] = val;
return val;
}
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
cin >> n >> m >> k;
cout << dp(k, n, m) << endl;
return 0;
}
¡¡¡¡ 1·î9Æü¡ÊÆü¡Ë 22:21:58¡¡¡¡ ¡¡¡¡51180
¤¤¤Á¤´¤ß¤ë¤¯
O(m^2*n^2*k*log(m*n*k))
¤È½ñ¤­¤¿¤«¤Ã¤¿¤é¤·¤¤¡£
¡¡¡¡ 1·î9Æü¡ÊÆü¡Ë 23:10:21¡¡¡¡ ¡¡¡¡51181
¤¤¤Á¤´¤ß¤ë¤¯
°ÕÌ£¤â¤Ê¤¯ºÆµ¯¤µ¤»¤Ê¤±¤ì¤Ð(n,m,k)=(50,50,50)¤Ç¤â200ms¤È¤«¤Ç½ª¤ï¤ë¤Î¤«
¡¡¡¡ 1·î10Æü¡Ê·î¡Ë 9:17:54¡¡¡¡ ¡¡¡¡51182
¤¤¤Á¤´¤ß¤ë¤¯
¤½¤â¤½¤â2DÎßÀÑÏ»Ȥ¨¤ÐO(n*m*k)¤ËÍî¤Á¤ë
¡¡¡¡ 1·î10Æü¡Ê·î¡Ë 9:20:25¡¡¡¡ ¡¡¡¡51183
¥Ù¥ë¥¯¡¦¥«¥Ã¥Ä¥§
#51172
¤¢¤Þ¤ê¼«¿®¤Ï¤¢¤ê¤Þ¤»¤ó¤¬¡¢
¾å²¼¤Î¤¤¤º¤ì¤«¤ò5¸Ä»È¤¦¾ì¹ç¡¡126¡ß2-1¡á251
4¸Ä¤È4¸Ä¤Î¾ì¹ç¡¢4¸Ä¤È3¸Ä¤Î¾ì¹ç¡¦¡¦¡¦¤È¾ì¹çʬ¤±¤·¤Æ¿ô¤¨¤¿¤é2751Ä̤ê¤Ë¤Ê¤ê¤Þ¤·¤¿¡£
¡¡¡¡ 1·î11Æü¡Ê²Ð¡Ë 1:08:52¡¡¡¡ ¡¡¡¡51184
µÈÀî¡¡¥Þ¥µ¥ë
¡¡Èó¾ï¤ËÈᤷ¤¤¤ªÃΤ餻¤Ç¤¹¡£

¡¡»»¥Á¥ã¥ì¤Ç½é´ü¤Î¤³¤í¤«¤é²òÀâ¥Ú¡¼¥¸¤ò¤ªºî¤ê¤Ë¤Ê¤é¤ì¡¢¤·¤«¤·17ǯÁ°¤ËÂ礭¤Ê¸òÄÌ»ö¸Î¤ËÁø¤¤¡¢°Õ¼±¤¬¤â¤É¤é¤Ì¤Þ¤Þ¤´¼«Âð¤Ç¤Î²ð¸îÀ¸³è¤ò³¤±¤Æ¤¤¤¿·ª¸¶±Ñ¼£¤µ¤ó¤¬ºòÆü¡¢¤ªË´¤¯¤Ê¤ê¤Ë¤Ê¤ê¤Þ¤·¤¿¡£

¡¡1999ǯ¤Ë¹âÃÎ¥ª¥Õ¥ß¤Ç¤ª²ñ¤¤¤·¡¢¤½¤Î¸å¤Ë2004ǯ¤ËÆÍÁ³¤Î¹¹¿·Ää»ß¡¢°Õ¤ò·è¤·¤Æ¤´¼«Âð¤Ë¤ªÅÅÏäò¤·¡¢±üÍͤ«¤é»ö¾ð¤ò»Ç¤Ã¤¿¤Î¤Ï¤â¤¦17ǯ¤âÁ°¤Î¤³¤È¤Ç¤¹¡£¤½¤Î¸å¡¢Ç¯¤Ë£±²ó¤Î¤ª¸«Éñ¤¤¤Ï³¤±¤Æ¤¤¤Þ¤·¤¿¤¬¡¢¥³¥í¥Ê¤Î±Æ¶Á¤Ç£²Ç¯¤Û¤É»Ç¤¨¤Æ¤¤¤Ê¤«¤Ã¤¿¤È¤³¤í¤Ç¤·¤¿¡£

¡¡¤´Ì½Ê¡¤ò¤ªµ§¤ê¤·¤¿¤¯»×¤¤¤Þ¤¹¡£
Tokyo¡¡¡¡ 1·î11Æü¡Ê²Ð¡Ë 8:53:21¡¡¡¡ HomePage:»»¥Á¥ã¥ì¡¡¡¡51185
¡Ö¿ô³Ø¡×¾®Î¹¹Ô
#51185¡¡¤´Ì½Ê¡¤ò¿´¤«¤é¤ªµ§¤ê¿½¤·¾å¤²¤Þ¤¹¡£
¡¡¡¡ 1·î11Æü¡Ê²Ð¡Ë 13:12:49¡¡¡¡ ¡¡¡¡51186
¡Ö¿ô³Ø¡×¾®Î¹¹Ô
#51179¡¡¼«¸Ê¥ì¥¹¤Ç¤¹¡£

½ÅÊ£ÁȤ߹ç¤ï¤»¤Ë¤È¤é¤ï¤ì¤Æ¤Ä¤Þ¤é¤Ê¤¤¤³¤È¤ò¤·¤Æ¤¤¤Þ¤·¤¿¡£

¾åÎó¤È²¼Îó¤ò½ç¤ËÁý²Ã¤µ¤»¤Æ¤È¤ì¤ÐÎɤ¤¤À¤±¤Ç¤·¤¿¡£

$m=5;$n=5;$k=5;$ans=0

def seg(a,b,c)
if c>=$k then $ans+=1
else
for i in a..$m-1
for j in b..$n-1
if i!=a||j!=b then seg(i,j,c+1) end
end
end
end
end

p Time.now

for i in 0..$m-1
for j in 0..$n-1
seg(i,j,1)
end
end

p Time.now

p $ans

¤³¤ì¤ò¼Â¹Ô¤¹¤ë¤È¡¢
2022-01-11 04:09:19.703474163 +0000
2022-01-11 04:09:19.708215219 +0000
2751

¤Ç¤¹¤¬¡¢50,50,50¤È¤Ê¤ë¤È¡¢»ä¤Î´Ä¶­¤Ç£Ò£Õ£Â£Ù¤Ç¤Ï
Àè¤Û¤É¤«¤é¤ä¤Ã¤Æ¤Þ¤¹¤¬¡¢30ʬ·Ð²á¤Ç¤Þ¤À¤Ç¤­¤Æ¤¤¤Þ¤»¤ó¡£

ÃÙ¤¤¤Ç¤¹¤Í¡Ê¡°¡°¡¨¡Ë
¡¡¡¡ 1·î11Æü¡Ê²Ð¡Ë 13:32:06¡¡¡¡ ¡¡¡¡51187
¤¤¤Á¤´¤ß¤ë¤¯
¤È¤¤¤¦¤«¤½¤â¤½¤âÊñ½ü¸¶Íý¤ÇO(k)¤Ç¤¹¤Í
9C5*9C5*4C4-8C4*8C4*4C3+7C3*7C3*4C2-6C2*6C2*4C1+5C1*5C1*4C0=1751
¦²Binomial(n+i-1,i)*Binomial(m+i-1,i)*Binomial(k-i,i-1)*-1^((k-i)%2)
¡¡¡¡ 1·î12Æü¡Ê¿å¡Ë 9:51:44¡¡¡¡ ¡¡¡¡51188
kasama
#51185
·ª¸¶¤µ¤ó¤Î¤³¤È¤Ï¡¢»þÀÞµ¤¤Ë¤·¤Æ¤¤¤Þ¤·¤¿¤¬¡¢¤ªË´¤¯¤Ê¤ê¤Ê¤Ã¤¿¤Î¤Ç¤¹¤Í¡£
¤È¤Æ¤âÈᤷ¤¤¤Ç¤¹¡£¤´Ì½Ê¡¤ò¤ªµ§¤ê¿½¤·¾å¤²¤Þ¤¹¡£
Ï²λ³¡¡¡¡ 1·î12Æü¡Ê¿å¡Ë 20:28:19¡¡¡¡ ¡¡¡¡51189
ÎÌ»ÒÏÀ
#51185
»ä¤Ï¿·»²¼Ô¤Ç¤¹¤Î¤Ç¡¢·ª¸¶¤µ¤ó¤È»»¥Á¥ã¥ì¤ÇƱ¤¸»þ¤ò
¶¦Í­¤·¤¿¤³¤È¤Ï¤¢¤ê¤Þ¤»¤ó¤Ç¤·¤¿¤¬¡¢
·Ç¼¨ÈĤΥޥµ¥ë¤µ¤ó¤ÎÏ䫤餴»ö¾ð¤òÃΤê¤Þ¤·¤¿¡£
¥ê¥ó¥¯Àè¤Ë¤¢¤ë·ª¸¶¤µ¤ó¤Î¥Û¡¼¥à¥Ú¡¼¥¸¤Ë¤â²¿ÅÙ¤âˬ¤ì¤Þ¤·¤¿¡£
»»¿ô°¦¡¢²È²°¦¡¢¼«Á³°¦¤Ë¤¢¤Õ¤ì¡¢À¸Á°¤Î¤ª¿ÍÊÁ¤¬¼Å¤Ð¤ì¤Þ¤¹¡£
²Äǽ¤Ê¤é¡Ö¿ô³Ø¤Î¾®Éô²°¡×¤º¤Ã¤È»Ä¤·¤Æ¤¤¤¿¤À¤­¤¿¤¤¤Ç¤¹¡£
·ª¸¶¤µ¤ó¤Î¤´Ì½Ê¡¤ò¿´¤è¤ê¤ªµ§¤ê¿½¤·¾å¤²¤Þ¤¹¡£
¡¡¡¡ 1·î13Æü¡ÊÌÚ¡Ë 1:57:54¡¡¡¡ ¡¡¡¡51190
June
º£½µ¤â¤¢¤ê¤¬¤È¤¦¤´¤¶¤¤¤Þ¤¹
¡¡¡¡ 1·î13Æü¡ÊÌÚ¡Ë 21:21:22¡¡¡¡ ¡¡¡¡51191
¡Ö¿ô³Ø¡×¾®Î¹¹Ô
#51188
¤¹¤Ð¤é¤·¤¤¡ª¡ª

¤ä¤Ã¤Æ¤ß¤Þ¤·¤¿¡£

m=5;n=5;k=5

def fac(t)
f=1
for i in 1..t
f=f*i
end
f
end

s=0
for i in 1..k
s=s+(-1)**((k-i)%2)*(fac(m+i-1)*fac(n+i-1)*fac(k-1)/(fac(m-1)*fac(n-1)*fac(k-i)*fac(i-1)*fac(i)*fac(i)))
end

p s

ÁíÅö¤¿¤ê¤Î¤è¤¦¤Êµ¤¤Î±ó¤¯¤Ê¤ë¤è¤¦¤Êºî¶È¤ò¤µ¤»¤ë¤è¤ê¡¢
¤³¤ó¤Ê·×»»¼°¤ò¤¢¤¿¤¨¤Æ¤ä¤ë¤³¤È¤ÎÂçÀÚ¤µ¤òÄË´¶¤Ç¤­¤Þ¤¹¡£

m=5,n=5,k=5 ¤Ç¡¢0.11ÉÃ
m=50,n=50,k=50¤Ç¡¢0.15ÉᡤǤ·¤¿¡ª¡ª¡¡¤¢¤ê¤¬¤È¤¦¤´¤¶¤¤¤Þ¤·¤¿¡£
¡¡¡¡ 1·î14Æü¡Ê¶â¡Ë 15:40:02¡¡¡¡ ¡¡¡¡51192
¤ß¤«¤ó
º£Ç¯¤â¶¦Ḁ̈ƥ¹¥È¤ÎÌäÂê¤ò¸«¤Æ¤ß¤Þ¤·¤¿¡£¤È¤Ï¤¤¤¨¡¢²ò¤±¤½¤¦¤Ê¾ì¹ç¤Î¿ô¡¦³ÎΨ¤Î
Éôʬ¤Î¤ß¤Ç¤¹¤¬¡£

£±£Á¤ÎÂçÌ䣳¡¢¥×¥ì¥¼¥ó¥È¸ò´¹¤È¤¤¤¦ÀßÄê¤Ë¤·¤Æ¤¢¤ë¤¬¡¢Ì䤦¤Æ¤¤¤ë¤³¤È¼«ÂΤÏ
¸«¤¿¤³¤È¤Î¤¢¤ë¤è¤¦¤Ê¤â¤Î¡£¤è¤¯¤¢¤ëÌäÂê¤Ë½ñ¤­Ä¾¤¹¤È¤³¤ó¤Ê´¶¤¸¤«¡£

¡ãÌäÂê¡ä
¡Ö£µ¤Ä¤ÎÈ¢¤Ë¤½¤ì¤¾¤ì¡¢£Á¡¦£Â¡¦£Ã¡¦£Ä¡¦£Å¤Èµ­¹æ¤òÉÕ¤±¤ë¡£¤Þ¤¿¡¢£µ¤Ä¤Î¶Ì¤Ë¤â
¤½¤ì¤¾¤ì¡¢£Á¡¦£Â¡¦£Ã¡¦£Ä¡¦£Å¤Èµ­¹æ¤òÉÕ¤±¤ë¡££µ¤Ä¤ÎÈ¢¤Ë¶Ì¤ò£±¸Ä¤º¤ÄÆþ¤ì¤ë¤È¤­¡¢
È¢¤È¶Ì¤Îµ­¹æ¤¬°ìÃפ¹¤ë¤â¤Î¤¬£±ÁȤâ¤Ê¤¤³ÎΨ¤òµá¤á¤è¡×

¡Ä¤Ê¤ó¤«ÌÌÇòÌ£¤¬¤Ê¤¤¤Ç¤¹¤Í¡£Ê̤ξìÌ̤ò¹Í¤¨¤Æ¤ß¤Þ¤·¤ç¤¦¡£

¡ãÌäÂê¡ä
¡Ö¶õÍó£Á¡¦£Â¡¦£Ã¡¦£Ä¡¦£Å¤ËÆþ¤ëºÇ¤âŬÀڤʸì¤ò¡¢ÁªÂò»è¤¢¡¦¤¤¡¦¤¦¡¦¤¨¡¦¤ª¡¡
¤«¤éÁª¤Ù¡£¤¿¤À¤·¡¢Æ±¤¸µ­¹æ¤ò£²ÅٰʾåÍѤ¤¤Æ¤Ï¤Ê¤é¤Ê¤¤¡£

¾åµ­¤ÎÀßÌä¤Ç¤Þ¤Ã¤¿¤¯¹Í¤¨¤º¤Ë̵ºî°Ù¤Ëµ­¹æ¤ò²òÅú¤·¤¿»þ¡¢£µ¤Ä¤È¤âÉÔÀµ²ò¤Ë
¤Ê¤ë³ÎΨ¤òµá¤á¤è¡£²òÅú¤Ï¡¡¤¢¡¦¤¤¡¦¤¦¡¦¤¨¡¦¤ª¡¡¤ò£±ÅÙ¤º¤Äµ­Æþ¤·¡¢Æ±¤¸µ­¹æ¤ò
£²²ó°Ê¾å½ñ¤¤¤¿¤ê¡¢Ìµ²òÅú¤È¤·¤¿¤ê¤¹¤ë¤³¤È¤Ï¹Í¤¨¤Ê¤¤¤â¤Î¤È¤¹¤ë¡£¡×

¡Ä»î¸³¤Ç¤Ï¹Í¤¨¤¿¤¢¤²¤¯£±¤Ä¤âÅö¤¿¤é¤Ê¤¤¡¢¤È¤¤¤¦¤³¤È¤â»þ¡¹¤¢¤ëÏᣤÀ¤±¤É¤½¤ì¤ò
»î¸³ÌäÂê¤Î¥Í¥¿¤Ë¤µ¤ì¤ë¤ÈÊ¢¤¬Î©¤Ä¤À¤í¤¦¤Ê¤¡¡¦¡¦¡¦¡£

¤Á¤Ê¤ß¤Ë¡¢¡Ö̵ºî°Ù¤Ë£µ¤Ä¤Îµ­¹æ¤ò£±ÅÙ¤º¤Ä½ñ¤¯¡×¤â¡Ö£µ¤Ä¤È¤âƱ¤¸µ­¹æ¤ò½ñ¤¯¡×¤â
ÆÀÅÀ¤Î´üÂÔÃͤȤ·¤Æ¤ÏƱ¤¸¤À¤Ã¤¿¤è¤¦¤Êµ¤¤¬¤·¤Þ¤¹¡£
¡¡¡¡ 1·î17Æü¡Ê·î¡Ë 0:29:18¡¡¡¡ ¡¡¡¡51193