Имеется множество билетов с номерами от 1 до 30 (номера могут повторяться). Каждый из учеников вытянул один билет. Учитель может произвести следующую операцию: прочитать список из нескольких (возможно – одного) номеров и попросить их владельцев поднять руки. Сколько раз он должен проделать такую операцию, чтобы узнать номер каждого ученика? (Учеников не обязательно 30.)

   Решение

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 54]      

Как разложить по семи кошелькам 127 рублевых бумажек так, чтобы любую сумму от 1 до 127 рублей можно было бы выдать, не открывая кошельков?

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

Решение

Пусть a и b — целые числа. Напишем число b справа от числа a. Если число a чётное, то разделим его на 2, если оно нечётное, то сначала вычтем из него единицу, а потом разделим его на 2. Получившееся число a₁ напишем под числом a. Справа от числа a₁ напишем число 2b. С числом a₁ проделаем ту же операцию, что и с числом a, и, получив число a₂, напишем его под числом a₁. Справа от числа a₂ напишем число 4b и так далее. Этот процесс продолжаем до тех пор, пока не получим в левом столбце число 1. Доказать, что сумма тех чисел правого столбца, слева от которых стоят нечётные числа, равна произведению ab.

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

Решение

Имеется множество билетов с номерами от 1 до 30 (номера могут повторяться). Каждый из учеников вытянул один билет. Учитель может произвести следующую операцию: прочитать список из нескольких (возможно – одного) номеров и попросить их владельцев поднять руки. Сколько раз он должен проделать такую операцию, чтобы узнать номер каждого ученика? (Учеников не обязательно 30.)

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

Решение

Доказать, что среди чисел [2^k · ] бесконечно много составных.

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

Решение

Каков знак n-го члена в разложении произведения

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

Решение

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 54]