[理工] 請教離散全勝理論

[rogerexe (rogerexe)]

如題@@, 請各位大大輕虐

https://imgur.com/1kTIprJ


複習到全勝理論, 想請教對應法的邏輯
系統難算時, 藉由函數對應 ,傳送至易分析系統來玩

Q:
想問, 此例不合法, 為何能用圖中轉換對應(1-1 , onto)?

雖然舉些例子可知對應ok

有沒有"舉例應證"外的構思講解 ,這函數怎麼想出來的
舉例應證 --->ex "實際寫寫不合法 發現可以對應"




課本和筆記介紹了, 這種轉換法可以一一對應+舉實例佐證
但好像沒講構思?

有講大架構是函數對應,沒講"函數設計"為什麼會對？
(子嘉筆記似乎也是用舉例例證?)


還請各位大佬賜教了





--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.231.54.104 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1598598267.A.2A2.html
※ 編輯: rogerexe (61.231.54.104 臺灣), 08/28/2020 15:05:17
※ 編輯: rogerexe (61.231.54.104 臺灣), 08/28/2020 15:06:56
→ Ricestone: #1UaolMYh (Grad-ProbAsk)
→ rogerexe: mm 感謝大哥回復,這篇我有看過,做法我知道,架構對應
→ rogerexe: 我知道, 但我不太懂這樣為何能造出一一對應
→ rogerexe: 這個函數設計為什麼可以剛好對到?有證明或是？
→ rogerexe: 好奇如果以後又換個排列系統, 到底又怎麼來造函數呢？
→ rogerexe: 所以比較想請教idea方面的問題,為何能一一對應@@?
→ Ricestone: 這只是其中一種解釋方法，並非只能這麼做
→ rogerexe: 像是找到第一個不合法對回, 想回2,8可以一一對應不合法
→ rogerexe: 但這都是看到這函數後 闡述函數對應行為吧?
→ rogerexe: 恩恩@@我其實比較好奇是,做法應該不只一種 但光是筆記
→ rogerexe: 範例的做法我都沒辦法想到構思此函數的idea
→ rogerexe: 只知道做法, 所以想請教能否能提點提點
→ rogerexe: 至於構思後的計算手法,應證我沒什問題
→ rogerexe: 但一開始看到這系統,是如何憑空(不用舉例湊的方式)
→ rogerexe: 看出可以這樣先找不合法再反轉來設計對應函數?
※ 編輯: rogerexe (61.231.54.104 臺灣), 08/28/2020 16:34:53
→ Ricestone: 畫格子圖，那個梯形就是這意思
→ Ricestone: 你可以想像成一張長方形的紙沿著那條「違規線」折成成
→ Ricestone: 九十度的樣子
→ Ricestone: 而在上面畫路線的墨水會透背，這樣就很明白為什麼會一
→ Ricestone: 一對應了
→ rogerexe: 大大真的太神ㄌQQ 3q
→ rogerexe: .....感謝