Докажите, что из набора 0, 1, 2, ...,  ½ (3^k – 1)  можно выбрать 2^k чисел так, чтобы никакое из них не являлось средним арифметическим двух других выбранных чисел.

   Решение

Страница: << 95 96 97 98 99 100 101 >> [Всего задач: 598]      

Докажите, что из набора 0, 1, 2, ...,  3^k – 1  можно выбрать 2^k чисел так, чтобы никакое из них не являлось средним арифметическим двух других выбранных чисел.

Прислать комментарий

Решение

Докажите, что из набора 0, 1, 2, ...,  ½ (3^k – 1)  можно выбрать 2^k чисел так, чтобы никакое из них не являлось средним арифметическим двух других выбранных чисел.

Прислать комментарий

Решение

В колоде 16 карт, пронумерованных сверху вниз. Разрешается снять часть колоды сверху, после чего снятую и оставшуюся части колоды, не переворачивая "врезать" друг в друга. Может ли случиться, что после нескольких таких операций карты окажутся пронумерованными снизу вверх? Если да, то за какое наименьшее число операций это может произойти?

Прислать комментарий

Решение

Один человек задумал 10 натуральных чисел - x₁, x₂, ... , x₁₀. Другой отгадывает их. Разрешается задавать вопросы вида: "чему равна сумма a₁x₁+a₂x₂+...+a₁₀x₁₀?", где a₁, a₂, ... , a₁₀ - некоторые натуральные числа. Как за 2 вопроса узнать все загаданные числа?

Прислать комментарий

Решение

Ханойская башня и двоичная система счисления. Рассмотрим два процесса, каждый из которых состоит из 2⁸ - 1 шагов. Первый — это процесс решения головоломки ``Ханойская башня'' (смотри задачу 1.42) при помощи оптимального алгоритма. Второй — это процесс прибавления единицы, который начинается с 0 и заканчивается числом 2⁸ - 1. Опишите связь между этими двумя процессами.

Прислать комментарий

Решение

Страница: << 95 96 97 98 99 100 101 >> [Всего задач: 598]