Как ще ги стигнем американците?

2/20/2020

Гледам какво съм писал на 2 февруари тази година. Мери Самървил, само това ли успя да ми хрумне? Как точно аз - "специалистът" по палиндромите - не видях че датата е палиндром? Други са били по-наблюдателни и са установили че (имайки предвид това че различните народи използват различни формати на датите) за последно сме имали такъв "световен" ден преди 909 години - на 11.11.1111.

Е, успокоявам се, ако бяха с чак толкова остри погледи, то щяха да видят че:
а) 909 е също палиндром.
б) Следващият палиндромен ден, макар и не световен ще бъде след година - на 12 февруари 2021 - за българите, и след година и 10 месеца - на 2 декември 2021 - за американците. Ха сега кажете че не сме ги стигнали и изпреварили!

Хрумва ми и въпрос, ама понеже е 2:16 през нощта, та оставям отговорa за друг път:
Чий формат на датата (като следствие на Закона на Бенфорд или на нещо друго), дава възможност за по-чести палиндромни дати - нашият или американският?

5 Comments

Делян link

3/5/2020 10:22:09

Със съвременните компютри, силовия подход може да даде отговор на подобни въпроси много бързо.
Ето една примерна програма на V (https://github.com/vlang/v/) за целта:

```v
import arrays

fn is_palindrome(s string) bool {
return s.reverse() == s
}

fn main(){
mut apalindromes := 0
mut bpalindromes := 0
for y in arrays.range(1000, 2033){
for m in arrays.range(1,13){
for d in arrays.range(1,32){
if d > 29 && m == 2 { continue }
if d > 30 && (m == 4 || m == 6 || m == 9 || m == 11 ) { continue }
adate := '${m:02d}${d:02d}${y:04d}'
bdate := '${d:02d}${m:02d}${y:04d}'
if is_palindrome(adate) {
apalindromes++
println('apalindrom date: $adate')
}
if is_palindrome(bdate) {
bpalindromes++
println('bpalindrom date: $bdate')
}
}
}
}
println('apalindromes: $apalindromes | bpalindromes: $bpalindromes')
}
```

Оказва се, че леко по-логичният формат на dd.mm.yyyy генерира позволява повече палиндромни дати :-)

Иван

3/5/2020 11:33:52

Не съм мислил още по темата, така че благодаря за извода. Друго си е човек да получи нещо наготово :-)

И за бъдещето ли се отнася изводът? Да не се окаже че американците ще ни задминат :-)

Делян link

3/6/2020 09:41:38

До 160000 година поне ги водим, макар и с малко:
apalindromes: 3991 | bpalindromes: 3995

За повече, не ми стигна RAM паметта :-) ... Езика V е експериментален и още няма автоматично освобождаване, а не ми се занимаваше да освобождавам ръчно стринговете или да пренаписвам на друг език с вграден сметопочиствач.

Иван

3/5/2020 11:56:37

Деляне, виждам че: а) си спец, б) харесваш палиндромите и в) не те е страх от силовия подход. Можеш ли да се пробваш с палиндромите в поста ми от 19.02.2020? Това е значително по-интересен и важен проблем?

Делян link

3/6/2020 16:27:59

Силно подозирам, че силовия метод би бил безсилен :-) за проблема да се открие n > 3, такова, че
a) p(n) = r(p(n))
и
b) p(p(n)) = r(p(p(n)))
, където:
p(n) е n-тото просто число,
r(n) е обърнатото наопаки n

Дори само a) е много силно ограничение, имайки предвид че повечето палиндроми са съставни, а повечето прости числа не са палиндроми. Добавяйки и b) като ограничение, и си мисля, че ще падне доста смятане нахалос.

Освен това проблема има нужда от уточнение в каква бройна система ще се разглежда дали дадено просто число е палиндром или не. Предполагам се има предвид десетичната, но може и да бъркам?

Your comment will be posted after it is approved.

Как ще ги стигнем американците?

Leave a Reply.

Categories

Archives