Customise Consent Preferences

We use cookies to help you navigate efficiently and perform certain functions. You will find detailed information about all cookies under each consent category below.

The cookies that are categorised as "Necessary" are stored on your browser as they are essential for enabling the basic functionalities of the site. ... 

Always Active

Necessary cookies are required to enable the basic features of this site, such as providing secure log-in or adjusting your consent preferences. These cookies do not store any personally identifiable data.

No cookies to display.

Functional cookies help perform certain functionalities like sharing the content of the website on social media platforms, collecting feedback, and other third-party features.

No cookies to display.

Analytical cookies are used to understand how visitors interact with the website. These cookies help provide information on metrics such as the number of visitors, bounce rate, traffic source, etc.

No cookies to display.

Performance cookies are used to understand and analyse the key performance indexes of the website which helps in delivering a better user experience for the visitors.

No cookies to display.

Advertisement cookies are used to provide visitors with customised advertisements based on the pages you visited previously and to analyse the effectiveness of the ad campaigns.

No cookies to display.

[ad_1]

Not along with my perform optimization puzzles, additionally sorry for the extraordinarily troublesome discrete arithmetic puzzle


In order chances are you’ll or might not know, I’ve not too long ago uploaded 2 perform optimization puzzles which have been solely a part of the inspiration for this puzzle. The remainder of the inspiration largely got here from this remark from @AxiomaticSystem:

[1 vote] If you want to make more of these, I'd like to see more functions at once - that would allow things like parity to come into play and make the solutions less straightforward. Additionally, I'm curious to see at what point lower limits like the -12 become obsolete. - AxiomaticSystem [14 hours ago] 🖉

I do know this was imagined to discuss with my minimal perform optimization puzzles, however I wish to attempt one thing right here earlier than doing that. Right here is the puzzle I’ve created right here:

Let$$start{align}f(n):=&,n^2g(n):=&,2nh(n):=&,4n+1end{align}$$and let set $mathbb S$ be the set of pos. integers that may be achieved by making use of any mixture of $f$s, $g$s, and $h$s to 0. What number of pos. integers $le2048$ are in $mathbb S$?

Issues to say


  1. Partial solutions are 100% allowed and are going to be inspired on this query! It is because it is a actually troublesome drawback and I do not wish to discourage anybody from answering.
  2. This took me round 1.5 hours to resolve{1}, so I’ve been capable of confirm that there’s a solution that may be reached for this puzzle.
  3. To get the $shade{inexperienced}✓$, it’s a must to present your work on how you bought the entire numbers and the ultimate reply.

Trace:

That is additionally considerably primarily based off of Blackpenredpen’s modification of a 2020 Oxford math admissions query, so this screenshot might turn out to be useful when arising with a method to resolve it (from a deleted query of mine on Arithmetic.SE that was asking if my resolution to the aforementioned drawback was appropriate):

enter image description here


{1}with out a brute pressure algorithm (I can not program that properly), though I believe these are allowed below the foundations that I’ve acknowledged so long as each quantity in $mathbb S$ is printed and the alg. is given, though please attempt to remedy it your self first.

[ad_2]

Leave a Reply

Your email address will not be published. Required fields are marked *