lemmy.net.au
  • Communities
  • Create Post
  • Create Community
  • heart
    Support Lemmy
  • search
    Search
  • Login
  • Sign Up
weird@sub.wetshaving.social to memes@lemmy.world · 2 days ago

I mean...

sub.wetshaving.social

message-square
115
fedilink
778

I mean...

sub.wetshaving.social

weird@sub.wetshaving.social to memes@lemmy.world · 2 days ago
message-square
115
fedilink
  • idunnololz@lemmy.world
    link
    fedilink
    arrow-up
    12
    ·
    2 days ago

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

    • JackbyDev@programming.dev
      link
      fedilink
      English
      arrow-up
      8
      ·
      1 day ago

      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
        link
        fedilink
        arrow-up
        1
        ·
        1 day ago

        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
          link
          fedilink
          English
          arrow-up
          2
          ·
          1 day ago

          Your “cut” would not be complete until you believe you’ve made them 50/50.

          • iAvicenna@lemmy.world
            link
            fedilink
            arrow-up
            1
            ·
            1 day ago

            here we go infinite cuts

        • Krauerking@lemy.lol
          link
          fedilink
          arrow-up
          1
          ·
          1 day 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.

    • Fargeol@lemmy.world
      link
      fedilink
      arrow-up
      3
      ·
      1 day ago

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

    • blarth@thelemmy.club
      link
      fedilink
      arrow-up
      13
      ·
      2 days ago

      Let’s not go too deep on this alright

      • JackbyDev@programming.dev
        link
        fedilink
        English
        arrow-up
        2
        ·
        1 day ago

        Right… right… but https://en.wikipedia.org/wiki/Envy-free_cake-cutting

        • tetris11@feddit.uk
          link
          fedilink
          English
          arrow-up
          1
          ·
          edit-2
          1 day 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
          link
          fedilink
          arrow-up
          1
          ·
          1 day ago

          I did not expect to see this today

          • JackbyDev@programming.dev
            link
            fedilink
            English
            arrow-up
            2
            ·
            edit-2
            1 day ago

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

            • iAvicenna@lemmy.world
              link
              fedilink
              arrow-up
              2
              ·
              1 day ago

              alright we better get started then

              • JackbyDev@programming.dev
                link
                fedilink
                English
                arrow-up
                1
                ·
                1 day ago

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

                • iAvicenna@lemmy.world
                  link
                  fedilink
                  arrow-up
                  1
                  ·
                  1 day ago

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

    • ghen@sh.itjust.works
      link
      fedilink
      arrow-up
      10
      ·
      2 days ago

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

      • JackbyDev@programming.dev
        link
        fedilink
        English
        arrow-up
        2
        ·
        edit-2
        1 day ago

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

    • iAvicenna@lemmy.world
      link
      fedilink
      arrow-up
      4
      ·
      edit-2
      2 days ago

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

    • JackbyDev@programming.dev
      link
      fedilink
      English
      arrow-up
      1
      ·
      1 day ago

      deleted by creator

memes@lemmy.world

memes@lemmy.world

Subscribe from Remote Instance

Create a post
You are not logged in. However you can subscribe from another Fediverse account, for example Lemmy or Mastodon. To do this, paste the following into the search field of your instance: !memes@lemmy.world

Community rules

1. Be civil

No trolling, bigotry or other insulting / annoying behaviour

2. No politics

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

3. No recent reposts

Check for reposts when posting a meme, you can only repost after 1 month

4. No bots

No bots without the express approval of the mods or the admins

5. No Spam/Ads

No 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

  • !tenforward@lemmy.world : Star Trek memes, chat and shitposts
  • !lemmyshitpost@lemmy.world : Lemmy Shitposts, anything and everything goes.
  • !linuxmemes@lemmy.world : Linux themed memes
  • !comicstrips@lemmy.world : for those who love comic stories.
Visibility: Public
globe

This community can be federated to other instances and be posted/commented in by their users.

  • 4.93K users / day
  • 11K users / week
  • 14.9K users / month
  • 14.9K users / 6 months
  • 1 local subscriber
  • 14.9K subscribers
  • 1.04K Posts
  • 14.9K Comments
  • Modlog
  • mods:
  • Tenthrow@lemmy.world
  • The Picard Maneuver@lemmy.world
  • The Picard Maneuver@startrek.website
  • BE: 0.19.9
  • Modlog
  • Instances
  • Docs
  • Code
  • join-lemmy.org