Фильтр
Выбрано 3 задачи
Версия для печати
Убрать все задачи
Задача Иосифа Флавия. n человек выстраиваются по кругу и нумеруются числами от 1 до n. Затем из них исключается каждый второй до тех пор, пока не останется только один человек. Например, если n = 10, то порядок исключения таков: 2, 4, 6, 8, 10, 3, 7, 1, 9, так что остается номер 5. Для данного n будем обозначать через J(n) номер последнего оставшегося человека. Докажите, что
а) J(2n) = 2J(n) - 1;
б) J(2n + 1) = 2J(n) + 1;
в) если n = (1bm - 1bm - 2...b1b0)2, то J(n) = (bm - 1bm - 2...b1b01)2.
Решение
Решение
Решение
Убрать все задачи
Задача Иосифа Флавия. n человек выстраиваются по кругу и нумеруются числами от 1 до n. Затем из них исключается каждый второй до тех пор, пока не останется только один человек. Например, если n = 10, то порядок исключения таков: 2, 4, 6, 8, 10, 3, 7, 1, 9, так что остается номер 5. Для данного n будем обозначать через J(n) номер последнего оставшегося человека. Докажите, что
а) J(2n) = 2J(n) - 1;
б) J(2n + 1) = 2J(n) + 1;
в) если n = (1bm - 1bm - 2...b1b0)2, то J(n) = (bm - 1bm - 2...b1b01)2.
РешениеВ некоторой группе из 12 человек среди каждых девяти найдутся пять попарно знакомых. Докажите, что в этой группе найдутся шесть попарно знакомых.
РешениеВ турнире по олимпийской системе (проигравший выбывает) участвует 50 боксеров.
Какое наименьшее количество боев надо провести, чтобы выявить победителя?
Решение
Задачи
Страница: << 24 25 26 27 28 29 30 >> [Всего задач: 21641]
Найти последнюю цифру числа 1·2 + 2·3 + ... + 999·1000.
Страница: << 24 25 26 27 28 29 30 >> [Всего задач: 21641]
Задача 31235 |
|
|
|
|
Решение |
Задача 31276 |
|
|
Является ли число 12345678926 квадратом?
|
|
|
Решение |
Задача 31346 |
|
|
Если зарплату сначала увеличить на 20%, а потом уменьшить на 20%, увеличится она в результате или уменьшится?
|
|
|
Решение |
Задача 32041 |
|
|
В поход пошли 20 туристов. Самому старшему из них 35 лет, а самому младшему 20 лет. Верно ли, что среди туристов есть одногодки?
|
|
|
Решение |
Задача 32050 |
|
|
В турнире по олимпийской системе (проигравший выбывает) участвует 50 боксеров.
Какое наименьшее количество боев надо провести, чтобы выявить победителя?
|
|
|
Решение |
Страница: << 24 25 26 27 28 29 30 >> [Всего задач: 21641]
