Позаимствовано из блога Concrete Nonsense (там есть решения). Первая простая, вторая посложнее.

1) Дано 51 различное целое число от 1 до 100 включительно. Доказать, что среди них найдётся два взаимно простых.

2) Дано 51 различное целое число от 1 до 100 включительно. Доказать, что среди них найдётся два, одно из которых нацело делится на другое.

В прошлом посте с задачей анонимный комментатор предложил ещё одну.

При исследовании барьеров обучения один из испытуемых предложил следующий алгоритм сортировки массива: "Нужно просто двигать элементы, пока не получится правильный ответ." Уточним этот алгоритм таким образом:

Пока (массив a не отсортирован ( Read more... )

чтобы не прорекламировать головоломку.

На электронном табло изображено правильное математическое тождество, но один пиксель этого табло сломан. Какой?


( Read more... )