B站极度烧脑的【互动视频】，这道逻辑推理题你会做吗？

咕哒怪:
虽然说我蒙对了，但是看完讲解以后感觉这题自己想肯定做不出来。因为我压根想不到仅剩两人仅剩三人时F会为了不掏钱而直接否定方案的情况

【回复】补充一下，题中说明这六个人是经常吵架，说明这些人是长期居住，如果b的协商有足够的信任，便可与c实现协商，如果b变卦，之后都房租将会是a获胜。所以说长久来看，b与其中几位建立的信任成了必不可少的因素，信任可以使他们少花房租钱，以此类推，在b没有变卦的情况下，c与其他三位协商达成目的来反推b，经历之后b就会因为不想谁出真心话而选择支持a，这样一来就使c的协商得不到长久发展，所以最真实的结果感觉就是b与除a之外的其他几位中的几位建立长久的信任。 如果前提条件改变，房子并非长时间租住的，就会根据缴纳房租的次数来推断b变卦的时间，最后一次的结果应该就是up所说都a交500，其中的因素自始至终都是人与人之间的信任，少量交互次数的社交，信任感会普遍降低只有长久的合作才能达成一定的信任，据调查全民都信任程度相对于上个世纪已经🈶明显的降低，希望大家能早些找到赖以信任的伙伴！（对于逐渐偏离的主题丝毫不愧疚！）
【回复】讲道理的么 最后一个 不管上面出啥 都否 对自己最有利 没想到 出 1出500块 2 3 4 5都少出100当然会同意
【回复】我想到，策划成立后进行正推演示，a出500，b和其中一位出2000的反对a，此时此刻，b和c协商，把自己价格提升到400，c仍然出1900，之后c会为了让a说出真心话而价格不变的情况下反对a，此时此刻就会出现一条，a加价，b加价，a给b的价位是2000，b会不停的和其他四位协商以此来让a说出真心话又能时自己的价位变低，算不算是出现了bug
魔法小分队队长:
这题是经典的海盗分金问题改编的，最后给大家留了一道思考题，第一个在评论区答出来的有奖。另外，这个视频正在参加活动，大家看完了帮忙点个赞，9000赞并满10万播放量，就给大家讲解做高等数学视频。

【回复】答案是19513，各位可以了解一下ybt第1190题，特别是学编程的同学（http://ybt.ssoier.cn:8088/problem_show.php?pid=1190），这还只是属于简单的递推问题，应该算不上很难的dp吧？我能上代码吗？（C++） #include<iostream> using namespace std; long long n,s; long long d【80】={0,1,2,4}; int main(){ for(int i=4;i<=75;i++){ d【i】=d【i-1】+d【i-2】+d【i-3】; } cin>>n； cout<<d【n】<<endl; return 0; }
【回复】回复 @Hunter丶23 :可以用Excel填充，输入1，2，4，让下一个单元格等于前3个的和，然后向下填充，鼠标点击第4个单元格右下角，拉到第17个单元格，得到19513
【回复】高中生在角落里瑟瑟发抖[捂脸]
0o优优o0:
当有1阶台阶时，走法有：1种 当有2阶台阶时，走法有：2种 当有3阶台阶时，走法有：4种 当有4阶台阶时，走法有：7种 当有5阶台阶时，走法有：13种 当有6阶台阶时，走法有：24种 当有7阶台阶时，走法有：44种 当有8阶台阶时，走法有：81种 当有9阶台阶时，走法有：149种 当有10阶台阶时，走法有：274种 当有11阶台阶时，走法有：504种 当有12阶台阶时，走法有：927种 当有13阶台阶时，走法有：1705种 当有14阶台阶时，走法有：3136种 当有15阶台阶时，走法有：5768种 当有16阶台阶时，走法有：10609种 当有17阶台阶时，走法有：19513种 当有18阶台阶时，走法有：35890种 当有19阶台阶时，走法有：66012种 当有20阶台阶时，走法有：121415种 当有21阶台阶时，走法有：223317种 当有22阶台阶时，走法有：410744种 当有23阶台阶时，走法有：755476种 当有24阶台阶时，走法有：1389537种 当有25阶台阶时，走法有：2555757种 当有26阶台阶时，走法有：4700770种 当有27阶台阶时，走法有：8646064种 当有28阶台阶时，走法有：15902591种 当有29阶台阶时，走法有：29249425种 当有30阶台阶时，走法有：53798080种 当有31阶台阶时，走法有：98950096种 当有32阶台阶时，走法有：181997601种 当有33阶台阶时，走法有：334745777种 当有34阶台阶时，走法有：615693474种 当有35阶台阶时，走法有：1132436852种 当有36阶台阶时，走法有：2082876103种 当有37阶台阶时，走法有：3831006429种 当有38阶台阶时，走法有：7046319384种 当有39阶台阶时，走法有：12960201916种 当有40阶台阶时，走法有：23837527729种

【回复】回复 @0o优优o0 :当有61阶台阶时，走法有：8607945812375585种 当有62阶台阶时，走法有：15832480722303616种 当有63阶台阶时，走法有：29120472094716576种 当有64阶台阶时，走法有：53560898629395777种 当有65阶台阶时，走法有：98513851446415969种 当有66阶台阶时，走法有：181195222170528322种 当有67阶台阶时，走法有：333269972246340068种 当有68阶台阶时，走法有：612979045863284359种 当有69阶台阶时，走法有：1127444240280152749种 当有70阶台阶时，走法有：2073693258389777176种 当有71阶台阶时，走法有：3814116544533214284种 当有72阶台阶时，走法有：7015254043203144209种 当有73阶台阶时，走法有：-5543680227583415947种（溢出）
【回复】那和本人没我话，一局卧槽行天下
【回复】当有41阶台阶时，走法有：43844049029种 当有42阶台阶时，走法有：80641778674种 当有43阶台阶时，走法有：148323355432种 当有44阶台阶时，走法有：272809183135种 当有45阶台阶时，走法有：501774317241种 当有46阶台阶时，走法有：922906855808种 当有47阶台阶时，走法有：1697490356184种 当有48阶台阶时，走法有：3122171529233种 当有49阶台阶时，走法有：5742568741225种 当有50阶台阶时，走法有：10562230626642种 当有51阶台阶时，走法有：19426970897100种 当有52阶台阶时，走法有：35731770264967种 当有53阶台阶时，走法有：65720971788709种 当有54阶台阶时，走法有：120879712950776种 当有55阶台阶时，走法有：222332455004452种 当有56阶台阶时，走法有：408933139743937种 当有57阶台阶时，走法有：752145307699165种 当有58阶台阶时，走法有：1383410902447554种 当有59阶台阶时，走法有：2544489349890656种 当有60阶台阶时，走法有：4680045560037375种
执迷于深夜星空的少年:
老实说，在现实中，BCDEF听到A只肯出五百，第一反应肯定是不肯的[微笑]

【回复】对啊明明当A提出自己五百的时候就会被所有人拒绝，为什么是只有B拒绝？难道说别人比B给的少就不拒绝了？还有这种操作？
【回复】说实话，我只接受绝对平均
【回复】对 BCDEF哪能想这么多 直接否定
Dvorak59:
#include<stdio.h> int f(int n) { int sum = 0; if(n == 3) { return 4; } if(n == 2) { return 2; } if(n == 1) { return 1; } sum = f(n-1) + f(n-2) + f(n-3); return sum; } int main() { printf("%d",f(17)); } 大佬们鉴定一下

【回复】回复 @BukeLy_ :#include<stdio.h> int main() { int temp = 0; int a = 1; int b = 2; int c = 4; int i; for(i=4;i<=17;i++) { temp=a+b+c; a=b; b=c; c=temp; } printf("%d",temp); return 0; }
【回复】不using namespace std；差评（滑稽）
【回复】Top-bottom的写是需要记忆化的，否则复杂度会达到O(3^n)
乔瓦尼梅塞:
做一下思考题吧 假设对于X级台阶，一共有P(X)种走法 显然 P(1)=1 P(2)=2 P(3)=4 对于X>3的情况，则分三种情况 1.第一步走一级，此时走完剩下的台阶共有P(X-1)种走法 2.第一步走两级，此时走完剩下的台阶共有P(X-2)种走法 3.第一步走三级，此时走完剩下的台阶共有P(X-3)种走法 因此P(X)=P(X-1)+P(X-2)+P(X-3) 我们即可逐步递推地求得P(17)。最后的结果就不算了

【回复】得出结果，我一步跨过去
【回复】和你一样的思路。我编程得出结果19513.
我是丶污喵王:
要脑子的？我没有。。。溜了溜了[doge]

【回复】的？脑要子。走我有算没了，
【回复】回复 @三只夕夏 :事证实明，汉字序乱时不并影响意语理解
【回复】回复 @入出晓嗝 :事实证明，汉字乱序时并不影响语意理解[滑稽][滑稽]
斡安尘:
A:还能这样？ B:还能这样？ C:还能这样？ D:还能这样？ E:还能这样？ F:还能这样？ [抠鼻]

hoolin胡林:
讲得好，为什么不每人1700，多出的钱出去搓一顿[响指]

【回复】現實中你們分到的房間大小、採光條件等各種因素會限制你們平均分的想法
【回复】太真实了，现在室友可能就这样了
【回复】如果是现实肯定这么干了，可惜不是
风尘中打滚:
我和我室友说我以后就只交500了，他们打了我一顿，这是为什么

【回复】因为你不是老大，不拥有优先选择的权利
嗨呀执着如泪:
这种问题也就理论上可行。真实的应该是无限否A，剩下每人1600，直接5位一体，变成一个小团体，最后A愤而搬迁，然后大家一人2000

【回复】愤而搬迁笑死我了哈哈哈
【回复】否a后b相对于1600有更优解为啥要付1600？
【回复】现实生活中要思考的比这多多了
乙烯菌:
19513，Excel里用鼠标拖一下就出来了[doge] 顺便50级台阶的答案是10562230626642[doge]

【回复】回复 @璃灵子 :依次填入1/2/4/7/13拖下去，应该可以
【回复】回复 @璃灵子 :我也想知道，高中生瑟瑟发抖。
东华理工软件协会:
上一级有一种方法，上两级有两种方法，上三级有四种方法，上四级的时候最后一步有三种方法，因此上四级的时候三种可能性为最后一步分一级、两级、三级三种所以为前三种方法的和，依次类推，类似于斐波那契数列，f(n) = f(n-1) + f(n-2) + f(n-3)，f(1)=1,f(2)=2.f(3)=4所以 f(5)=13,f(6)=24,f(7)=44 f(8)=81 f(9)=149 .... f(14)=3136 f(15)=5768 f(16)=10609 f(17)=f(16)+f(15)+f(14)=19513

【回复】如果你是第一你不就要付两千块？
Kan-na:
kun kun 上17层楼梯的答案应该是19513钟 我的思路大概是这样的： 1.如果有一层台阶 只有1种方法 记作A 2.如果有两层台阶，有2种方法 11 和2记作B 3.如果有三层台阶，有4种方法 111 12 21 3 记作C 4.如果有四层台阶可以分成三类 先上一层 再上三层 C 先上两层 再上两层 B 先上三层，再上一层 A 那上四层共有A+B+C 7种方法 记作D 5.有5层台阶 先上1 再上 4 D 先上2 再上3 C 先上3 再上2 B 所以5级台阶共有 B+C+D 13种 记作E 依次写出上6 7 8 9.....16 级台阶的可能性 6级台阶 24 7级台阶 44 8级台阶 81 9级台阶 149 10级台阶 274 11级台阶 504 12级台阶 927 13级台阶 1705 14级台阶3136 15级台阶5768 16级台阶10609 17级台阶 19513 （个人见解 算错了别喷我[doge]）

【回复】你这个写法有点小漏洞，上5层既可以是1+4，也可以是4+1。严谨点写状态转移的话应该是f（i+k）表示由第i层再走一步达到第i+k层，且k属于｛1，2，3｝
【回复】我编程得到的结果和你一样[妙啊]
自有公论:
懂了（完全没懂.jpg ）。但是我还有一个小疑问，为什么C 提出2000方案DE 都一定会同意？不管同不同意，我DE 都是出2000，但是不同意，C 你就要出2000，那DE 不就有能和C 讨价还价的筹码了吗？C 提出方案时应该要做出一定让利，才能100%获得DE 支持吧。

【回复】回复 @单身奥特曼 :因为保护自己的优先级大于攻击别人[滑稽]
【回复】剩CDEF，要是C被DEF投票：剩DEF，D被EF投，F必不同意，则不过半数剩EF，DE还是亏。E要受真心话惩罚的，DE当初同意C就不用说了。
【回复】回复 @虚渺无形 :不行，如果F无限反对要交2000 因为如果A一开始给F分配1800，F反对，那A就被淘汰 轮到B给F分配1900，F还反对，B淘汰 轮到C给F分配2000，F还反对，但此时D和E为了不使C被淘汰都会接受，这样就超过半数接受，你反对无效只得乖乖交2000。
光华散尽2013:
互动视频？你也帮着逼站逼我更新客户端？

【回复】回复 @想恰自己的软饭 :对啊
【回复】这就是你不更新的理由？
燚火林_yhl:
真实情况是，六个人不可能都那么聪明😄

【回复】真实情况直接均摊，谁闲的没事跟你整这个。
【回复】回复 @23488682241_bili :真实，大家都不是斤斤计较的人[抠鼻]