The Nineteenth Byte

CMC: I have arbitrarily many socks in each of 7 colours. How many socks must I pick out in the dark for a 7 day journey in order to be sure I can wear a fresh matching pair each day?

Eᴀsᴛᴇʀʟʏ Iʀᴋ

all of them

trichoplax

Correct

Eᴀsᴛᴇʀʟʏ Iʀᴋ

yay

trichoplax

10:21 PM

That was quick...

Eᴀsᴛᴇʀʟʏ Iʀᴋ

?

trichoplax

Took me longer than that...

Eᴀsᴛᴇʀʟʏ Iʀᴋ

@trichoplax I assume the socks come in pairs of the same color, correct?

ಠ_ಠ

@trichoplax Is there a difference between left and right socks?

trichoplax

They are standard socks, which can be worn on left or right interchangeably

Nathan Merrill

10:22 PM

20

Eᴀsᴛᴇʀʟʏ Iʀᴋ

s/20/42/

ಠ_ಠ

@NathanMerrill I got the same upper bound so far.

Eᴀsᴛᴇʀʟʏ Iʀᴋ

@trichoplax assuming the socks come in pairs of the same color, then you can never be sure that you won't have only 1 pair of a certain color (because you aren't told that), and thus that any missing sock might be the only other sock of that color.

trichoplax

@EᴀsᴛᴇʀʟʏIʀᴋ There are 7 colours, and arbitrarily many of each colour

Eᴀsᴛᴇʀʟʏ Iʀᴋ

oic

Mᴀʀs Uʟᴛᴏʀ

10:24 PM

@EᴀsᴛᴇʀʟʏIʀᴋ 6 * 3 + 2

Nathan Merrill

You need 14 socks minumum. The maximum remainder is 6, because otherwise, you'd have another pair.

Eᴀsᴛᴇʀʟʏ Iʀᴋ

7 colors though?

Mᴀʀs Uʟᴛᴏʀ

@NathanMerrill can't you have 21 (7 * 3)?

Nathan Merrill

no. Let's say you draw one of each color first

you have 7 socks

Helka Homba

Fun background listening: youtube.com/watch?v=odBDjYK1gz4

Nathan Merrill

10:25 PM

whatever sock you draw next will always be a pair

Eᴀsᴛᴇʀʟʏ Iʀᴋ

@trichoplax oic, got confused about arbitarily vs no-clue-how-many-socks

Mᴀʀs Uʟᴛᴏʀ

oh wait nvm

you can only get 7 * 3 after 6 * 3 + 2

Nathan Merrill

therefore, its 6+1 pair

ಠ_ಠ

trichoplax

The imaginary cookies go to Nathan

CMC: I have arbitrarily many socks in each of 7 colours. How many socks must I pick out in the dark for a 7 day journey in order to be sure I can wear a fresh matching pair each day, never wearing the same colour on 2 consecutive days?

ಠ_ಠ

10:30 PM

MartinEnder only needs 120 more rep in order to get to 100k, let's get to work.

trichoplax

Who's sock are you again..?

New Sandboxed Posts

0

A: Sandbox for Proposed Challenges

How Many Rectangles did you Create? code-golf Consider the points (50,60) and (200,140) as they are graphed on coordinate plane. If you were to create lines extending top to bottom and left to right about those points, you would get this result: Now, how many rectangles are here? Well, counti...

Mᴀʀs Uʟᴛᴏʀ

@trichoplax Infinite

trichoplax

Cookies to you :)

Mᴀʀs Uʟᴛᴏʀ

You could just somehow pick infinitely many of the same color, if you're extremely unlucky

ಠ_ಠ

10:31 PM

@trichoplax A ~~girl~~ sock is nobody.

trichoplax

@MᴀʀsUʟᴛᴏʀ Exactly. I actually mistakenly thought this was the answer to my first version, and then realised I'd forgotten to specify no consecutive days...

Martin Ender

@ಠ_ಠ I'd appreciate if people wouldn't serial-vote me to 100k. ;)

ಠ_ಠ

We could distribute the voting.

Martin Ender

I'm sure I'll be fine without an artificial rep boost. :)

Cᴏɴᴏʀ O'Bʀɪᴇɴ

okay, fine. if you don't need our help, we may as well hinder you ;)

ಠ_ಠ

10:35 PM

You're going to regret that when you still don't have your 100k in 10 years.

trichoplax

Half way to your own signed unicorn painting...

I wonder if there's any equivalent to that for PPCG

ಠ_ಠ

@trichoplax signed unicorn painting?

Eᴀsᴛᴇʀʟʏ Iʀᴋ

jon skeet got one

trichoplax

What Happens When You Reach 200k Reputation?

Jeff Atwood on September 1, 2010

Have you ever wondered what happens when you reach 200,000 reputation?

Eᴀsᴛᴇʀʟʏ Iʀᴋ

@MartinEnder >_> i upvoted your brian and chuck answer, popped in here, and then read the above discussion. At least you are now 10 rep closer?

Martin Ender

10:39 PM

@EᴀsᴛᴇʀʟʏIʀᴋ well, there's also the rep cap.

Eᴀsᴛᴇʀʟʏ Iʀᴋ

true

did you hit it today already?

ಠ_ಠ

Martin Ender

Yeah

ಠ_ಠ

We're going to have to do this via bounty then.

Martin Ender

@trichoplax I don't think anyone gets those any more, but I believe there's 100k swag (200 or 250 on SO)

trichoplax

10:41 PM

You can let us know in the next few weeks...

Martin Ender

Will do :P

ಠ_ಠ

I need to get back to work, seeya.

Martin Ender

Right...

quartata

@trichoplax That painting is actually awesome

trichoplax

It's a work of art

quartata

10:46 PM

I wonder who painted it

Dr Green Eggs and Iron Man

Wait, do you get goodies at 100k in every site? I thought it was just SO.

trichoplax

I guess they might hold off until we have our design, and then give out swag to all the 100Kers at once

Eᴀsᴛᴇʀʟʏ Iʀᴋ

@ಠ_ಠ bai!

Dr Green Eggs and Iron Man

@trichoplax their will probably only be two though

trichoplax

@DrGreenEggsandIronMan I don't know. A lot can happen in 6-8 weeks

Nathan Merrill

10:58 PM

according to this query Martin would be at 143K without the cap

trichoplax

We're getting focus on "We're not a Q&A site" first, so the design might be quite a while off

Andrew L.

I'm new to code-golf and I'm curious about the obscure languages these challeges are answered in. The symbols and unicode characters, how do you memorize/use the languages? How do you write the code and how does the interpreter/compiler know what to do with the characters?

Eᴀsᴛᴇʀʟʏ Iʀᴋ

> Unicorn: you're flying! How? Pegasus: Python!

Nathan Merrill

@AndrewL. most of them we've written, which explains how we know them

Andrew L.

It also seems like the characters have extremely specific uses

Ahh, that's incredible :)

trichoplax

11:01 PM

They mostly have documentation, but you might be interested in this as an overview of several:

20

Q: Advocate languages to golf in

I'm sure many of you want to attract golfers to compete in your favorite language. Given that it takes time to learn a language for golfing, why choose it over others? What aspects of the language make it fun to golf? What skills or mindset do you gain? Please be specific and concrete. Any lang...

Nathan Merrill

most of the languages you see are handcrafted to do well on this site.

Andrew L.

Wow. As someone who comes from a 'mainstream' language background it's cool to see so many unique languages

Alex A.

Golfing languages are a dime a dozen here. :P

Nathan Merrill

Golfing languages are significantly easier to make than most of the mainstream languages you see

Dr Green Eggs and Iron Man

^

Alex A.

11:06 PM

I don't know, JavaScript seems like it could have been made in an afternoon. It certainly seems like that amount of thought was put into it. ;)

Nathan Merrill

lets not start that again -.-

Alex A.

Aw, but what is the Nineteenth Byte without a little JS bashing?

3

Dr Green Eggs and Iron Man

Hi @AlexA! I haven't seen you in here in a while.

Alex A.

Hi @DrGreenEggsandIronMan! I haven't been in here in a while.

Jul 13 at 20:12, by Alex A.

Still alive (sort of), just incredibly busy.

Eᴀsᴛᴇʀʟʏ Iʀᴋ

hey @AlexA.!

haven't seen you in a while.

Alex A.

11:08 PM

o/

Eᴀsᴛᴇʀʟʏ Iʀᴋ

>_>

just read up

Nathan Merrill

you know, if we were to rank languages by the amount of bashing/praise it got in this chat room, one would think that Jelly was the world's greatest language

Eᴀsᴛᴇʀʟʏ Iʀᴋ

^

s/it got/it got in TNB/

ninjuic'ed

Mᴀʀs Uʟᴛᴏʀ

@AlexA. sort of?

Alex A.

@NathanMerrill You mean it isn't? Huh. TIL.

@MᴀʀsUʟᴛᴏʀ Sort of.

Eᴀsᴛᴇʀʟʏ Iʀᴋ

11:10 PM

TIL @AlexA. is zombie bird

Alex A.

@NathanMerrill Granted we kind of have a skewed view of language quality in here.

Cᴏɴᴏʀ O'Bʀɪᴇɴ

well, we are all kind kind slowing dying

Alex A.

I'm racing toward death at a speed of 60 minutes per hour.

2

Mᴀʀs Uʟᴛᴏʀ

> slowing

I swear @Downgoat turned everyone into a goat

@HelkaHomba you don't need to enumerate every valid program in order of usefulness decreasing, you just need to make a golfy version of mathematica

Cᴏɴᴏʀ O'Bʀɪᴇɴ

ahahaha

R. Kap

11:21 PM

What do you guys think of my proposed challenge?

0

A: Sandbox for Proposed Challenges

How Many Rectangles did you Create? code-golf Consider the points (50,60) and (200,140) as they are graphed on coordinate plane. If you were to create lines extending top to bottom and left to right about those points, you would get this result: Now, how many unique rectangles are here? Well,...

Nathan Merrill

@R.Kap I'm not seeing 31 rectangles

maybe start with 1 line?

R. Kap

@NathanMerrill Well, there are 31 rectangles. I quadruple-checked. An what do you mean "start with 1 line"?

@NathanMerrill There are 6 unique rectangles per row, 3 unique rectangles per column, and 4 other rectangles, for a total of 31 rectangles.

Nathan Merrill

@R.Kap from what I can tell, this depends on the dimensions of the image (you assume its 500 px wide?)

R. Kap

@NathanMerrill You can assume the image is wide enough to fit all points and show all of their corresponding lines.

Nathan Merrill

right, but by picking a certain image size, I can make some rectangles unique (or not)

Helka Homba

11:35 PM

Nathan is right

Can the image borders be 1 away from the furthest out lines? Then the corners will all be 1x1

Nathan Merrill

I think its simplest to simply indicate a list of Y-lines, and a list of X-lines (with no borders).

that said, that's a pretty dramatic change, so its up to you

so, X=[1,2,3] and Y=[1,2] would give you 2 rectangles

El'endia Starman

@R.Kap I get a count of 36 rectangles for the first example.

Nathan Merrill

(a 1x1 rectangle and a 1x2 rectangles)

Helka Homba

@El'endiaStarman are they all unique?

R. Kap

@El'endiaStarman Where do you get the 4 extra? Are you sure they are all unique?

Make sure you don't count the same rectangle twice.

El'endia Starman

11:39 PM

@HelkaHomba I think so, yeah.

Helka Homba

I counted 32, 1 being a dupe I believe

Nathan Merrill

@R.Kap are you counting the rectangle from the top of the first vertical line to the right of the second horizontal line?

R. Kap

@NathanMerrill Whoops, seems like I for got about that one. That results in 32 total rectangles.

Actually 33, since there is 1 more like that.

Nathan Merrill

I believe you missed a couple of 2x2s

El'endia Starman

If we label them A through I, then I counted A, B, C, D, E, F, G, H, I, AB, BC, ABC, DE, EF, DEF, GH, HI, GHI, AD, DG, ADG, BE, EH, BEH, CF, FI, CFI, ABDE, BCEF, ABCDEF, DEGH, EFHI, DEFGHI, ABDEGH, BCEFHI, ABCDEFGHI. Which is 36.

Helka Homba

11:42 PM

@El'endiaStarman wait, 36 is right (total)

Nathan Merrill

there's got to be an OEIS for this

R. Kap

@HelkaHomba Yes, 36 is correct.

Nathan Merrill

assuming that all lines are optimally placed

1, 10, 36?

R. Kap

@HelkaHomba How about, instead of a M x N input, the input is an integer representing a number of points on the coordinate plane? It adds more of a challenge, and it stays somewhat similar to my original idea.

El'endia Starman

@NathanMerrill I get 9 for a 2x2.

Nathan Merrill

11:45 PM

oh, I was counting the big rectangle twice

El'endia Starman

Anyway, I think the OEIS sequence would also include counts for 1x2 (3 rects) and 2x3 rectangles.

Nathan Merrill

right, there'd probably be both

maybe this one:

oeis.org/…

" number of orthogonal rectangles in an n X n checkerboard, or rectangles in an n X n array of squares"

El'endia Starman

@NathanMerrill I was just about to quote that.

Nathan Merrill

lol

how would you do the nxm checkerboard?

El'endia Starman

By induction?

Nathan Merrill

11:47 PM

1x1, 1x2, 2x2?

no, the order

Mᴀʀs Uʟᴛᴏʀ

yeah

Nathan Merrill

or would 1x3 be next?

Mᴀʀs Uʟᴛᴏʀ

or 2x1,2x2,3x1 etc

Cᴏɴᴏʀ O'Bʀɪᴇɴ

it would be 2x1, but since that's the same, it doesn't count

Nathan Merrill

1x1,1x2,2x2,1x3,2x3,3x3?

Cᴏɴᴏʀ O'Bʀɪᴇɴ

11:48 PM

wait idk

Mᴀʀs Uʟᴛᴏʀ

try both

El'endia Starman

Okay, 2x3 has...18 rectangles.

Cᴏɴᴏʀ O'Bʀɪᴇɴ

2*3*3

Nathan Merrill

oeis.org/A096948

Mᴀʀs Uʟᴛᴏʀ

@NathanMerrill damnit, ninja'd

Nathan Merrill

11:51 PM

:)

El'endia Starman

@NathanMerrill Yup, that's it.

Mᴀʀs Uʟᴛᴏʀ

that means there's an easy solution

Nathan Merrill

well, for the challenge @R.Kap is proposing, its actually more interesting

because of duplicates

Mᴀʀs Uʟᴛᴏʀ

just multiply the mth and nth triangular numbers

Nathan Merrill

AFAIK, there's no easy way to calculate the number of duplicates

Mᴀʀs Uʟᴛᴏʀ

11:53 PM

@NathanMerrill after you count duplicates it's the same though

Nathan Merrill

right :)

El'endia Starman

Duplicates?

Like when two generated lines are colinear?

Mᴀʀs Uʟᴛᴏʀ

same x/y coordinate

wait, nvm, he said that wouldn't happen

Downgoat

@MᴀʀsUʟᴛᴏʀ shit, they found out my secret pla— i mean, bleeeeeet

3

Nathan Merrill

its if two sets of lines are equidistant

LegionMammal978

11:55 PM

@Downgoat baaaaaaaaaaaa

Dr Green Eggs and Iron Man

strawpoll.me/10883148

El'endia Starman

@NathanMerrill How do you mean?

Nathan Merrill

1,2,6,7

El'endia Starman

> conservative

Nathan Merrill

the pairs 1,2 and 6,7 are equidistant

LegionMammal978

11:55 PM

@DrGreenEggsandIronMan As opposed to liberal days?

Downgoat

> conservative

Nathan Merrill

therefore, if those were the y-lines, you'd have identical rectangles

Mᴀʀs Uʟᴛᴏʀ

or 1,2,3,5

Downgoat

i think you meant consecutivev

Dr Green Eggs and Iron Man

@LegionMammal978 Shit, I meant consecutive. Stupid auto correct.

Nathan Merrill

11:57 PM

but to make it even more interesting, you can overcount the number of duplicates if both the Y and X axises have equidistant lines

Mᴀʀs Uʟᴛᴏʀ

@DrGreenEggsandIronMan turn it off?

El'endia Starman

@NathanMerrill Oh wait, the challenge is about counting rectangles with distinct dimensions?

Nathan Merrill

yeah

Mᴀʀs Uʟᴛᴏʀ

> axises

El'endia Starman

Okay, that does make it more interesting.

Helka Homba

11:58 PM

@El'endiaStarman that's what I figured

Mᴀʀs Uʟᴛᴏʀ

wait, can't you just enumerate all possible sizes and uniq/set the result?

Nathan Merrill

yes you can, but that's the lame way

El'endia Starman

@MᴀʀsUʟᴛᴏʀ Sure you can. But is it the golfiest method?

Mᴀʀs Uʟᴛᴏʀ

idk, probably in some languages?

Dr Green Eggs and Iron Man

I wonder if anyone on the site has 500+

Nathan Merrill

11:59 PM

@El'endiaStarman I think it would be (in most languages)

Transcript for