เบ„เบฐเบ™เบดเบ”เบชเบฒเบ”เปเบฅเบฐเป€เบเบก "เบŠเบธเบ”"

เบ„เบฐเบ™เบดเบ”เบชเบฒเบ”เปเบฅเบฐเป€เบเบก "เบŠเบธเบ”"
เปƒเบœเบžเบปเบšเป€เบซเบฑเบ™ "เบŠเบธเบ”" เบขเบนเปˆเบ—เบตเปˆเบ™เบตเป‰เบˆเบฐเป„เบ”เป‰เบฎเบฑเบšเบŠเบฑเบญเบเป‚เบเปเบฅเบฑเบ”เบˆเบฒเบเบ‚เป‰เบญเบ.

Set เป€เบ›เบฑเบ™เป€เบเบกเบ—เบตเปˆเบ‡เบปเบ”เบ‡เบฒเบกเบ—เบตเปˆเบžเบงเบเป€เบฎเบปเบฒเป€เบ„เบตเบเบซเบผเบดเป‰เบ™เป€เบกเบทเปˆเบญเบ›เบฐเบกเบฒเบ™ 5 เบ›เบตเบเปˆเบญเบ™. เบชเบฝเบ‡เบฎเป‰เบญเบ‡, เบชเบฝเบ‡เบ”เบฑเบ‡, เบเบฒเบ™เบ–เปˆเบฒเบเบฎเบนเบšเบ›เบฐเบชเบปเบกเบ›เบฐเบชเบฒเบ™.

เบเบปเบ”เบฅเบฐเบšเบฝเบšเบ‚เบญเบ‡เป€เบเบกเบเปˆเบฒเบงเบงเปˆเบฒเบกเบฑเบ™เบ–เบทเบเบ›เบฐเบ”เบดเบ”เปƒเบ™เบ›เบต 1991 เป‚เบ”เบเบ™เบฑเบเบžเบฑเบ™เบ—เบธเบเปเบฒ Marsha Falco, เบšเบฑเบ™เบ—เบถเบเปƒเบ™เบฅเบฐเบซเบงเปˆเบฒเบ‡เบเบฒเบ™เบชเบถเบเบชเบฒเบเปˆเบฝเบงเบเบฑเบšเบžเบฐเบเบฒเบ”เบšเป‰เบฒเบซเบกเบนเปƒเบ™เบœเบนเป‰เบฅเป‰เบฝเบ‡เปเบเบฐเป€เบเบเบฅเบฐเบกเบฑเบ™เปƒเบ™เบ›เบต 1974. เบชเปเบฒเบฅเบฑเบšเบœเบนเป‰เบ—เบตเปˆเบชเบฐเบซเบกเบญเบ‡เบ‚เบญเบ‡เบ„เบฐเบ™เบดเบ”เบชเบฒเบ”เปเบกเปˆเบ™เบซเบกเบปเบ”เป„เบ›เบžเบฝเบ‡เบžเป, เบซเบผเบฑเบ‡เบˆเบฒเบเป€เบงเบฅเบฒเปƒเบ”เบ™เบถเปˆเบ‡เบ„เบงเบฒเบกเบชเบปเบ‡เปƒเบชเป€เบเบตเบ”เบ‚เบทเป‰เบ™เบงเปˆเบฒเบกเบตเบชเบฝเบ‡เบชเบฐเบ—เป‰เบญเบ™เบšเบฒเบ‡เบขเปˆเบฒเบ‡เบขเบนเปˆเบ—เบตเปˆเบ™เบตเป‰เบ”เป‰เบงเบเบเบฒเบ™เบงเบฒเบ‡เปเบœเบ™เปเบฅเบฐเบเบฒเบ™เปเบ•เป‰เบกเป€เบชเบฑเป‰เบ™เบเบปเบ‡เบœเปˆเบฒเบ™เบˆเบธเบ”. (เป‚เบ”เบเปƒเบซเป‰เบชเบญเบ‡เบšเบฑเบ”, เบกเบตเบšเบฑเบ”เบ”เบฝเบงเปเบฅเบฐเบšเบฑเบ”เบ”เบฝเบงเบ—เบตเปˆเป€เบ‚เบปเป‰เบฒเป„เบ›เปƒเบ™เบŠเบธเบ”เบ”เบฝเบงเบเบฑเบ™เบเบฑเบšเบžเบงเบเป€เบ‚เบปเบฒ.)

เบ„เบฐเบ™เบดเบ”เบชเบฒเบ”เปเบฅเบฐเป€เบเบก "เบŠเบธเบ”"
Marsha Falco เป€เบšเบดเปˆเบ‡เบ„เบทเบงเปˆเบฒเบˆเบฐเบ–เบฒเบกเบงเปˆเบฒ: "เบ”เบต, เป€เบˆเบปเป‰เบฒเบšเปเปˆเบžเบปเบš "เบŠเบธเบ”" เบšเป?

เบˆเบทเปˆเบเบปเบ”เบฅเบฐเบšเบฝเบš

เบ„เบฐเบ™เบดเบ”เบชเบฒเบ”เปเบฅเบฐเป€เบเบก "เบŠเบธเบ”"
เบŠเบธเบ”เปเบกเปˆเบ™เป€เบเบกเบšเบฑเบ”. เบšเบฑเบ”เบ—เบฑเบ‡เบซเบกเบปเบ”เบกเบตเบชเบตเปˆเบ•เบปเบงเบเปเบฒเบ™เบปเบ”เบเบฒเบ™, เปเบ•เปˆเบฅเบฐเบ„เบปเบ™เปƒเบŠเป‰เป€เบงเบฅเบฒเบชเบฒเบกเบ„เปˆเบฒ (เบˆเปเบฒเบ™เบงเบ™เบ—เบฑเบ‡เบซเบกเบปเบ” 3 x 3 ร— 3 ร— 3 = 81 เบšเบฑเบ”).

เบ„เบฐเบ™เบดเบ”เบชเบฒเบ”เปเบฅเบฐเป€เบเบก "เบŠเบธเบ”"

เบ›เบฐเป€เบžเบ”เปเบฅเบฐเบ„เปˆเบฒเบ‚เบญเบ‡เบžเบฒเบฅเบฒเบกเบดเป€เบ•เบตเบกเบตเบ”เบฑเปˆเบ‡เบ™เบตเป‰:

  • เบฎเบนเบš ::= ellipse | เบ”เบญเบเบเบธเบซเบผเบฒเบš | "เบ™เปเป‰เบฒเบกเบนเบ"
  • เบชเบต ::= เบชเบตเปเบ”เบ‡ | เบชเบตเบ‚เบฝเบง | เบชเบตเบกเปˆเบงเบ‡
  • เบ•เบทเปˆเบก ::= เบชเบตเบ‚เบฒเบง | เป€เบชเบฑเป‰เบ™เบ”เปˆเบฒเบ‡ | เปเบ‚เบ‡
  • เบ›เบฐเบฅเบดเบกเบฒเบ™ ::= 1 | 2 | 3

เบˆเบธเบ”เบ›เบฐเบชเบปเบ‡เบ‚เบญเบ‡เป€เบเบก เบ›เบฐเบเบญเบšเบ”เป‰เบงเบเบเบฒเบ™เบŠเบญเบเบซเบฒเบเบฒเบ™เบ›เบฐเบชเบปเบกเบžเบดเป€เบชเบ”เบ‚เบญเบ‡เบชเบฒเบกเบšเบฑเบ”. เบชเบฒเบกเบšเบฑเบ”เปเบกเปˆเบ™เป€เบญเบตเป‰เบ™เบงเปˆเบฒ "เบŠเบธเบ”" เบ–เป‰เบฒ, เบชเปเบฒเบฅเบฑเบšเปเบ•เปˆเบฅเบฐเบ„เบธเบ™เบฅเบฑเบเบชเบฐเบ™เบฐเบ‚เบญเบ‡เบšเบฑเบ”เบชเบตเปˆ, เบ—เบฑเบ‡เบซเบกเบปเบ”เปเบกเปˆเบ™เบ„เบทเบเบฑเบ™, เบซเบผเบท เบ—เบฑเบ‡โ€‹เบซเบกเบปเบ” เปเบ•เบเบ•เปˆเบฒเบ‡เบเบฑเบ™.

เบ„เบฐเบ™เบดเบ”เบชเบฒเบ”เปเบฅเบฐเป€เบเบก "เบŠเบธเบ”"

เปƒเบ™เบ„เปเบฒเบชเบฑเบšเบ•เปˆเบฒเบ‡เป†เบญเบทเปˆเบ™เป†, เบžเบงเบเป€เบฎเบปเบฒเบชเบฒเบกเบฒเบ”เป€เบงเบปเป‰เบฒเบงเปˆเบฒเบชเบฒเบกเบšเบฑเบ”เบˆเบฐเบšเปเปˆเบชเป‰เบฒเบ‡เบŠเบธเบ”เบ–เป‰เบฒเบชเบญเบ‡เบšเบฑเบ”เบกเบตเบกเบนเบ™เบ„เปˆเบฒเบžเบฒเบฅเบฒเบกเบดเป€เบ•เบตเบซเบ™เบถเปˆเบ‡, เปเบฅเบฐเบ—เบตเบชเบฒเบกเบกเบตเบญเบตเบเบญเบฑเบ™เบซเบ™เบถเปˆเบ‡. เบ—เปˆเบฒเบ™โ€‹เบชเบฒโ€‹เบกเบฒเบ”โ€‹เป€เบšเบดเปˆเบ‡โ€‹เป€เบซเบฑเบ™โ€‹เบงเปˆเบฒโ€‹เบชเปเบฒโ€‹เบฅเบฑเบšโ€‹เบชเบญเบ‡โ€‹เบšเบฑเบ”โ€‹เบกเบตโ€‹เบชเบฐโ€‹เป€เบซเบกเบตโ€‹เป„เบ›โ€‹เป€เบ›เบฑเบ™โ€‹เบชเปˆเบงเบ™โ€‹เบชเบฒเบก (เปเบฅเบฐโ€‹เบžเบฝเบ‡โ€‹เปเบ•เปˆโ€‹เบซเบ™เบถเปˆเบ‡โ€‹) เบ—เบตเปˆโ€‹เบžเบงเบโ€‹เป€เบ‚เบปเบฒโ€‹เป€เบˆเบปเป‰เบฒโ€‹เบˆเบฐโ€‹เป€เบ›เบฑเบ™โ€‹เบŠเบธเบ”โ€‹.

เบ„เบงเบฒเบกเบ„เบทเบš เปœเป‰เบฒ เบ‚เบญเบ‡เป€เบเบก: เบœเบนเป‰เบ™เบณเบชเบฐเป€เปœเบตเบงเบฒเบ‡เบšเบฑเบ” 12 เปเบœเปˆเบ™เบขเบนเปˆเป€เบ—เบดเบ‡เป‚เบ•เบฐ. เป€เบกเบทเปˆเบญเบกเบตเบ„เบปเบ™เบŠเบญเบเบซเบฒเบŠเบธเบ”, เบžเบงเบเป€เบ‚เบปเบฒเบฎเป‰เบญเบ‡เบงเปˆเบฒ "เบ•เบฑเป‰เบ‡!" เปเบฅเบฐเบˆเบฒเบเบ™เบฑเป‰เบ™เบชเบฐเบซเบ‡เบปเบšเป€เบญเบปเบฒเบšเบฑเบ”เบ—เบตเปˆเบ›เบฐเบเบญเบšเป€เบ›เบฑเบ™เบŠเบธเบ”. เบ–เป‰เบฒเบšเปเปˆเบกเบตเบŠเบธเบ”เปƒเบ™เบšเบฑเบ”เบ—เบตเปˆเบงเบฒเบ‡เป„เบงเป‰ (เบชเปˆเบงเบ™เบซเบผเบฒเบเปเบฅเป‰เบง, เบกเบฑเบ™เป€เบšเบดเปˆเบ‡เบ„เบทเบงเปˆเบฒเบšเปเปˆเบกเบต), เบœเบนเป‰เบ™เปเบฒเบชเบฐเป€เบซเบ™เบตเบงเบฒเบ‡เบญเบญเบเบญเบตเบเบชเบฒเบกเบšเบฑเบ”.

เบˆเปเบฒโ€‹เบ™เบงเบ™โ€‹เบชเบนเบ‡โ€‹เบชเบธเบ”โ€‹เบ‚เบญเบ‡โ€‹เบšเบฑเบ”โ€‹เป‚เบ”เบโ€‹เบšเปเปˆโ€‹เบกเบตโ€‹เบเบฒเบ™โ€‹เบเปเบฒโ€‹เบ™เบปเบ”โ€‹เป„เบงเป‰โ€‹เปเบกเปˆเบ™ 20โ€‹. เบœเบนเป‰เบ—เบตเปˆเป€เบเบฑเบšเบซเบผเบฒเบเบŠเบธเบ”เบŠเบฐเบ™เบฐ.

เบ™เบฑเบเบ„เบฐเบ™เบดเบ”เบชเบฒเบ”เป„เบ”เป‰เบกเบตเบชเปˆเบงเบ™เบฎเปˆเบงเบกเปเบฅเบฐเบ™เปเบฒเบชเบฐเป€เบซเบ™เบตเบšเบฑเบ”เบฅเบงเบกเบเบฑเบ™ 20 เบšเบฑเบ”. เปƒเบœเบเปเปˆเบ•เบฒเบกเบ—เบตเปˆเบžเบดเบˆเบฒเบฅเบฐเบ™เบฒเบ•เบปเบ™เป€เบญเบ‡ Chuck Norris เบชเบฒเบกเบฒเบ”เบฅเบทเบกเบฎเบนเบšเบ™เบตเป‰เปเบฅเบฐเบžเบฐเบเบฒเบเบฒเบกเบซเบผเบดเป‰เบ™ solitaire เป‚เบ”เบเบšเปเปˆเบกเบตเบŠเบธเบ”เบ‚เบญเบ‡เบ•เบปเบ™เป€เบญเบ‡.
เบซเบผเบทเบเบงเบ”เป€เบšเบดเปˆเบ‡เบงเปˆเบฒเบเบฑเบ‡เบกเบต "เบŠเบธเบ”" เบขเบนเปˆเบ—เบตเปˆเบ™เบตเป‰เบšเป?

20 เบšเบฑเบ”เป‚เบ”เบเบšเปเปˆเบกเบตเบŠเบธเบ”

เบ„เบฐเบ™เบดเบ”เบชเบฒเบ”เปเบฅเบฐเป€เบเบก "เบŠเบธเบ”"
เบกเบฑเบ™เบชเบฐเบ”เบงเบเปƒเบ™เบเบฒเบ™เบเบงเบ”เบชเบญเบšเบงเปˆเบฒเบšเปเปˆเบกเบต "เบเปเบฒเบ™เบปเบ”เป‚เบ”เบเบชเบต".

เบ„เบฐเบ™เบดเบ”เบชเบฒเบ”เปเบฅเบฐเป€เบเบก "เบŠเบธเบ”"

เบšเบฑเบ”เบ”เบฝเบงเบเบฑเบ™, เปเบ•เปˆเบชเบฐเบ–เบฒเบ™เบ—เบตเปˆเบชเบฐเปเบ”เบ‡เปƒเบซเป‰เป€เบซเบฑเบ™เบงเปˆเบฒเบกเบฑเบ™เบ›เบฐเบ•เบดเบšเบฑเบ”เบŠเบธเบ”เบ•เบฒเบก "เบ•เบทเปˆเบก" เบžเบฒเบฅเบฒเบกเบดเป€เบ•เบต.

เบ„เบฐเบ™เบดเบ”เบชเบฒเบ”เปเบฅเบฐเป€เบเบก "เบŠเบธเบ”"

เปƒเบ™เบˆเปเบฒเบ™เบงเบ™.

เบ„เบฐเบ™เบดเบ”เบชเบฒเบ”เปเบฅเบฐเป€เบเบก "เบŠเบธเบ”"

เบญเบตเบ‡เบ•เบฒเบกเบ•เบปเบงเป€เบฅเบ.

เบ„เบฐเบ™เบดเบ”เบชเบฒเบ”เปเบฅเบฐเป€เบเบก "เบŠเบธเบ”"

เบšเปเปˆเบกเบตเบเบฒเบ™เบเปเบฒเบ™เบปเบ”เบเปˆเบฝเบงเบเบฑเบšเบฅเบฑเบเบชเบฐเบ™เบฐเบ—เบตเปˆเปเบ•เบเบ•เปˆเบฒเบ‡เบเบฑเบ™.

เป€เบ›เบตเบ”เบšเบฑเบ™เบซเบฒ unsolved เปƒเบ™เบ„เบฐเบ™เบดเบ”เบชเบฒเบ”

เบˆเปเบฒเบ™เบงเบ™เบšเบฑเบ”เบชเบนเบ‡เบชเบธเบ”เบ—เบตเปˆเบ—เปˆเบฒเบ™เบชเบฒเบกเบฒเบ”เบˆเบฑเบ”เบงเบฒเบ‡เป„เบ”เป‰เป‚เบ”เบเบšเปเปˆเป„เบ”เป‰เบฎเบฑเบš "เบŠเบธเบ”" เบ”เบฝเบงเปเบกเปˆเบ™เบซเบเบฑเบ‡? เบชเบฑเบ™เบเบฒเบฅเบฑเบเบกเบตเบชเบฒเบกเบ„เบงเบฒเบกเบซเบกเบฒเบ.

เบกเบต 1 "เป€เบŠเบฑเบ™" - 2 เบšเบฑเบ”
2 เบ›เป‰เบฒเบ - 4 เบšเบฑเบ”
3 เบ›เป‰เบฒเบ - 9 เบšเบฑเบ”
4 เบ›เป‰เบฒเบ - 20 เบšเบฑเบ”
5 เบ›เป‰เบฒเบ - 45 เบšเบฑเบ”
6 เบ›เป‰เบฒเบ - 112 เบšเบฑเบ”
7 เบญเบฒโ€‹เบเบฒเบ™ - xs

เปเบกเปˆเบ™เบซเบเบฑเบ‡เบเปˆเบฝเบงเบเบฑเบš โ€œn โ†’โˆžโ€?

เบงเบตโ€‹เบ”เบตโ€‹เป‚เบญ

เบœเบนเป‰เบชเป‰เบฒเบ‡เป€เบเบก:


Alexey Savvateev เป€เบงเบปเป‰เบฒเบขเปˆเบฒเบ‡เปเบˆเปˆเบกเปเบˆเป‰เบ‡เบเปˆเบฝเบงเบเบฑเบš Seth:

เบšเบปเบ”โ€‹เบ„เบงเบฒเบกโ€‹เบ—เบตเปˆ

เปเบซเบผเปˆเบ‡เบ‚เปเป‰เบกเบนเบ™: www.habr.com

เป€เบžเบตเปˆเบกเบ„เบงเบฒเบกเบ„เบดเบ”เป€เบซเบฑเบ™