this post was submitted on 21 May 2025
755 points (98.0% liked)

memes

14890 readers
5089 users here now

Community rules

1. Be civilNo trolling, bigotry or other insulting / annoying behaviour

2. No politicsThis is non-politics community. For political memes please go to !politicalmemes@lemmy.world

3. No recent repostsCheck for reposts when posting a meme, you can only repost after 1 month

4. No botsNo bots without the express approval of the mods or the admins

5. No Spam/AdsNo advertisements or spam. This is an instance rule and the only way to live.

A collection of some classic Lemmy memes for your enjoyment

Sister communities

founded 2 years ago
MODERATORS
 
you are viewing a single comment's thread
view the rest of the comments
[–] iAvicenna@lemmy.world 69 points 1 day ago* (last edited 1 day ago) (1 children)

I will be the cpt obv

1/3 1/3

<=======]==o

2/3 2/3

[–] idunnololz@lemmy.world 12 points 1 day ago (6 children)

Ok but like how do you know it's 1/3 of the apple without any other tools.

[–] fargeol@lemmy.world 2 points 14 hours ago

You don't, you only know it's possible to do so thanks to the Ham sandwich theorem

[–] JackbyDev@programming.dev 8 points 20 hours ago (1 children)

What's funny is that you've actually stumbled onto an entire problem that's studied quite heavily. I remembered a Numberphile video about this. The problem is called "envy-free cake splitting". It's pretty straightforward. A split is envy-free if no one believes someone else got more than them. For three people this was figured out in 1960 and you can read about it here. It has been solved for N participants as well and you can read about the general problem here.

For two people, it's obvious. One splits and one chooses. The first person is incentivized to make it even because they don't know which they'll get.

I was going to give a summary of the process for three people but it's too much to explain succinctly. Just check the article I posted lol.

[–] iAvicenna@lemmy.world 1 points 15 hours ago (2 children)

How is it obvious for two people, what if I have horrible manual dexterity and despite my best efforts, I slice the cake like 1/3 and 2/3, and the other person picks the bigger piece? I would very much envy the other piece

[–] JackbyDev@programming.dev 2 points 15 hours ago (1 children)

Your "cut" would not be complete until you believe you've made them 50/50.

[–] iAvicenna@lemmy.world 1 points 15 hours ago

here we go infinite cuts

[–] Krauerking@lemy.lol 1 points 15 hours ago

Then have them cut and you choose. Easy. Now they envy your piece and having better dexterity as well.

Insert Thanos balanced meme here.

[–] blarth@thelemmy.club 13 points 1 day ago (1 children)

Let’s not go too deep on this alright

[–] JackbyDev@programming.dev 2 points 20 hours ago (2 children)
[–] tetris11@feddit.uk 1 points 14 hours ago* (last edited 14 hours ago)

if the cake is a 1-dimensional interval ....
The Stromquist moving-knives procedure uses four simultaneously-moving knives....

Consider a spherical cow perched above a black hole, facing the sunset....

[–] iAvicenna@lemmy.world 1 points 16 hours ago (1 children)

I did not expect to see this today

[–] JackbyDev@programming.dev 2 points 14 hours ago* (last edited 14 hours ago) (1 children)

To put that in perspective, for 2 people that would be ~4.3 billion

[–] iAvicenna@lemmy.world 2 points 11 hours ago (1 children)

alright we better get started then

[–] JackbyDev@programming.dev 1 points 11 hours ago (1 children)

It's just the upper bound. I have no idea what the process is lol.

[–] iAvicenna@lemmy.world 1 points 9 hours ago

well you can't rule out the worst possible case, so lets get rolling

[–] ghen@sh.itjust.works 10 points 1 day ago (1 children)

Cut first, choose last. It's as fair as you can get when eyeballing it

[–] JackbyDev@programming.dev 2 points 20 hours ago* (last edited 12 hours ago)

Only works with two people. For three you use Selfridge-Conway procedure which uses up to five cuts.

[–] iAvicenna@lemmy.world 4 points 23 hours ago* (last edited 23 hours ago)

it is a magical long sword of apple slicing (+5 damage and THAC0 against apples, +1 otherwise)