题目

某二维码是一个 的点阵,每个点有黑白两个状态,该二维码共有多少种不一样的状态?(不考虑旋转的问题,结果可用幂的形式表示)这个数据与 谁更大?

导引

解答

共有 种不一样的状态,且 ,二维码的不同状态数大于 (书上解答)

书上分析:二维码在生活中很常见,很多人会担心二维码是否会用完,我们通过有理数乘方运算进行表示,可以对数据进行大致估算.

书上解:.

所以总共有 种不一样的状态.

因为 ,

所以 .

所以二维码的不同状态数大于 .

书上说明: 表示 个 相乘,利用乘法结合律可转化为 个 相乘.

解读

  • 每个点有 种状态, 个点,由乘法原理共有 种状态(初中阶段只要求写出幂的形式);
  • 比较大小的方法:把 拆成 ,再把 ,这样与 (即 ,也可放大为 )化为同指数 的幂,只需比较底数:;
  • 易错点: 与 的关系是 ,用它做中间量放大更直观;
  • 结论:二维码状态数极其巨大,远超 ,“二维码会用完”的担心在数量级上是不必要的.

解析

附注

☆☆☆☆💯🏅📋👍🙇

书上解答: