Проблем око тајне кеш меморије Леонарда да Винција, у коју није тако лако ући
рекреација / / December 31, 2020
Ако насумично одаберете комбинације бројева, дуго ће се решавати. Боље је анализирати бројеве које имамо и идентификовати образац.
Сумирајући цифре првог броја - 1210, добијамо 4 (број цифара у овој комбинацији). Сумирајући цифре другог броја - 3211000, добијамо 7 (резултат је такође једнак броју цифара у овој комбинацији). Свака цифра означава колико се пута појављује у датом броју. Према томе, збир цифара у 10-цифреном аутобиографском броју мора бити 10.
Из овога следи да у трећој комбинацији не може бити много великих бројева. На пример, ако су тамо присутни 6 и 7, то би значило да би неки број требало поновити шест пута, а неки седам, што би резултирало више од 10 цифара.
Тако, током секвенце не може бити више од једне цифре више од 5. Односно, од четири цифре - 6, 7, 8 и 9 - само једна може бити део жељене комбинације. Или уопште ниједан. Неискоришћене цифре биће замењене нулама. Испада да жељени број садржи најмање три нуле и да је на првом месту цифра која је већа или једнака 3.
Прва цифра у жељеном низу одређује број нула, а свака наредна цифра одређује број нула цифара. Ако саберете све цифре осим прве, добићете број који одређује број нула цифара у жељеној комбинацији, узимајући у обзир прву цифру у низу.
На пример, ако ми сабери бројеве у првој комбинацији добијамо 2 + 1 = 3. Сада одузимамо 1 и добијамо број који одређује број цифара који нису нулти након прве, водеће цифре. У нашем случају ово је 2.
Ови прорачуни дају важне информације да је број нула цифара после прве цифре збир тих цифара минус 1. Како да израчунам вредности цифара чији је збир за 1 већи од броја позитивних целих бројева који нису нула?
Једина могућа опција је када је један од појмова два, а остали један. Колико јединица? Испоставило се да их може бити само двоје - у супротном би бројеви 3 и 4 били присутни у низу.
Сада знамо да прва цифра мора бити 3 или већа - она дефинише број нула; затим број 2 за одређивање броја један и два 1, од којих један означава број двојки, други - до прве цифре.
Сада одредимо вредност прве цифре у жељеном низу. Пошто знамо да је збир 2 и два 1с 4, одузмите ту вредност од 10 да бисте добили 6. Сада остаје само да се сви бројеви поређају у тачан низ: шест 0, два 1, један 2, нула 3, нула 4, нула 5, један 6, нула 7, нула 8 и нула 9. Потребан број је 6210001000.
Скривалиште се отвара и туриста унутра открива давно изгубљену аутобиографију. Леонардо да Винчи. Ура!
Слагалица је заснована на ТЕД-Ед видео запису.