[Java] Histoire du juge Aizu Online 1

Recrutement: bonne idée

Devant une petite histoire Mis à part le fait que l'intention réelle de vouloir une idée est complètement visible ...

Le problème est http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0008 Le problème de ** Somme de 4 entiers **. Certains des problèmes avec AOJ sont simples, mais il y a pas mal de problèmes avec les os. Ce problème est précoce, c'est donc une catégorie simple.

*** Grosso modo ... ***

Il y a 0 ou plus et 36 ou moins ** «Omanju» ** et 3 ** «partitions» **. Insérez une ** "partition" ** entre cet ** "Omanju" ** et ** "Omanju" **. Cependant, il peut ne pas y avoir de ** "Omanju" ** entre ** "Partition" ** et ** "Partition" **, Il ne doit pas y avoir plus de 10 ** «Omanju» **.

C'est difficile à comprendre, donc si vous l'expliquez avec un chiffre

Puisque l'endroit où placer la partition est décidé,

En supposant que le plus petit nombre du nombre de petits pains et 36-le nombre de petits pains est ** A **

_{A+3}C_{3}

Le nombre de partitions sortira

*** Penses-tu? *** ***

La réponse est ** "Je ne peux pas comprendre" **

Parce que

La façon de choisir quatre nombres 0-9 (vous pouvez choisir le même nombre) est

10＾4=10000 rues

Existe. Mais,

_{A+3}C_{3}

Lorsque vous demandez une réponse,

2\sum_{A=0}^{17} (_{A+3}C_{3})=2(1+4+10+20+35+56+84+120+165+220+286+364+455+560+680+816+969+1140) ....①\\
_{18+3}C_{3}=1330....②\\
①+②＝13300

En d'autres termes, il existe ** 3300 combinaisons ** de mystères. Cette mystérieuse combinaison Lorsqu'il y a 10 ou plus ** "Omanju" ** dans l'espace séparé par la partition.

Que dois-je faire pour compter cela?

Nous attendons avec impatience votre réflexion!

** Bien sûr, l'auteur lui-même y réfléchit également. ** ** ** Dès que j'ai une idée, j'aimerais la donner à Kojo 2. ** ** ** Restez à l'écoute! (Qui a obtenu) **

↓ J'ai écrit 2 petites histoires!

http://qiita.com/66zaha_9su/items/1d4b884a7936e60bc903