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

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

2) Дано 51 различное целое число от 1 до 100 включительно. Доказать, что среди них найдётся два, одно из которых нацело делится на другое.
alexey_rom: (Default)
В прошлом посте с задачей анонимный комментатор предложил ещё одну.

При исследовании барьеров обучения один из испытуемых предложил следующий алгоритм сортировки массива: "Нужно просто двигать элементы, пока не получится правильный ответ." Уточним этот алгоритм таким образом:
Пока (массив a не отсортирован) {
  Выбрать два случайных индекса i и j в массиве;
  Поменять a[i] и a[j] местами;
}

1. Какова в среднем сложность работы этого алгоритма?
2. Как она изменится, если менять местами элементы только тогда, когда больший из них имеет меньший индекс?
alexey_rom: (Default)
чтобы не прорекламировать головоломку.

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



via [livejournal.com profile] surf_ru и [livejournal.com profile] progenes

Комментарии скрою.

Profile

alexey_rom: (Default)
alexey_rom

April 2012

S M T W T F S
1 234567
89 1011121314
15161718192021
22232425262728
2930     

Syndicate

RSS Atom

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Jul. 26th, 2017 08:54 pm
Powered by Dreamwidth Studios