alexey_rom: (Default)
alexey_rom ([personal profile] alexey_rom) wrote2009-12-01 02:41 pm

Две задачи

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

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

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

[identity profile] akula-dolly.livejournal.com 2009-12-01 12:13 pm (UTC)(link)
Славные задачки, и там еще про друзей есть хорошая - что среди n человек найдутся двое с одинаковым числом друзей.

[identity profile] mr-aleph.livejournal.com 2009-12-01 02:09 pm (UTC)(link)
в предположении замкнутости мира n человек =)