Страниц: [1]
  Печать  
Автор Тема: Деньги по карточкам  (Прочитано 4221 раз)
0 Пользователей и 1 Гость смотрят эту тему.
fortpost
Высший разум
****
Offline Offline

Сообщений: 6853

СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2261



Просмотр профиля
: Апрель 06, 2014, 21:36:07 �

Имеются 2013 карточек, на которых написана цифра 1, и 2013 карточек, на которых написана цифра 2. Вася складывает из этих карточек 4026-значное число. За один ход Петя может поменять местами некоторые две карточки и заплатить Васе 1 рубль. Процесс заканчивается, когда у Пети получается число, кратное 11. Какую наибольшую сумму может заработать Вася, если Петя стремится заплатить как можно меньше?

Эти пользователи сказали вам СПАСИБО :

burunduk

За это сообщение 1 пользователь сказал спасибо!
Записан

Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
iPhonograph
Гений-Говорун
*
Offline Offline

Сообщений: 2100

СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315

Дискоед


Просмотр профиля
Ответ #1 : Апрель 06, 2014, 22:31:21 �

2013 - не очень удачный для васи год
в 2011-ом он бы заработал вдвое больше
Записан

"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
fortpost
Высший разум
****
Offline Offline

Сообщений: 6853

СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2261



Просмотр профиля
Ответ #2 : Апрель 08, 2014, 21:46:06 �

А дальше то чего?
Записан

Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
Tim
Гений-Говорун
*
Offline Offline

Сообщений: 1079

СПАСИБО
-вы поблагодарили: 128
-вас поблагодарили: 1145



Просмотр профиля
Ответ #3 : Апрель 08, 2014, 22:21:51 �

Показать скрытый текст

Эти пользователи сказали вам СПАСИБО :

fortpost

За это сообщение 1 пользователь сказал спасибо!
Записан
fortpost
Высший разум
****
Offline Offline

Сообщений: 6853

СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2261



Просмотр профиля
Ответ #4 : Апрель 08, 2014, 22:25:02 �

И это оно!!! Пиво
Записан

Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
iPhonograph
Гений-Говорун
*
Offline Offline

Сообщений: 2100

СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315

Дискоед


Просмотр профиля
Ответ #5 : Апрель 09, 2014, 08:42:54 �

А дальше то чего?
в 2011 - 10 рублей

Эти пользователи сказали вам СПАСИБО :

fortpost

За это сообщение 1 пользователь сказал спасибо!
Записан

"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
burunduk
Новенький
*
Offline Offline

Сообщений: 4

СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 2


Просмотр профиля
Ответ #6 : Май 02, 2014, 19:27:12 �

Число делится на 11, если сумма цифр на нечётных местах равна сумме на чётных местах.

При каждом "обмене" 1 и 2 разница сумм изменяется по модулю на 2. Значит, надо, чтобы она максимально далеко отстояла по модуля 11 от нуля, то есть, на 10.

Для приведения к нулю в этом случае нужны 5 обменов, независимо от разрядности (если она достаточно велика) числа.

Эти пользователи сказали вам СПАСИБО :

vlad

За это сообщение 1 пользователь сказал спасибо!
Записан
Страниц: [1]
  Печать  
 
Перейти в: