作者madd1412 (放肆)
看板Grad-ProbAsk
標題[理工][離散] 93交大資科
時間Mon Oct 3 21:41:49 2011
這兩題我不知道該從何下手~
網路上也找不到答案..
能麻煩解答一下 或是給個想法嗎??
(1) Define f(i) as the sum fo all digits of the natural number i.
For instance, f(257)=2+5+7=14.
Define θ(i)={ i if i<10
{
{ θ(f(i)) otherwise
For instance,θ(257)=θ(f(257))=θ(14)=θ(5)=5.
999
Compute θ[ Σθ(i)].
i=0
(2) Let a1,a2,....,an denote a sequence L of n integers.
Show that there must be a consecutive subsequence of L whose sum is
divisble by n.
Note that a consecutive subsequence has the form aj, aj+1 , ......, aj+k.
--
◢ █ █ ◢█ ◢ █ ◢█ ◢█◣
██◣◢◣◢◣ ◢███◣ ◢███ ◢███ ██ █ █ ██ █ █
███████ █████ ◢████ ◢████ █ █ █ █ █ █
██◤█◤██ ██◤ █ ██◤ █ ██◤ █ █ ◥██ █ ◢◤
██ █ ██ ██ █ ██ █ ██ █ █ █ █ ◢◤
◥█ ◥ █◤ ◥██◤◥ ◥██◤◥ ◥██◤◥ ███ █ ███ ███
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.173.128.11
推 RichLowkey56:第二題鴿籠 10/03 21:56
→ RichLowkey56:第一題妳把10個數切成一個集合會有規律 10/03 21:56
→ RichLowkey56:ex 10~19 會1+2+3...+9 +1 10/03 21:57
→ RichLowkey56: 20~29 會1+2+3...+9 +2 10/03 21:57
→ RichLowkey56:再討論三位數即可 10/03 21:57
→ madd1412:感謝!!第一題OK了..第2題..我再想想~"~ 10/03 22:32
推 FY4:請問第一題答案是什麼阿? 10/06 21:22