Предишната тема :: Следващата тема |
Автор |
Съобщение |
luboslav_p Начинаещ
Регистриран на: 16 Feb 2008 Мнения: 33 Местожителство: София гласове: 7
|
Пуснато на: Thu Jul 10, 2008 5:56 pm Заглавие: Интересна задача |
|
|
По колко начина могат да се разположат числата от 1 до 2n в таблица от 2 редa и n стълба така, че във всеки ред числата отляво надясно да нарастват и всяко число от по-долния ред да е по-малко от числото над него? |
|
Върнете се в началото |
|
|
Реклама
|
Пуснато на: Заглавие: Реклама |
|
|
|
|
Върнете се в началото |
|
|
martosss VIP Gold
Регистриран на: 17 Mar 2007 Мнения: 3937 Местожителство: Somewhere over the rainbow гласове: 213
|
Пуснато на: Thu Jul 10, 2008 6:28 pm Заглавие: |
|
|
мисля че само по 1 начин - в горния ред са четните, долу са нечетните, понеже ако тръгнем да попълваме таблицата трябва 2n да е най-отдясно горе, 1 да е най-долу в ляво.... и така на татък, и може да попълним цялата таблица |
|
Върнете се в началото |
|
|
marto_mn Редовен
Регистриран на: 03 Dec 2006 Мнения: 107
гласове: 15
|
Пуснато на: Thu Jul 10, 2008 6:44 pm Заглавие: |
|
|
А какво пречи на 2n-1 да е вляво на 2n. |
|
Върнете се в началото |
|
|
luboslav_p Начинаещ
Регистриран на: 16 Feb 2008 Мнения: 33 Местожителство: София гласове: 7
|
Пуснато на: Fri Jul 11, 2008 1:17 pm Заглавие: |
|
|
martosss броят начини е доста повече от един. Отговорът е функция на n. Прав си, че позициите на 1 и 2n са фиксирани, но те са единствените такива. |
|
Върнете се в началото |
|
|
martosss VIP Gold
Регистриран на: 17 Mar 2007 Мнения: 3937 Местожителство: Somewhere over the rainbow гласове: 213
|
Пуснато на: Fri Jul 11, 2008 5:30 pm Заглавие: |
|
|
luboslav_p написа: | martosss броят начини е доста повече от един. Отговорът е функция на n. Прав си, че позициите на 1 и 2n са фиксирани, но те са единствените такива. |
Да, така е |
|
Върнете се в началото |
|
|
|