Let $n$ be a fixed positive integer and fix a point $O$ in the plane. There are $n$ lines drawn passing through the point $O$. Determine the largest $k$ (depending on $n$) such that we can always color $k$ of the $n$ lines red in such a way that no two red lines are perpendicular to each other.

[i]Proposed by Nikola Velov[/i]
1. **Graph Representation**:
   - Consider each of the \( n \) lines passing through the point \( O \) as vertices of a graph.
   - Draw an edge between two vertices if their corresponding lines are perpendicular.

2. **Graph Properties**:
   - In the plane, two lines are perpendicular if and only if their slopes are negative reciprocals of each other.
   - Each line can be paired with at most one other line to form a perpendicular pair. Therefore, the degree \( d(v) \leq 1 \) for all vertices \( v \) in this graph.

3. **Graph Structure**:
   - The graph is essentially a collection of isolated vertices and pairs of vertices connected by an edge.
   - Let \( p \) be the number of pairs of vertices connected by an edge. Then, the number of isolated vertices is \( n - 2p \).

4. **Independent Set**:
   - An independent set in a graph is a set of vertices no two of which are adjacent.
   - To maximize the number of red lines such that no two red lines are perpendicular, we need to find the maximum independent set in this graph.
   - The maximum independent set will include all isolated vertices and one vertex from each pair.

5. **Calculation of \( k \)**:
   - The number of vertices in the maximum independent set is \( n - p \), where \( p \) is the number of pairs.
   - Since \( p \leq \left\lfloor \frac{n}{2} \right\rfloor \) (because each pair consists of 2 lines and there can be at most \( \left\lfloor \frac{n}{2} \right\rfloor \) pairs), we have:
     \[
     k \geq n - \left\lfloor \frac{n}{2} \right\rfloor
     \]
   - Simplifying, we get:
     \[
     k \geq \left\lceil \frac{n}{2} \right\rceil
     \]
   - Equality holds when \( p = \left\lfloor \frac{n}{2} \right\rfloor \).

6. **Conclusion**:
   - The largest \( k \) such that we can always color \( k \) of the \( n \) lines red in such a way that no two red lines are perpendicular to each other is:
     \[
     k_{\text{max}} = \left\lceil \frac{n}{2} \right\rceil
     \]

The final answer is \( \boxed{ \left\lceil \frac{n}{2} \right\rceil } \)