Re: [問題] 問題

看板Inference (推理遊戲)作者TheJim (TheJim)時間15年前 (2009/10/06 12:29)推噓1(1推 0噓 1→)

留言2則, 2人參與討論串2/2 (看更多)

※ 引述《mountainest (小小張)》之銘言： : 找一個九位數字由1 2 3 4 5 6 7 8 9 組成 : 每個數字一定要用一次(也只能用一次) : 前1位可被1整除 : 前2位可被2整除 : 前3位可被3整除 : 前4位可被4整除 : 前5位可被5整除 (以此類推) : 中略 : 前9位可被9整除 : EX：123456789 : 1被1整除 : 12被2整除 : 123被3整除 : 1234沒被4整除失敗~~ 首先由以上條件可知偶數一定要放偶數位奇數一定要放奇數位 5一定要放在第5個為了區分不同位數我用 A B C D 5 E F G H 所以可知 A C F H = {1,3,7,9} B D E G = {2,4,6,8} -------------------------------------------------- 先討論 D(第4位) 必須CD為4的倍數且C為奇數 D為偶數所以可得 D = {2,6} -------------------------------------------------- 再來看 E(第6位) 因為前3位必須符合3的倍數所以要符合前6位為6的倍數 D+5+E 也必須是3的倍數又 D = {2,6} 所以 (D,E) 可能的配對僅有 (2,8) (6,4) -------------------------------------------------- 接著看 G(第8位) 必須EFG為8的倍數且EG為偶數 F為奇數不得有5 E = {4,8} 所以只有以下種可能 416 432 472 496 816 832 872 896 由(D,E)=(2,8) or (6,4) 若E為8 則G不得為2 若E為4 則G不得為6 則剩以下4組: 432 472 816 896 --------------------------------------------------- 接下來的工作就比較土法煉鋼了由上述導出的4組可能 X8X65432X X8X65472X X4X25816X X4X25896X 將剩下3個數字先取2個放入第1位和第3位使它符合3的倍數然後再將前7位去給7除除看如此一來便可得知僅有 381654729 成立其餘皆不合 ----------------------------------------------- 我覺得應該有更好的解法啦如果有較好的看法請指正 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.113.140.120