逆ポーランド記法について

逆ポーランド表記法(後置表記法)で、”EF-G÷CD-AB+÷+“と表現される
式はどれか。

((A+B)+(C-D))÷G-(E÷F)
((A+B)÷(C-D))+G÷(E-F)
((E-F)÷G)+((C-D)÷(A+B))
(E-F)÷G)÷((C-D)+(A+B))

FE 平成21(2009)年 秋期 午前問題 問3

ヒント:( ) > ×÷ > +- の優先度で考えます。

解き方

1:しらみつぶしに解く。(EF-G÷CD-AB+÷+と同じになれば〇

ア  ((A+B)+(C-D))÷G-(E÷F)
  =((AB+)+(CD-))÷G-(EF÷)
  =(AB+CD-+)÷G-(EF÷)
  =(AB+CD-+G÷)-(EF÷)
  =AB+CD-+G÷EF÷-

((A+B)÷(C-D))+G÷(E-F)
  =((AB+)÷(CD-))+G÷(EF-)
  =(AB+CD-÷)+GEF-÷
  =AB+CD-÷GEF-÷+

((E-F)÷G)+((C-D)÷(A+B))
  =((EF-)÷G)+((CD-)÷(AB+))
  =(EF-G÷)+(CD-AB+÷)
  =EF-G÷CD-AB+÷+

(E-F)÷G)÷((C-D)+(A+B))
  =(EF-)÷G)÷((CD-)+(AB+))
  =(EF-G÷)÷(CD-AB++)
  =EF-G÷CD-AB++÷

式が同じになるのはとなります。

2:展開してみる(展開後にアイウエになるはず)

   EF-G÷CD-AB+÷+
  =(E-F)(C-D)(A+B)÷+
  =((E-F)÷G)((C-D)÷(A+B))+
  =((E-F)÷G)+((C-D)÷(A+B))

式が同じになるのはとなります。

詳細解説

更新中するかも…..

コメント