一个9位密码,从左起第一个非0数字开始,它的相邻的两个数字,右面的总比左面的大,如果在密码中至少有两个非0数字,那么符合要求的密码一共有多少个?

问题描述:

一个9位密码,从左起第一个非0数字开始,它的相邻的两个数字,右面的总比左面的大,如果在密码中至少有两个非0数字,那么符合要求的密码一共有多少个?

至少有2个非零数字,则左边至多有7个0.
当左边有7个0,第八位取1时,第九位有23456789共8种情况,即000000012,000000013,.,000000019.同理,第八位取2-8时,第九位分别有7,6,5,4,3,2,1种情况,则总共有36种.
当左边有6个0时,讨论789位的情况.
一直讨论到没有0的时候123456789.
太多了懒得算,思路就是这样