One OEIS after another

caird coinheringaahing

15:03

Welcome to this room, where we discuss the OEIS answer chaining challenge: One OEIS after another

user202729

@NieDzejkob So what's the problem with HyperNeutrino's solution you mentioned?

The blank message history looks so weird...

caird coinheringaahing

room topic changed to One OEIS after another: For discussion about One OEIS after another (codegolf.stackexchange.com/questions/133754/…) (no tags)

ಠ_ಠ Stupid markdown not working in room descriptions

user202729

@NieDzejkob "why there's a bigger problem?".

NieDzejkob

@user202729 well, the four repeated bytecounts is something I would consider a bigger problem

anyway, this looks doable in Husk

how do you get a sharelink to a comment?

user202729

So... that's all? The challenge need some maintenance. @cairdcoinheringaahing What would you decide to do?

@NieDzejkob click at time mark to the right of the comment (not sure what it is called).

caird coinheringaahing

15:10

@NieDzejkob That would require golfing the Emojicode answer by 36 bytes

NieDzejkob

@cairdcoinheringaahing whoops, misremembered a number

caird coinheringaahing

@user202729 Yeah, but we're trying to fix the problem without screwing up the chain

The easiest method would be to go back to #134, but that would require deleting half the answers

user202729

You've seen the graph? For each intersection point you need at least 2 answers changing.

So, probably we need to fix the answers...

NieDzejkob

yeah, that's the plan

how about this in Husk?

user202729

So... will you give another week for fixing the existing answers?

caird coinheringaahing

15:14

@NieDzejkob I understand it, so seems good

@user202729 I don't think so, unless it's needed, because later answers shouldn't be invalidated

user202729

So we will fix existing answers while new answers are written? That's more work to do.

caird coinheringaahing

@user202729 Well, I;m not answering the challenge anymore (don't understand most sequences), so should be able to get the answers fixed (with a bit of help). Of course, if the next answer is difficult (but not insanely difficult), then that gives us ample time to fix them

Hehe, about 50% of my total edits are on answers on this challenge :P

Mr. Xcoder

hello

working on the next sequence?

NieDzejkob

not only next sequence. Did you read what happened?

user202729

in The Nineteenth Byte, 56 mins ago, by NieDzejkob

uh, bytecounts 326, 267, 190 and 85 in the OEIS challenge were used twice, and none of the answers were backup answers...

NieDzejkob

15:22

basically, I decided I would add an option to find backup answers to the snippet, and by accident I discovered that ^

Mr. Xcoder

Oh hell...

NieDzejkob

you know Husk, right?

Mr. Xcoder

I do, why?

NieDzejkob

the first answer in the chain that repeated a bytecount was mine, this one

caird coinheringaahing

Husk is one of the answers that need 'fixing'

NieDzejkob

15:26

the plan is to change its bytecount and then do the new sequence in the same language and bytecount and replace the next answer, which happens to be your Husk answer

Mr. Xcoder

@cairdcoinheringaahing Oh mine needs fixing? What byte count should I use (lowest possible)?

@NieDzejkob Wait the answer before mine is invalid and I must change it too?

NieDzejkob

@Mr.Xcoder let's focus on mine answer in Emoji and your answer in Husk first. The answers that need fixing are in pairs

@Mr.Xcoder we determined that this is the least disruptive solution to this problem

Mr. Xcoder

So all I need to do is change the byte count?

caird coinheringaahing

@Mr.Xcoder Kinda. We're changing the byte count for Nie's Emojicode answer, which is the one before your first Husk answer. So we need to change your Husk answer to calculate the new sequence, while keeping it at 29 bytes

NieDzejkob

@Mr.Xcoder unfortunately, no

@cairdcoinheringaahing s/Emojicode/Emoji/g

Mr. Xcoder

15:28

@NieDzejkob Oh so I should delete now?

Oh I got it

NieDzejkob

@Mr.Xcoder no, there's no need for that

caird coinheringaahing

@Mr.Xcoder Basically, can you do this in Husk?

Mr. Xcoder

Ugh, in 28 bytes?

NieDzejkob

because golfing is hard, I'd kindly ask you to look at the unused sequences starting from A268 and find one that is doable in 29 bytes

caird coinheringaahing

29 or less (then you can pad it if needed)

NieDzejkob

15:29

@Mr.Xcoder it has a formula, but stirling numbers are a beatch

Mr. Xcoder

Wait lemme try to do that in 29

caird coinheringaahing

I'll let Nie talk you through it (if you need it), I seem to be hindering :P

Mr. Xcoder

No, no way I can do that in less than 30 bytes

Could you pick another sequence? :P

NieDzejkob

A270: (n-3)*a(n) = (n-3)*n*a(n-1) + (n-3)*n*a(n-2) + n*a(n-3)

here

Mr. Xcoder

I should be able to do that

crap.

caird coinheringaahing

15:36

@Mr.Xcoder What happened?

Mr. Xcoder

Husk doesn't have e

caird coinheringaahing

What definition of e?

Mr. Xcoder

Euler's number

(unrelated)

@cairdcoinheringaahing Question: If Nie changes the sequence, can I change the language too (use something other than Husk, while not affecting the byte count)?

caird coinheringaahing

@Mr.Xcoder Assuming that the language hasn't been used twice, yeah, sure

Mr. Xcoder

@NieDzejkob Could you do it in 277 bytes instead?

Please? I'd have to do A000277

NieDzejkob

15:41

I'm back from dinner, yes, 277 is easy too

caird coinheringaahing

Honestly, at times the sequences on OEIS are incredibly arbitrary

NieDzejkob

Emoji accepts additional whitespace without any problems

Mr. Xcoder

Now really 3*n - 2*floor(sqrt(4*n+5)) + 5?

Brb adding 3*n - floor(sqrt(4*n+5)) + 5.

Ok, then I'll solve A277

Let me know when you edit

NieDzejkob

I'll pad the answer now, change your answer when you're finished

caird coinheringaahing

@Mr.Xcoder Remember to pad your answer to 29 bytes (just a final reminder)

Mr. Xcoder

15:44

Yeah

NieDzejkob

OK, I added padding

Mr. Xcoder

@cairdcoinheringaahing @NieDzejkob Done too, editing

NieDzejkob

@Mr.Xcoder you sure? I don't see it

Mr. Xcoder

Done

> editing

caird coinheringaahing

@Mr.Xcoder Hehe, double header :P

NieDzejkob

15:49

you borked the formatting

Mr. Xcoder

Fixed

NieDzejkob

k

Mr. Xcoder

And you forgot to update next sequence

caird coinheringaahing

1 done, 3 to go!

NieDzejkob

I noticed

Mr. Xcoder

15:50

What are the other 3?

NieDzejkob

@Mr.Xcoder here, have an upvote

caird coinheringaahing

Next one

Mr. Xcoder

Thanks

NieDzejkob

@Mr.Xcoder the snippet shows them now

Mr. Xcoder

Oh got it

I dunno excel though...

caird coinheringaahing

15:52

Does anyone know Chez Scheme?

Mr. Xcoder

I don't

caird coinheringaahing

@Mr.Xcoder We can pad the Excel answer to 104 bytes :P

Mr. Xcoder

Then do it :P

caird coinheringaahing

@Mr.Xcoder I'll wait until we get the next answer sorted first

Mr. Xcoder

Well I think it shouldn't be hard to learn, let's see

It's a dumb prefix language, so

@cairdcoinheringaahing Have any available easy sequence to pad the excel one?

caird coinheringaahing

15:54

@Mr.Xcoder Looking for the easiest one to go for

NieDzejkob

how about A000120? number of 1's in binary expansion of n

caird coinheringaahing

Exactly what I was about to suggest :P

Mr. Xcoder

In Chez... Uhm

Let's try

And we'll just go ahead and edit Giuseppe's answer completely, right?

@cairdcoinheringaahing ^?

NieDzejkob

Maybe just ping him and ask to collaborate?

caird coinheringaahing

@Mr.Xcoder Yeah. Once we have a solution, I'll drop a comment telling them about the issue

NieDzejkob

15:58

"Last seen: 6 minutes ago"

caird coinheringaahing

@NieDzejkob Hmm, I'll comment and see

Mr. Xcoder

ಠ_ಠ

caird coinheringaahing

@Mr.Xcoder cisco.github.io/ChezScheme/csug9.5/csug.html

Commented

Mr. Xcoder

Link to the sequence?

The binary one

Oh it's A000120

caird coinheringaahing

oeis.org/A000120

Kinda ninja'd :P

I found this to convert to binary in Scheme

Mr. Xcoder

16:05

I did too

Not particularly golfy :P

caird coinheringaahing

Now that Verbosity is on TIO, I've got to find a way to sneak it in somewhere :P "100, 000 bytes" :P

Hey @Giuseppe!

Giuseppe

hey guys

I'm at work, I'll be able to tweak it in an hour

NieDzejkob

no problem

caird coinheringaahing

@Giuseppe That's fine, there's no real rush

Giuseppe

what do I need to do?

Mr. Xcoder

16:07

77 for binary...

@Giuseppe Solve a new sequence, while preserving your byte count.

NieDzejkob

we can easily pad the offending answer to get A000120

Giuseppe

ewwww what's the new sequence?

NieDzejkob

then, if you can solve it in the same amount of bytes in Chez Scheme, we're at home

Giuseppe

85 I guess?

NieDzejkob

number of 1's in binary representation

Giuseppe

16:08

oh huh

ok

Mr. Xcoder

@Giuseppe This

Maybe tough in 68

Giuseppe

now I have to go and re-learn chez scheme syntax haha

caird coinheringaahing

Keep in mind that we can change the sequence if needed

Giuseppe

yeah no worries this is a good challenge

Mr. Xcoder

You can change the language too, if it hasn't been used twice

NieDzejkob

16:10

in python, it would be something like
    def a(n):
        k=0
        while n:
            k+=n%2
            n%=2
        return k
(untested)

fuck, formatting got screwed up

Giuseppe

chez scheme has bitwise operators

Mr. Xcoder

or lambda a:bin(a).count('1') :P

Giuseppe

so this is doable cisco.github.io/ChezScheme/csug9.5/numeric.html#./numeric:h5

Mr. Xcoder

Oh cool

NieDzejkob

@Mr.Xcoder that's less portable

Mr. Xcoder

16:11

hence the :p

NieDzejkob

you can also replace n%2 with n&1 and n%=2 with n>>=1

Mr. Xcoder

74 bytes

(for binary only)

How to sum?

NieDzejkob

we've got 68 bytes

Mr. Xcoder

I know

72 bytes

I am golfing as much as I can

caird coinheringaahing

@Mr.Xcoder It needs to be reversed

Mr. Xcoder

16:16

@cairdcoinheringaahing Huh?

caird coinheringaahing

Never mind

Mr. Xcoder

Hahaha

got it

caird coinheringaahing

Yeah, forgot that order doesn't matter :P

Mr. Xcoder

But sum is invariant over reversal

I think define can be a lambda

NieDzejkob

is it possible to do a loop?

Mr. Xcoder

16:18

nvm

caird coinheringaahing

Holy crap, have you just seen ais532's edit to a challenge?

Mr. Xcoder

No, link?

caird coinheringaahing

This one

Mr. Xcoder

LOL ಠ_ಠ

NieDzejkob

Holy crap, but this is not TNB

caird coinheringaahing

16:21

Ok, back to golfing Scheme :P

Mr. Xcoder

There has to be a replacement for (remainder n 2)

Shoot

Laikoni

In case you can't golf Scheme below 68 bytes, here is A000120 in SML (which has only be used once, as far as I see): Try it online!

Mr. Xcoder

70 bytes

caird coinheringaahing

@Laikoni Nice!

Mr. Xcoder

Replaced quotient with fxmpr or smth and then just fx/

caird coinheringaahing

16:25

Shame that Scheme doesn't auto-close brackets

Mr. Xcoder

:p

Also we have to sum, and I have no idea how to do this

caird coinheringaahing

There's this

Mr. Xcoder

64 bytes!!!! (define(d n)(cond((< n 1)'())(else(cons(even? n)(d(fx/ n 2)))))) and returns truthy/falsy... If we can simply sum that up

caird coinheringaahing

@Mr.Xcoder You also have to not each

Mr. Xcoder

Wait we are recursing, so no chance to sum it this way!

Also, I can still use Swift :-)

On a slightly less related note, the challenge will end if nobody solves the next sequence in... 2 days

Laikoni

16:31

61 bytes: Try it online!

caird coinheringaahing

@Mr.Xcoder Yep. I think user202729 said they'd be willing to do it if needed

@Laikoni Very nice!

Mr. Xcoder

@Laikoni That is amazing

caird coinheringaahing

Time to add padding :P

Mr. Xcoder

Done

:P

Laikoni

Actually 59 bytes, one pair of the parents was superfluous.

Mr. Xcoder

16:33

@Giuseppe When you finish work, you can just update with what Laikoni did in 69 bytes.

Laikoni

@Mr.Xcoder Come on, the only real way to pad Scheme is to add even more parenthesis. :D

Mr. Xcoder

@cairdcoinheringaahing Any of my other answers involved in this? Cuz I'll have to go soon

caird coinheringaahing

@Mr.Xcoder Not as far as I can tell

Should I edit the two answers, or wait for Giuseppe?

Mr. Xcoder

I think you should edit

Giuseppe

go ahead and edit

caird coinheringaahing

16:39

ಠ_ಠ I'm trying to add more parenthesis to the code and it keeps failing :P

Giuseppe

well you can wrap it with (+...) twice to get to 67 bytes Try it online!

caird coinheringaahing

Edited

2 gone, 2 to go!

I'll unpin that after we're done

Laikoni

So what's next?

caird coinheringaahing

Next one

Giuseppe

good luck, y'all, and thanks @Laikoni for fixing the code :)

caird coinheringaahing

16:52

BRILLIANT!

I can handle the next one all on my lonesome :P

Sh*t I made a mistake

@NieDzejkob For this would it matter if you changed 4.188790204786390 to 4.18879020478639?

NieDzejkob

@cairdcoinheringaahing Let me check

@cairdcoinheringaahing it doesn't matter

caird coinheringaahing

17:12

@NieDzejkob Perfect

3 done, 1 to go!

It seems fairly quiet right now, I think fixing the final one can be done tomorrow

And A330 seems to be a good target

Mr. Xcoder

what's the last one

caird coinheringaahing

This one

Mr. Xcoder

Oh no... But the next answer is Hexagony

NieDzejkob

I'll look into it

NieDzejkob

17:39

I got it, let me update the answer together with the explanation

NieDzejkob

18:04

@user202729 could you pad your answer?

Transcript for

One OEIS after another