[アーカイブ!】純粋数学、物理学、化学など:トレードとは一切関係ない脳トレ問題集 - ページ 213

 
alsu >>:
Я вот не удержался, на RSDN сходил. Там получили машинное решение 25, но аналитического таки нет

最大数に憧れてもいい?

 
Mathemat >>:

Спасибо, Андрей, но все же надеюсь, что можно будет как-то обойтись без этой каши :)

Ок, уж эта-то точно решается без индукции:

Доказать, что из n заданных натуральных можно всегда выбрать несколько (минимум одно) таких, что их сумма делится на n.

P.S. Пардон, задача тривиальна.

P.P.S. Нет, нетривиальна.

いや、やっぱり些細なことなんですけどね:)


とすると、X1=x1, X2=x1+x2, X3=x1+x2+x3, ..., Xn=x1+x2+...+xnのn個の和を考えることができます。そのうちの少なくとも1つがnで割り切れるなら、問題は解決する。そうでない場合は、nで割った残差が同じになるペアを少なくとも1つ見つければよい(0以外の残差の可能性はすべてちょうどn-1なので)。つまり、この2つの和の差は、一方の和に含まれ、他方の和に含まれない数の和をそれ自体で表し、nで割り切れるということである。

 

脳トレに、トレーディングに役立つかも!http://www.chess.com/members/view/AIS1

 
Ais >>:

For brain training and may be useful for trading: http://www.chess.com/members/view/AIS1

そう、チェスで市場に勝てるなら、オーケストラでも市場に勝てるように。

 

はい

アタックルール

 

alsu писал(а) >>

n個の和X1=x1, X2=x1+x2, X3=x1+x2+x3, ..., Xn=x1+x2+...+xnとする。そのうちの少なくとも1つがnで割り切れるなら、問題は解決する。そうでない場合は、nで割った残差が同じになるペアを少なくとも1つ見つけることができます(0以外の残差の可能性はすべてちょうどn-1になるので)。そして、この2つの和の差は、一方の和に含まれ、他方の和に含まれない数の和をそれ自体で表し、nで割り切れることを意味する。

:)))

クソッ元号の残差のリストそのものを何度も何度もめくって、頭が割れそうです......。残りの金額を見る気になれなかった...。:)

よくやった、アレクセイ!

 
Ais >>:
Yes

オービーエイチエス

どうしてそんなに英語なんですか?

 
alsu >>:

ОБХСС

Че это вас на английский пробило?


+10)))


抗議活動のように聞こえる

 

フォーラムにPT Sansのサポートを導入するよう管理者に依頼し、メンバーが希望すれば母国語のタタールで表現できるようにし、原始的な英語になってしまわないようにする。

:)))))))

 

アルス そうですね、n数問題の解法はほぼ原始的です。数の余りはわかったが、和の余りはわからない。

よし、このスレッドを存続させて、進展がなくて死ぬことがないようにしよう。

与えられた円に内接する多角形のうち、その辺の二乗和が最大となるものはどれか?