1

Topic: Eternal subject: happy tickets

The natural number from N digits (<=100) is set. To find minimum happy number which is more the than set. The number is called as happy, if: the total of digits which stand on even positions, is equal to the total of digits which stand on odd positions. It is clear that "moving" from the given number towards magnification it is necessary to construct number-answer. The task, most likely dares through dynamic programming. However, a question: what heuristics here followed use for search abbreviation?

2

Re: Eternal subject: happy tickets

Hello, olimp_20, you wrote: _> the natural number from N digits (<=100) Is set. To find minimum happy number which is more the than set. The number is called as happy, if: the total of digits which stand on unpaired positions, is equal to the total of digits which stand on conjugate positions. Not clearly that is meant "a conjugate" position. Even/odd? Classical determination speaks about the left and right half of number: https://ru.wikipedia.org/wiki/%D0%A1%D1 … 0%B5%D1%82

3

Re: Eternal subject: happy tickets

Hello, Chorkov, you wrote: a C> Hello, olimp_20, you wrote: _>> the natural number from N digits (<=100) Is set. To find minimum happy number which is more the than set. The number is called as happy, if: the total of digits which stand on unpaired positions, is equal to the total of digits which stand on conjugate positions. A C> it is not clear that is meant "a conjugate" position. Even/odd? The C> tells Classical determination about the left and right half of number: a C> https://ru.wikipedia.org/wiki/%D0%A1%D1 … 0%B5%D1%82 In the same place: Regional singularities of "Schastlivost" of the ticket can be defined several methods. The greatest propagation was received by three of them: Moscow - if on the bus ticket the six-place number is printed, and the total of first three digits is equal to the total last three this ticket is considered happy. Leningrad, or Petersburg (less widespread) - if the total of the digits standing on even places of the ticket, is equal to the total of the digits standing on odd places of the ticket the ticket is considered happy (in St.-Petersburg, on the contrary, this method name "Moscow"). Other variant - the totals of each pair digits are equal. Affirms also that a method of count of the totals of the first and second triples of numbers Muscovites name "Moscow", and  - "Leningrad", and both those, and others attribute a method of count of the totals on even and odd positions to other city.