Középiskolai Matematikai és Fizikai Lapok
Informatika rovattal
Kiadja a MATFUND Alapítvány
Már regisztráltál?
Új vendég vagy?

Az I/S. 41. feladat (2020. január)

I/S. 41. Lapföldén háromféle síkidom él: körök, háromszögek és deltoidok. Egy nap \(\displaystyle K\) darab kör, \(\displaystyle H\) darab háromszög és \(\displaystyle D\) darab deltoid fut egy réten. Ha kettő különböző típusú síkidom futás közben egymáshoz ér, akkor összeolvadnak egy harmadik típusú síkidommá. Az nem lehetséges, hogy kettőnél több síkidom ér össze egyszerre. A nap végén azt látjuk, hogy már csak egy típusú síkidom van a réten. Hányféleképpen fejeződhetett be a nap, ha csak az számít, hogy melyik síkidomból és hány darab van a réten a nap végén?

Standard bemenet: az első sor tartalmazza a \(\displaystyle K\), \(\displaystyle H\) és \(\displaystyle D\) egész számokat ebben a sorrendben.

Standard kimenet: adjunk meg egyetlen számot, a nap végén lehetséges kimenetelek számát.

Példa:

BemenetKimenet
2 2 12

Korlátok: \(\displaystyle 1\le K+H+D\le {10}^{13}\), pozitív egészek. Időkorlát: 0,3 mp.

Értékelés: a pontok 50%-a kapható, ha \(\displaystyle K+H+D\le 1000\).

Beküldendő egy is41.zip tömörített állományban a megfelelően dokumentált és kommentezett forrásprogram, amely tartalmazza a megoldás lépéseit, valamint megadja, hogy a program melyik fejlesztői környezetben futtatható.

(10 pont)

A beküldési határidő 2020. február 10-én LEJÁRT.


Statisztika:

Az I/S. 41. feladat értékelése még nem fejeződött be.


A KöMaL 2020. januári informatika feladatai