Так вопрос в чем? Надо эти числа назвать, или достаточно сказать, что они существуют?
Fiat @ 27.10.2012Разыгрывается 10$Разыгрывается 10$
Просто интересно,быстро ли решат,да и вообще решат ли.Откуда задача и какого уровня скажу потом.
Задача. Существует ли 100 таких чисел,что при любом разбиении этих чисел на две группы сумма чисел одной из групп будет делиться на сумму чисел другой?
goba @ 27.10.2012
Ник на PS goba87
Да, существуют.
Первое число 1, второе 2. Каждое следующее (3, 4, ..., 100-ое) число строится по такому правилу:
Оно равно произведению всевозможных сумм предыдущих чисел (произведение всех чисел на произведение сумм по 2 числа на произведение сумм по 3 числа на и т.д.) минус сумма всех предыдущих чисел.
Докажем, что все ок методом мат. индукции
База: для 1 и 2 все ок
Переход: добавили An+1. для A1, ... An все было ок.
Пусть у нас разбиение B1, ... Bk и Bk+1, ... , Bn, An+1.
Тогда An+1 = X*(B1+...+Bk) - (B1+...Bn), т.к. (B1+...+Bk) входило в произведение всевозможных сумм предыдущих чисел из определения An+1.
An+1 + ( (Bk+1) + ... + (Bn) ) = X*(B1+...+Bk) - (B1+...Bn) + ( (Bk+1) + ... + (Bn) ) = X*(B1+...+Bk) + (B1+...+Bk) -- делится на B1+...+Bk. Чтд.
P.S. Забавная задача, кстати. Ты обещал сказать, где нашел такую.
goba @ 27.10.2012
Ник на PS goba87
Да, существуют.
Первое число 1, второе 2. Каждое следующее (3, 4, ..., 100-ое) число строится по такому правилу:
Оно равно произведению всевозможных сумм предыдущих чисел (произведение всех чисел на произведение сумм по 2 числа на произведение сумм по 3 числа на и т.д.) минус сумма всех предыдущих чисел.
Докажем, что все ок методом мат. индукции
База: для 1 и 2 все ок
Переход: добавили An+1. для A1, ... An все было ок.
Пусть у нас разбиение B1, ... Bk и Bk+1, ... , Bn, An+1.
Тогда An+1 = X*(B1+...+Bk) - (B1+...Bn), т.к. (B1+...+Bk) входило в произведение всевозможных сумм предыдущих чисел из определения An+1.
An+1 + ( (Bk+1) + ... + (Bn) ) = X*(B1+...+Bk) - (B1+...Bn) + ( (Bk+1) + ... + (Bn) ) = X*(B1+...+Bk) + (B1+...+Bk) -- делится на B1+...+Bk. Чтд.
P.S. Забавная задача, кстати. Ты обещал сказать, где нашел такую.
Fiat @ 28.10.2012
********
No Limit Holdem Tournament
PokerStars
9 Players
Hand Conversion Powered by weaktight.com
$100+$9
Stacks:
UTG nukimishu (15,520) 26bb
UTG+1 Rounder63 (28,845) 48bb
MP1 FiatEruditio (14,050) 23bb
MP2 taggart jnr (23,340) 39bb
MP3 dimitri004 (13,779) 23bb
CO NordringKing (11,585) 19bb
BTN benj hamza (38,259) 64bb
SB ZamirS500 (9,552) 16bb
BB bizad (14,685) 24bb
Blinds: 300/600 Ante 60
Pre-Flop: (1,440, 9 players) FiatEruditio is MP1
2 folds, FiatEruditio raises to 1,200, 4 folds, ZamirS500 raises to 3,000, 1 fold, FiatEruditio calls 1,800
Flop: (7,140, 2 players)
ZamirS500 goes all-in 6,492, FiatEruditio calls 6,492
Turn: (20,124, 2 players, 1 all-in)
River: (20,124, 2 players, 1 all-in)
Final Pot: 20,124
ZamirS500 shows a pair of Aces
FiatEruditio shows a pair of Kings
ZamirS500 wins 20,124 (net +10,572)
FiatEruditio lost 9,552