Версия для печати
Убрать все задачи
Задан числовой массив А [1:m]. Сосчитать и напечатать, сколько различных чисел в этом
массиве. Например, в массиве 5, 7, 5 различных чисел два (5 и 7).

Решение
Перечислить все разбиения целого положительного числа
n
на целые положительные слагаемые (разбиения, отличающиеся
лишь порядком слагаемых, считаются за одно). (Пример:
n=4, разбиения
1+1+1+1,
2+1+1,
2+2,
3+1,
4.)


Решение
а) В 99 ящиках лежат яблоки и апельсины.
Докажите, что можно так выбрать 50 ящиков, что в них окажется не менее половины всех яблок и не менее половины всех апельсинов.
б) В 100 ящиках лежат яблоки и апельсины.
Докажите, что можно так выбрать 34 ящика, что в них окажется не менее трети всех яблок и не менее трети всех апельсинов.


Решение
Определить четырёхзначное число, если деление этого числа на однозначное
производится по следующей схеме:
|
× |
× |
× |
× |
| × |
|
|
× |
× |
|
|
| ××× |
|
|
|
|
× |
× |
| |
|
|
|
|
× |
× |
| |
|
|
|
|
|
|
| |
|
а деление этого же числа на другое однозначное производится по такой схеме:
|
× |
× |
× |
× |
| × |
|
|
|
× |
|
|
| ××× |
|
|
|
× |
× |
|
| |
|
|
|
|
× |
|
| |
|
|
|
|
× |
× |
| |
|
|
|
|
× |
× |
| |
|
|
|
|
|
|
| |
|

Решение