[W_z_rd]

Originally posted by Dark Abyss of Yerevan:
Значит так. В цикле крутим числа i от 0 до 27 (9+9+9),
и для каждого i подсчитываем t - число разбиений числа
i ( a+b+c == i/ a,b,c IN [0..9]). Ясно что количество
счастливых билетов с суммой первых (или последних) трех
чисел == i равно t*t (t^2). Там конечно используется оператор
сравнения, но насколько я понял ограничение поставлено для того
чтобы не допустить тупого перебора и сравнения левой части с
правой. Думаю что в данном случае все ок. В крайнем случае
можно изменить процедуру нахождения количества разбиений.

  #include <stdio.h>


void main(){
int i,i1,i2,i3,t;
long total;

total=0;
for (i=0;i<=27;i++){

	t=0;

	/* найти количество разбиений числа i */
	for (i1=0;(i1<=i)&&(i1<=9);i1++)
		for (i2=0;(i-i1<=18)&&(i1+i2<=i)&&(i2<=9);i2++)
			if (i-i1-i2<=9)t++;

	total+=t*t;
//	printf(&quot;i=%d, t=%d&quot;,i,t);

};

	printf(&quot;\ntotal=%d&quot;,total);




}

Ochen` nedurno, ideya pravil`naya, realizaciyu mozhno poluchshe sdelat`. Esli primenit` massiv, to mozhno povisit` evvektivnost` ~1.5 raza i izbavit`sya ot operatora sravneniya voobshe. V obshem, molodec.

[Rainman]

 Abiss - i [email protected] sxal che, bajc kareli !
 najev ajspes: Vercnenq massiv 3 erkarutjamb([email protected] algoritmi
 ashxatanqi skzbum amboxjovin zro !)
 ev 9 erkarutjamb Numbercount massiv = 0:Im algoritmum ogtagorcvelu !
 nujn [email protected] inch vor abiss - algoritmum,
 bajc == - @ yndhanrapes chi ogtagorcvelu:Massivi verjin elementin kavelacnenq 1, 
kpahenq @nt acik popoxakan ` count [email protected] nujnpes kavelacnenq 1 - ov,
 Numbercount[count - 1]++:Erb vor verjin [email protected] kdarna 9 ev nran kavelacnenq
 1 apa inchpes sovorakan gumarman
 depqum` naxaverjin [email protected] kavelana 
1 - ov, isk verjin kzrojacnenq, ajd
 @ntacqum count - @` count - 9 + 1, 
ev Numbercount[count - 1]++: Verjum parzapes`

int total = 0; 
For(int i = 0; i < 9; i++)   
total += (Numbercount[i])^ 2;

total - @ mer patasxann !:&quot;

[Dark Abyss of Yerevan]

Ну что же, решите и вы задачку
Дано множество 1,2,..,3n натуральных чисел и какие нибудь 3 непересекающиеся подмножества этого множества по n чисел в каждом. Требуется со всей математической строгостью доказать, что можно
выбрать по одному числу из каждого множества так, чтобы одно число из выбранных равнялась сумме двух других.

P.S.
Я и сам не знаю решения. Задачка эта из учебника 'Тоноян. Комбинаторные Алгоритмы', No4.