сайты - меню - вход - но­во­сти


Задания
Версия для печати и копирования в MS Word

Для про­вер­ки кор­рект­но­сти но­ме­ра пла­сти­ко­вой карты, пред­став­ля­ю­ще­го собой набор из 16 цифр

 левая круг­лая скоб­ка x_1, x_2, x_3, x_4, x_5, x_6, x_7, x_8, x_9, x_10, x_11, x_12, x_13, x_14, x_15, x_16 пра­вая круг­лая скоб­ка ,

вы­чис­ля­ют­ся кон­троль­ные суммы A, B и C:

A=x_1 плюс x_2 плюс x_3 плюс x_4 плюс x_6 плюс x_7 плюс x_8 плюс x_10 плюс x_11 плюс x_12 плюс x_13 плюс x_14 плюс x_15 плюс x_16,

B=x_1 плюс x_3 плюс x_4 плюс 3 x_5 плюс x_6 плюс x_7 плюс 7 x_9 плюс x_11 плюс x_12 плюс x_13 плюс x_15, C=
=x_1 плюс x_2 плюс x_4 плюс 7 x_5 плюс x_8 плюс 3 x_9 плюс x_10 плюс x_14 плюс x_16.

Если все три суммы A, B и C де­лят­ся на­це­ло на 10, то номер приз­наётся кор­рект­ным. Каких кор­рект­ных но­ме­ров боль­ше и на­сколь­ко: у ко­то­рых пер­вые 4 цифры 0000 или тех, у ко­то­рых по­след­ние 4 цифры 0000?

Спрятать решение

Ре­ше­ние.

Пусть r10(a)  — оста­ток от де­ле­ния a на 10, тогда ко­ли­че­ство кор­рект­ных но­ме­ров есть число ре­ше­ний си­сте­мы ли­ней­ных урав­не­ний:

 си­сте­ма вы­ра­же­ний r_10 левая круг­лая скоб­ка A пра­вая круг­лая скоб­ка =0, r_10 левая круг­лая скоб­ка B пра­вая круг­лая скоб­ка =0, r_10 левая круг­лая скоб­ка C пра­вая круг­лая скоб­ка =0. конец си­сте­мы .

Для удоб­ства рас­по­ло­жим сла­га­е­мые (из вида А, В и С) в таб­ли­це:

 

x1x3x4x6x7x8x10x11x12x13x14x15x16
x1x3x43x5x6x77x9x11x12x13x15x16
x1x2x47x5x83x9x10x14x16

 

Если пер­вые 4 цифры 0, 0, 0, 0, то таб­ли­ца при­мет вид:

 

x6x7x8x10x11x12x13x14x15x16
3x5x6x77x9x11x12x13x15x16
7x5x83x9x10x14x16

 

Но тогда пер­вая стро­ка есть оста­ток от де­ле­ния суммы тре­тьей и вто­рой на 10. Вы­чи­тая из пер­вой стро­ки вто­рую и тре­тью, а затем из вто­рой стро­ки тре­тью, по­лу­чим, что ис­ход­ная си­сте­ма рав­но­силь­на си­сте­ме (см. при­ло­же­ние).

 си­сте­ма вы­ра­же­ний r_10 левая круг­лая скоб­ка x_15 пра­вая круг­лая скоб­ка =r_10 левая круг­лая скоб­ка 4 x_5 минус x_6 минус x_7 плюс x_8 минус 4 x_9 плюс x_10 минус x_11 минус x_12 минус x_13 плюс x_14 пра­вая круг­лая скоб­ка , r_10 левая круг­лая скоб­ка x_16 пра­вая круг­лая скоб­ка =r_10 левая круг­лая скоб­ка минус 7 x_5 минус x_8 минус 3 x_9 минус x_10 минус x_14 пра­вая круг­лая скоб­ка . конец си­сте­мы .

Ко­ли­че­ство ре­ше­ний есть ко­ли­че­ство спо­со­бов по­ста­вить всеми воз­мож­ны­ми спо­со­ба­ми на места пе­ре­мен­ных x5, x6, x7, x8, x9, x10, x11, x12, x13, x14 числа 0, 1, 2, ..., 9. Таким об­ра­зом, число кор­рект­ных но­ме­ров равно 1010.

Если же по­след­ние 4 цифры 0, 0, 0, 0, то таб­ли­ца при­мет вид:

 

x1x3x4x6x7x8x10x11x12
x1x3x43x5x6x77x9x11x12
x1x2x47x5x83x9x10

 

В от­ли­чие от пер­во­го слу­чая, пе­ре­мен­ные x1, x2, x3 будут ли­ней­но вы­ра­жать­ся через x4, x6, x6, x7, x8, x9, x10, x11, x12. И тогда по­лу­чим, что число ре­ше­ний си­сте­мы равно 109.

 

Ответ: в пер­вом слу­чае кор­рект­ных но­ме­ров боль­ше, чем во вто­ром на 10 в сте­пе­ни левая круг­лая скоб­ка 10 пра­вая круг­лая скоб­ка минус 10 в сте­пе­ни левая круг­лая скоб­ка 9 пра­вая круг­лая скоб­ка .