美文网首页
硬币分堆问题

硬币分堆问题

作者: 胡哈哈哈 | 来源:发表于2016-05-25 10:16 被阅读217次

题目

  • 有23枚硬币在桌上,10枚正面朝上。假设别人蒙住你的眼睛,而你的手又摸不出硬币的反正面。让你用最好的方法把这些硬币分成两堆,每堆正面朝上的硬币个数相同。
  • 或一个更普遍的问题:有n枚硬币在桌上,k枚正面朝上。假设别人蒙住你的眼睛,而你的手又摸不出硬币的反正面。让你用最好的方法把这些硬币分成两堆,每堆正面朝上的硬币个数相同。

分析

  • 将n枚硬币分为2堆,A堆k枚,B堆n-k枚。
  • 假设A堆中正面硬币有x枚,则有如下关系:
    • A中:正面硬币x枚,反面硬币k-x枚;
    • B中:正面硬币k-x枚;
  • 将A堆所有硬币翻面。
  • A堆和B堆中正面硬币数均为k-x枚。

相关文章

  • 硬币分堆问题

    题目 有23枚硬币在桌上,10枚正面朝上。假设别人蒙住你的眼睛,而你的手又摸不出硬币的反正面。让你用最好的方法把这...

  • LeetCode 1561. 你可以获得的最大硬币数目

    题目 有 3n 堆数目不一的硬币,你和你的朋友们打算按以下方式分硬币: 每一轮中,你将会选出 任意 3 堆硬币(不...

  • 网易果子分堆问题

  • 硬币问题

  • 每日leetcode 面试题 08.11 2020-03-19

    面试题 08.11. 硬币 硬币。给定数量不限的硬币,币值为25分、10分、5分和1分,编写代码计算n分有几种表示...

  • 【LeetCode】硬币-官方题解学习

    题目及其链接如下: #面试题8-11 硬币 题目:硬币。给定数量不限的硬币,币值为25分、10分、5分和1分,编写...

  • 5分硬币

    一年级的时候,有一天早上送儿子上学。出门的时候,儿子脸上露出喜滋滋叠加神秘秘的表情。我满腹疑惑。出了小区儿子急冲冲...

  • 函数式编程思想

    换硬币问题 问题就是动态规划里面的换硬币问题。所以函数式编程的关键和动态规划问题一样:递归关系式。换硬币问题发现他...

  • 最小硬币找零问题

    最小硬币找零问题是硬币找零问题的一个变种。硬币找零问题是给出要找零的钱数,以及可以用的硬币面额d1...dn及其数...

  • 抛硬币问题

    抛硬币是概率论和随机过程中的经典实验。假设我们抛掷一枚均匀硬币,直到连续出现k次反面。求抛掷次数和出现反面次数的期...

网友评论

      本文标题:硬币分堆问题

      本文链接:https://www.haomeiwen.com/subject/ehqtdttx.html