[Java] Aizu Online Judges Geschichte 1

Rekrutierung: Gute Idee

Vor einer kleinen Geschichte Abgesehen von der Tatsache, dass die wahre Absicht, eine Idee zu wollen, völlig sichtbar ist ...

Das Problem ist http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0008 Das Problem der ** Summe von 4 ganzen Zahlen **. Einige der Probleme mit AOJ sind einfach, aber es gibt einige Probleme mit Knochen. Dieses Problem ist früh, es ist also eine einfache Kategorie.

*** Grob gesagt ... ***

Es gibt 0 oder mehr und 36 oder weniger ** "Omanju" ** und 3 ** "Partitionen" **. Fügen Sie eine ** "Partition" ** zwischen diese ** "Omanju" ** und ** "Omanju" ** ein. Es darf jedoch kein ** "Omanju" ** zwischen ** "Partition" ** und ** "Partition" ** sein. Es dürfen nicht mehr als 10 ** "Omanju" ** sein.

Es ist schwer zu verstehen, wenn Sie es also mit einer Figur erklären

Da der Ort, an dem die Partition platziert werden soll, entschieden ist,

Angenommen, die kleinere Anzahl der Brötchen und 36 - die Anzahl der Brötchen ist ** A **.

_{A+3}C_{3}

Die Anzahl der Partitionen wird angezeigt

*** Denkst du? *** ***

Die Antwort ist ** "Ich kann es nicht bekommen" **

weil

Sie können vier 0-9-Nummern auswählen (Sie können dieselbe Nummer auswählen)

10＾4=10000 Straßen

Existiert. Aber,

_{A+3}C_{3}

Wenn Sie nach einer Antwort fragen,

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

Mit anderen Worten, es gibt ** 3300 Kombinationen ** von Mysterien. Diese mysteriöse Kombination Wenn sich 10 oder mehr ** "Omanju" ** in dem durch die Partition getrennten Raum befinden.

Was soll ich tun, um das zu zählen?

Wir freuen uns auf Ihr Denken!

** Natürlich denkt auch der Autor selbst darüber nach. ** ** ** ** Sobald ich eine Idee habe, möchte ich sie Kojo 2 geben. ** ** ** ** Bleib dran! (Wer hat) **

↓ Ich habe 2 kleine Geschichten geschrieben!

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