ÂFÅ¢ì²z
ÂFÅ¢ì²zªº¥t¤@ºØ»¡ªk
§â kn + 1 ÓªF¦è©ñ¤J n Ó²°¤l¤¤(k¡An ³£¬O¥¿¾ã¼Æ)¡A
¨º¤@©w¦Ü¤Ö¦³¤@Ó²°¤l¤¤©ñ¤F
k + 1 Ó¥H¤WªºªF¦è¡C
¥H¤U´£¨Ñ´XÓ¦³½ìªº¨ÒÃD¨Ñ¤j®aª±¨ý¡AÃÒ©ú³¡¤À«h²¤¦Ó¤£´£¡A¥H§KÃa¤F¤j®aªºG¤f¡C
¥@¬É¤W¥ô·N6Ó¤H¤¤¡AÁ`¦³3Ó¤H¤¬¬Û»{ÃѩΤ¬¬Û¤£»{ÃÑ¡C
¥ô·N¤@Ó¥¿¾ã¼Æ m¡A¤@©w³£¥i¥H§ä¨ì¤@Ó¥¿¾ã¼Æ n¡A¨Ï±o¨â¼Æ¤§¼¿n mn ªº¨C¤@¦ì¼Æ«D0§Y1¡C¨Ò¦p
1¡Ñ1¡×1
2¡Ñ5¡×10
3¡Ñ37¡×111
4¡Ñ25¡×100
5¡Ñ2¡×10
6¡Ñ185¡×1110
7¡Ñ143¡×1001
¥b®|¬°1ªº¶ê¤¤¦³7ÓÂI¡A¥ô·N¨âÂI¤§¶¡ªº¶ZÂ÷³£¤£¤p©ó1¡C«h¦¹7ÂI¤§¤¤¥²¦³¤@ÂI¥¿¥©¬O¶ê¤ß¡C
±q1¨ì2nªº2nÓ¦ÛµM¼Æ¤¤¥ô¨ún+1ӼơA¨ä¤¤¥²©w¦³¨âӼƤ¬¬°¦]¼Æ»P¿¼Æ¡C
¦b°±¹qªº©]±ß¡A¦ù¤â¤£¨£¤«ü¡C©â±P¤¤¦³¬õ¡B¥Õ¡B¶ÂÄû¦U¤@Âù¡A¦b§¹¥þ»{¤£¥XÃC¦âªº±¡ªp¤U¡A«h¦Ü¤Ön§ì´X°¦Äû¤l¤~¯à«OÃҨ䤤¦Ü¤Ö¦³¨â°¦¬O¦P¤@ºØÃC¦âªº¡C